Photo by Antje Te

Search Beach Resorts & Hotels in Malia

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Resorts & Hotels

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top Malia Beach Resorts & Hotels

Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
Alexander Beach Hotel & Village Resort
Private beach, sun-loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (366)
"Amazing family resort"
United States
nneka
Phāea Cretan Malia, a Member of Design Hotels
Exterior
Dedalos Hotel

Dedalos Hotel

3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (68)
"We really enjoyed our stay! Very clean and comfortable, pool is wonderful!"
Canada
Lynne E
Dedalos Hotel
Restaurant
High Beach Hotel

High Beach Hotel

5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (35)
"Very nice hotel, great food, great location ."
United States
Petra
High Beach Hotel
Private beach, sun-loungers, beach umbrellas, beach towels
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
Hersonissos
8.8 out of 10, Excellent, (103)
"Nice facilities, food was good."
United Kingdom
Ugur
Ikaros Beach Resort & Spa - Adults Only
Poolside bar
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2.0 star property
Malia
8.6 out of 10, Excellent, (130)
"Martha at the front desk was so helpful and recommended great restaurants to try - they were fantastic. Katerina at the pool restaurant was so helpful and gregarious took care of all our culinary needs. We will definitely come back and recommend to our friends and family. "
Canada
Steve
Notos Heights Hotel & Suites
On the beach, white sand, sun-loungers, beach umbrellas
High Beach White

High Beach White

5.0 star property
Hersonissos
8.8 out of 10, Excellent, (9)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
United Kingdom
Lisa
High Beach White
Superior Suite, Sea View | Pillow-top beds, in-room safe, individually decorated
Pyrgos Blue

Pyrgos Blue

Hersonissos
9.8 out of 10, Exceptional, (70)
"Top Hotel"
Germany
Michael
Pyrgos Blue
In-room safe, laptop workspace, soundproofing, iron/ironing board
Anassa Suites by Estia Adults Only

Anassa Suites by Estia Adults Only

Malia Old Town
10.0 out of 10, Exceptional, (16)
"The best stay! So clean and the owners were so welcoming. Great family run business! Would stay again for sure. "
Canada
Aaron
Anassa Suites by Estia Adults Only
Sun deck
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

Hersonissos
9.6 out of 10, Exceptional, (61)
"Amazing stay, even better than the photos!"
Germany
Vincent
Pyrgos Beach Hotel Apartments
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

Explore a world of travel with Expedia

Frequently asked questions

What is Malia like for travellers who love the beach?
Known for its swimming spots and marina, Malia offers a lot for the traveller planning a beach getaway.
How many beach hotels can I expect to find in Malia?
Choose from one of Expedia's 24 hotels in Malia for your beachside break.
When's the best time for a beach holiday in Malia?
Plan your trip to the beach with this snapshot of weather throughout the year in Malia: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
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 such as 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 in Heraklion (HER-Nikos Kazantzakis), located 16.7 mi (27 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.