A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Find Beach Hotels in Malia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Beach Hotels

Tonight
Sep 29 - Sep 30
Tomorrow
Sep 30 - Oct 1
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Malia beach hotels

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.
A hotel room with a bed, a desk, and a view of the outdoors.
A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.

1. Maria Rousse

Maria Rousse
Hersonissos
  • Blissful beach days await with two sparkling pools, friendly staff, and a relaxing coastal escape just minutes from Malia Beach.
NT$1,318
NT$1,670 total
includes taxes & fees
Oct 12 - Oct 13
Maria Rousse
A beach with numerous sun umbrellas and lounge chairs, a flag, and a clear view of the sea and distant mountains.
A poolside area with lounge chairs, a swimming pool, and a view of the sea.
A modern living room with a sofa, a small table with a vase, a floor lamp, and a TV mounted on the wall.
A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

2. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
  • Coastal serenity meets sun-drenched adventure at this adults-only retreat, just minutes from pristine beaches and exciting water parks.
NT$2,857
NT$3,325 total
includes taxes & fees
Oct 27 - Oct 28
Minois Hotel - Adults Only
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A hotel with outdoor seating, stone walls, and multiple balconies.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
An outdoor patio with a brick oven, potted plants, and a white wall.

3. Malia Mare

Malia Mare
Hersonissos
NT$1,347
NT$1,606 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A modern reception area with a curved counter, blue sofa, and small tables.
A buffet with various food items including meats, eggs, and fruits.
A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.

4. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
NT$1,501
NT$1,781 total
includes taxes & fees
Oct 1 - Oct 2
Kristalli Hotel Apartments
A balcony with a table set for two, overlooking a beach and the sea.
A modern hotel with a pool, sun loungers, and umbrellas.
A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.

5. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Relax on the shoreline at this idyllic retreat, just steps from Malia Beach with ocean-view dining and poolside refreshments.
NT$2,785
NT$3,243 total
includes taxes & fees
Oct 26 - Oct 27
Pyrgos Blue
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A hotel room with two beds, a sitting area with a table, and a balcony with a view.
A bathroom with a round mirror, a white sink, and a towel rack.
A balcony with a decorative bowl of fruit, a champagne bottle in a glass, and two wine glasses on a white table.

6. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
  • Relax by the sea with easy beach access and a poolside retreat at this coastal aparthotel.
NT$1,003
NT$1,214 total
includes taxes & fees
Oct 27 - Oct 28
Sarpidon Apartments
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
An outdoor dining area with a long table, chairs, and a chef at the counter.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

7. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Sun-kissed paradise with private sandy beach access, three sparkling pools, and tranquil Mediterranean ambiance for ultimate relaxation.
NT$5,759
NT$7,098 total
includes taxes & fees
Oct 17 - Oct 18
Phāea Cretan Malia, a Member of Design Hotels
A modern building with a sign reading "24 SEVEN BOUTIQUE."
An underground church with stone walls, a red door, and a staircase leading to a small altar area.
A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.
A rooftop pool with sun loungers and umbrellas, surrounded by buildings and trees.

8. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
NT$2,381
NT$2,783 total
includes taxes & fees
Oct 4 - Oct 5
24 Seven Boutique Hotel
A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.
A swimming pool with a bar area and outdoor seating.
A coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.
A stone wall with a sign that reads "Mare Moni."

9. Villa Mare Monte

Villa Mare Monte
Hersonissos
  • Coastal retreat with mini golf and a seasonal pool just minutes from Stalis Beach, where sand and waves await.
Villa Mare Monte
A beach with a straw umbrella and white lounge chairs.
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A poolside area with lounge chairs and tables, overlooking the sea.
A seaside dining table set with white dishes, utensils, and a menu, overlooking a rocky shoreline.

10. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
  • Stroll the sandy shores of this beachfront hotel, where coastal bliss combines with tropical refreshments at the beach bar.
