Search Beach Resorts & Hotels in Malia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Malia Beach Resorts & Hotels

Our top choices for Malia beach hotels

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, (370 reviews)
  • cleanliness
    Sun-kissed paradise with private sandy beach access, three sparkling pools, and tranquil Mediterranean ambiance for ultimate relaxation.
"Beautiful resort, totally kid friendly, pristine beach and pool, amazing staff, excellent food."
United States
Daniel
The price is 6.323.514 ₫
7.658.684 ₫ total
includes taxes & fees
19 May - 20 May
Phāea Cretan Malia, a Member of Design Hotels

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very good, (22 reviews)
  • cleanliness
    Relax on sandy shores with all-inclusive beachfront fun and two beach bars at your fingertips.
"Bello e curato all'esterno ma internamente non molto bene la pulizia"
Italy
GIANLUCA
The price is 4.581.118 ₫
5.521.910 ₫ total
includes taxes & fees
20 May - 21 May
Sirens Beach and Village - All Inclusive

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
  • cleanliness
    Soak up the sun at this beachside paradise with loungers, umbrellas, and ocean views.
"The beach itself is a bit rocky but easily overcome."
United States
My Location
The price is 3.269.391 ₫
3.783.389 ₫ total
includes taxes & fees
18 May - 19 May
Parthenis Beach Suites by the Sea

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (107 reviews)
  • cleanliness
    Indulge in beachfront bliss with water sports and massages on a private sandy shore, just minutes from Stalis Beach.
"The resort is amazing, beautiful swimming pools, gorgeous beach and very nice and professionnal staff and managers."
Switzerland
Stewart
The price is 7.454.212 ₫
8.945.955 ₫ total
includes taxes & fees
29 May - 30 May
Ikaros Beach Resort & Spa - Adults Only

Enorme Ammos Beach

Enorme Ammos Beach
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (17 reviews)
  • cleanliness
    Stroll the sandy shores of this beachfront hotel, where coastal bliss combines with tropical refreshments at the beach bar.
"The location is perfect, right on the beach, with free sunbeds available for hotel guests."
Switzerland
Miguel
The price is 5.356.571 ₫
6.557.843 ₫ total
includes taxes & fees
30 May - 31 May
Enorme Ammos Beach

Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
  • cleanliness
    Sun, sand, and relaxation await at this beachside resort, just a 10-minute stroll from Malia Beach and close to local attractions.
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
United Kingdom
Anonymous traveller
The price is 3.067.456 ₫
3.798.707 ₫ total
includes taxes & fees
19 May - 20 May
Solimar Ruby

Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (70 reviews)
  • cleanliness
    Relax on the shoreline at this idyllic retreat, just steps from Malia Beach with ocean-view dining and poolside refreshments.
"Gorgeous property right in the beach with a nice pool and bar, rooms are spacious with great balconies."
United Kingdom
Sarah
The price is 2.615.513 ₫
3.038.965 ₫ total
includes taxes & fees
18 May - 19 May
Pyrgos Blue

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (39 reviews)
  • cleanliness
    Lounge on the white sand beach with massages, refreshing drinks, and beachfront dining.
"This was a great hotel with great amenities. The room was lovely and spacious and we had everything we needed from the staff who were all lovely. The beach is beautiful and the pools and pool areas are all well maintained. My only criticism would be that they could do with more food options for vegetarians/vegans, as everything had meat in it most days. Thankfully, the salad bar was great! All in really good value. "
United Kingdom
Daniel
The price is 8.020.907 ₫
9.591.124 ₫ total
includes taxes & fees
18 May - 19 May
High Beach Hotel

Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
  • cleanliness
    Lounge on a white sand beach just minutes away, with three beach bars and water activities at your fingertips.
"We had an amazing time staying at Mila Malia Suites. The accommodation was fantastic — clean, spacious, and very comfortable. The rooms were well-maintained, and the daily cleaner did an excellent job keeping everything spotless. The food and drinks on-site were great but also very reasonably priced. The management was friendly, helpful, and always made us feel welcome. The location is ideal: just a 10-minute walk to the charming Malia Old Town and about 15 minutes to the lively strip, making...
United Kingdom
david
The price is 2.964.297 ₫
3.436.047 ₫ total
includes taxes & fees
19 May - 20 May
Mila Malia Suites

High Beach White

High Beach White
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (9 reviews)
  • cleanliness
    Escape to a white sand paradise with beachfront dining, umbrellas, and loungers ready to transform sun-soaked days into memories.
"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
The price is 7.410.621 ₫
8.896.328 ₫ total
includes taxes & fees
18 May - 19 May
High Beach White
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.

Choose what matters most at beach hotels in Malia

Beach hotels with pools in Malia

Beach hotels with free breakfast in Malia

4-star beach hotels in Malia

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.

Top Malia Hotel Reviews

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 Alternative Crete and Star Beach Water Park.
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.