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

Beach Hotels in Malia, Hersonissos

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

This weekend
Next weekend

Our top choices for Malia beach hotels

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (972 reviews)
The price is P4,329
P5,280 total
includes taxes & fees
Jul 5 - Jul 6
Sofia Hotel

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (95 reviews)
The price is P6,121
P7,319 total
includes taxes & fees
Jul 6 - Jul 7
Karteros Hotel

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (211 reviews)
The price is P5,106
P5,954 total
includes taxes & fees
Jul 5 - Jul 6
Marvel Deluxe Rooms

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, (379 reviews)
  • cleanliness
    Sun-kissed paradise with private sandy beach access, three sparkling pools, and tranquil Mediterranean ambiance for ultimate relaxation.
The price is P18,357
P21,954 total
includes taxes & fees
Jul 19 - Jul 20
Phāea Cretan Malia, a Member of Design Hotels

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (24 reviews)
  • cleanliness
    Stroll the sandy shores of this beachfront hotel, where coastal bliss combines with tropical refreshments at the beach bar.
The price is P20,913
P24,861 total
includes taxes & fees
Jul 5 - Jul 6
Enorme Ammos Beach - Adults Only

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (109 reviews)
  • cleanliness
    Indulge in beachfront bliss with water sports and massages on a private sandy shore, just minutes from Stalis Beach.
The price is P15,551
P18,760 total
includes taxes & fees
Jul 8 - Jul 9
Ikaros Beach Resort & Spa - Adults Only

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (230 reviews)
  • cleanliness
    Unwind on a pristine private beach with yoga classes and water sports, or float between five outdoor pools at this luxury resort.
The price is P18,486
P22,098 total
includes taxes & fees
Jul 17 - Jul 18
Alexander Beach Hotel & Village Resort

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 price is P15,524
P17,814 total
includes taxes & fees
Jul 7 - Jul 8
Parthenis Beach Suites by the Sea

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very Good, (23 reviews)
  • cleanliness
    Relax on sandy shores with all-inclusive beachfront fun and two beach bars at your fingertips.
The price is P19,652
P23,077 total
includes taxes & fees
Jul 5 - Jul 6
Sirens Beach and Village - All Inclusive

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (18 reviews)
  • cleanliness
    Soak up coastal magic at this beachfront sanctuary, complete with loungers, umbrellas, and refreshing pools on Crete's golden shores.
The price is P8,233
P9,724 total
includes taxes & fees
Jul 5 - Jul 6
Aeolos Beach Resort
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 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?
Phāea Cretan Malia, a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 12-minute walk of Potamos Beach. Other good options to stay near the beach include Enorme Ammos Beach - Adults Only and High Beach Hotel.
How many beach hotels are there in Malia?
Choose from one of Expedia's 25 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.