NT$5,147
NT$6,402 total
includes taxes & fees
Oct 18 - Oct 19
Enorme Ammos Beach - Adults Only
View all properties

Choose what matters most at beach hotels in Malia

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Malia

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.
A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.

Maria Rousse

Maria Rousse
Hersonissos
NT$1,318
NT$1,670 total
includes taxes & fees
Oct 12 - Oct 13
Maria Rousse
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A modern reception area with a curved counter, blue sofa, and small tables.
A buffet with various food items including meats, eggs, and fruits.
A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.

Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
NT$1,501
NT$1,781 total
includes taxes & fees
Oct 1 - Oct 2
Kristalli Hotel Apartments
A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A breakfast buffet with fruits, yogurt, and cereal.
A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
NT$2,857
NT$3,325 total
includes taxes & fees
Oct 27 - Oct 28
Minois Hotel - Adults Only
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A bathroom with a stone wall, a mirror, and a wooden vanity.
A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.
A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
NT$1,003
NT$1,214 total
includes taxes & fees
Oct 27 - Oct 28
Sarpidon Apartments
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A hotel with outdoor seating, stone walls, and multiple balconies.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
An outdoor patio with a brick oven, potted plants, and a white wall.

Malia Mare

Malia Mare
Hersonissos
NT$1,347
NT$1,606 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare
A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.
A swimming pool with a bar area and outdoor seating.
A coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.
A hotel room with a bed, towels, a shower, and a view of the sea.

Villa Mare Monte

Villa Mare Monte
Hersonissos
Villa Mare Monte
A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.
An outdoor dining area with a table set for four, surrounded by chairs, a hanging light fixture, and a view of a lush garden and distant hills.
A bathroom with a wooden vanity, a large mirror, and a potted plant.
A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
NT$1,863
NT$2,193 total
includes taxes & fees
Oct 20 - Oct 21
SunVillage Boutique Hotel
A poolside area with wicker furniture, umbrellas, and a pool.
A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.
A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.
A bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.

Stelios Gardens

Stelios Gardens
Hersonissos
NT$1,440
NT$1,712 total
includes taxes & fees
Oct 8 - Oct 9
Stelios Gardens
A swimming pool with a bar area and seating, surrounded by mountains.
A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.
A bar area with stools and a pool.
A bedroom with a bed, a bedside table, a bench, and a view of the outside.

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
NT$1,103
NT$1,401 total
includes taxes & fees
Oct 30 - Oct 31
Melissa Apartments, Studios & Suites
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.
A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.
A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".
A hotel room with two beds, a sofa, a TV, a balcony, and a wall art piece.

Happy Days Studios

Happy Days Studios
Hersonissos
NT$764
NT$936 total
includes taxes & fees
Oct 12 - Oct 13
Happy Days Studios
View all properties

Beach hotels with free breakfast in Malia

A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A breakfast buffet with fruits, yogurt, and cereal.
A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
NT$2,857
NT$3,325 total
includes taxes & fees
Oct 27 - Oct 28
Minois Hotel - Adults Only
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A hotel with outdoor seating, stone walls, and multiple balconies.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
An outdoor patio with a brick oven, potted plants, and a white wall.

Malia Mare

Malia Mare
Hersonissos
NT$1,347
NT$1,606 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
NT$5,759
NT$7,098 total
includes taxes & fees
Oct 17 - Oct 18
Phāea Cretan Malia, a Member of Design Hotels
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A beach with a straw umbrella and white lounge chairs.
A long dining area with tables and chairs facing a large window overlooking the ocean.
A hotel room with a bed, a TV, a view of the sea, and a balcony with a table and chairs.

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
NT$5,147
NT$6,402 total
includes taxes & fees
Oct 18 - Oct 19
Enorme Ammos Beach - Adults Only
A modern building with a sign reading "24 SEVEN BOUTIQUE."
An underground church with stone walls, a red door, and a staircase leading to a small altar area.
A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.
A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
NT$2,381
NT$2,783 total
includes taxes & fees
Oct 4 - Oct 5
24 Seven Boutique Hotel
A table set for a meal with a view of the sea.
A hotel room with two beds, a TV, and a view of the beach.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
NT$2,263
NT$2,648 total
includes taxes & fees
Oct 27 - Oct 28
Theo Star Beach Hotel
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
A room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.
A hotel room with a bed, a desk, a chair, and a view of the ocean.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
NT$3,611
NT$4,653 total
includes taxes & fees
Oct 29 - Oct 30
Alexander Beach Hotel & Village Resort
A balcony with a table and chairs, overlooking a cityscape with mountains and palm trees.
A modern kitchen with a window, a glass shower enclosure, and a balcony with outdoor furniture.
A bedroom with a bed, a large window, a ceiling light, and a wall-mounted TV.
A round wooden table with various dishes and glasses of wine, surrounded by patterned cushions and a decorative plant.

Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
Hersonissos
NT$2,057
NT$2,414 total
includes taxes & fees
Oct 29 - Oct 30
Drossia Residenza Boutique Hotel Malia
A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A hotel room with a bed, a laptop, a desk, and a chair.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
A round table with two white wicker chairs, a book, and a hat on it.

Meropi Hotel

Meropi Hotel
Malia Old Town
NT$2,828
NT$3,581 total
includes taxes & fees
Oct 30 - Oct 31
Meropi Hotel
Pool
Lobby sitting area
Exterior
Breakfast buffet

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
NT$1,584
NT$1,876 total
includes taxes & fees
Oct 5 - Oct 6
Creta Verano Hotel
View all properties

4-star beach hotels in Malia

A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A hotel room with a bed, a laptop, a desk, and a chair.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
A round table with two white wicker chairs, a book, and a hat on it.

Meropi Hotel

Meropi Hotel
Malia Old Town
NT$2,828
NT$3,581 total
includes taxes & fees
Oct 30 - Oct 31
Meropi Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
A bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.
A buffet table with various food items, including olives, cheeses, and bread.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.

Solimar Ruby

Solimar Ruby
Hersonissos
NT$4,346
NT$5,310 total
includes taxes & fees
Oct 1 - Oct 2
Solimar Ruby
A swimming pool with lounge chairs and palm trees at sunset.
A courtyard with palm trees, outdoor seating, and a building with glass walls.
A beachside hotel room with a bed, a blue towel, and a view of the ocean.
A coastal hotel with multiple buildings, a pool area, and a view of the sea.

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
NT$4,915
NT$5,958 total
includes taxes & fees
Oct 11 - Oct 12
Malia Bay Beach Hotel & Bungalows
A clear blue pool with a wooden archway and a covered seating area.
A hotel room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.
An aerial view of a beach with rows of sun loungers and umbrellas, clear turquoise water, and rocky outcrops.
An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
NT$5,404
NT$6,514 total
includes taxes & fees
Oct 30 - Oct 31
Sirens Beach and Village - All Inclusive
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A poolside area with bar seating, umbrellas, and palm trees.
A hotel room with a bed, desk, and a view of a pool.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
NT$3,925
NT$4,830 total
includes taxes & fees
Oct 26 - Oct 27
Sentido Kyknos Beach Adults Only - All inclusive
A wooden covered walkway with a metal railing, surrounded by lush green foliage.
A poolside area with a stone wall, a wooden lounge chair, a cushioned chair, and a red-framed window.
A modern breakfast bar with a central island, surrounded by wooden cabinets and a stone wall backdrop.
A hotel room with a bed, breakfast tray, and a person standing by the bed.

Kalypso Hotel

Kalypso Hotel
Malia
NT$8,642
NT$10,200 total
includes taxes & fees
Oct 11 - Oct 12
Kalypso Hotel
A modern outdoor seating area with a table and chairs, surrounded by plants and decorative lighting.
A modern kitchen with a large island, pendant lights, and a view of the sky through large windows.
A modern interior with a large window, a kitchen area, and a seating area.
A buffet table with various food items and condiments.

Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
Sunshine Boutique Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

8/10 Good
"A very nice hotel. The room was large with nice furnishings and amenities. The bed was very comfortable. Downsides were that our window looked directly across at a strip club, and there were no outlets or charging ports near the bedside tables."
Carl 1-night trip
Posted 4 hours ago
GDM Megaron Historical Monument Hotel
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Lovely setting in the peaceful hills above Hersonissos. Two beautiful pool areas, lots of sun beds for all. Rooms were clean and kitchen area had everything you need to cook meals. Pilates and yoga classes were excellent."
MARGARET 7-night trip
Posted 10 hours ago
Village Heights Resort
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Fantastic 5 night day, we were upgraded to a suite in the adults exclusive area on arrival. The view from our room was stunning. The staff could not have been more helpful, nothing was too much of an ask. The à la carte restaurants served fresh food to a high standard. We shall be back!"
Michael 5-night trip
Posted 1 day ago
Creta Maris Resort - All Inclusive
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Stayed one night and it was perfect!! Staff were helpful and only 15 min walk from the main areas which was great. We didn’t want to stay right in the hustle and bustle where it was loud. Breakfast was also really good. Had everything you wanted. If I go back to Heraklion I’d definitely stay there again. Parking included was a bonus."
Stacey 1-night trip
Posted 1 day ago
Galaxy Hotel Iraklio
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Staff was very helpful getting car to airport and holding luggage."
McKenzie 1-night trip
Posted 2 days ago
Aquila Atlantis Hotel
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Food was great"
Luz Maria Henriquez 7-night trip
Posted 3 days ago
Royal & Imperial Belvedere Resort - All inclusive
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"Very few people staying there. Awsome view of the ocean across the pool. Podle very large. Rooms nice. Exterier needs aome maintanance."
Lubos 1-night trip
Posted 6 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"One of the best resorts I have ever visited. From the property, staff, our suite, the service, the smell, attention to details and food; 100/10. My friends and I had an amazing time and did not even explore or utilize all the amenities. Will definitely be back with my spouse."
Elizabeth 2-night trip
Posted 8 days ago
Stella Island Luxury Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

10/10 Excellent
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
Marek Witold 7-night trip
Posted 9 days ago
Ikaros Beach Resort & Spa - Adults Only

Frequently asked questions

What is Malia like for travelers who love the beach?
Known for its swimming spots and marina, Malia offers a lot for the traveler planning a beach getaway.
What's the best place to stay near the beach in Malia?
Enorme Ammos Beach - Adults Only is a top beachfront hotel offering 2 restaurants and a seasonal outdoor pool, located within a short 1-minute walk of Malia Beach. Other good options to stay near the beach include Alexander Beach Hotel & Village Resort and High Beach Hotel.
How many beach hotels are there in Malia?
Choose from one of Expedia's 22 hotels in Malia for your beachside break.
When's the best time for a beach vacation in Malia?
Plan your trip to the beach with this snapshot of year-round temperatures in Malia: The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
What is there to see and do around Malia?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. Beach lovers can head straight to Potamos Beach or Stalis Beach for some quality time by the water. Experience the area's swimming and marina, and make time for local attractions like Malia Beach and Palace of Malia. Other things to see and do in the area are Star Beach Water Park and Aquaworld Aquarium.
What's the best way to get to my beach hotel in Malia?
This travel information can help you get to and around your beach accommodation in Malia with ease. If you're looking to fly to Malia, the closest major airport is Nikos Kazantzakis Airport (HER), located 16.7 mi (27 km) from the city center. If you'd like to explore around the area, consider renting a car to take in more sights.