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 prices for these dates

Tonight
Nov 13 - Nov 14
Tomorrow
Nov 14 - Nov 15
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Our top choices for Malia beach hotels

A poolside area with wicker furniture, umbrellas, and a pool.

1. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (113 reviews)
  • cleanliness
    Escape to a seaside haven with direct beach access, where loungers and umbrellas await under the Mediterranean sun.
The price is NT$1,454
NT$1,669 total
includes taxes & fees
Nov 14 - Nov 15
Stelios Gardens
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

2. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (51 reviews)
The price is NT$753
NT$873 total
includes taxes & fees
Nov 15 - Nov 16
Happy Days Studios
A hotel with a beach view, a pool, and a restaurant.

3. Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (201 reviews)
  • cleanliness
    Embrace Mediterranean bliss at this adults-only beachfront hotel, where sandy shores and water adventures await just steps from your door.
The price is NT$2,146
NT$2,546 total
includes taxes & fees
Dec 1 - Dec 2
Palmera Beach - Adults Only
An aerial view of a beach with clear water, rocky areas, and a fenced walkway.

4. Crete Golf Club Hotel

Crete Golf Club Hotel
5.0 star property
Hersonissos
9.8 out of 10, Exceptional, (62 reviews)
The price is NT$5,346
NT$6,217 total
includes taxes & fees
Nov 14 - Nov 15
Crete Golf Club Hotel
A clear blue swimming pool with a covered seating area and a view of the ocean.

5. Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (265 reviews)
  • cleanliness
    Unwind just a 7-minute drive from pristine beaches, where Mediterranean magic meets exceptional service at this boutique seaside haven.
The price is NT$4,382
NT$5,086 total
includes taxes & fees
Nov 15 - Nov 16
Creta Blue Boutique Hotel
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

6. Eco Dome Crete

Eco Dome Crete
3.0 star property
Agios Nikolaos
The price is NT$5,147
NT$5,846 total
includes taxes & fees
Nov 14 - Nov 15
Eco Dome Crete
A resort with a pool area, beach, and mountain views.

7. Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (323 reviews)
  • cleanliness
    Unwind on the sandy shores with beach umbrellas, loungers, and a splash-filled water park at this all-inclusive seaside retreat.
The price is NT$4,327
NT$5,060 total
includes taxes & fees
Nov 14 - Nov 15
Lyttos Beach - All Inclusive
A hotel entrance with a clear sign reading "sofia hotel".

8. Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (1,000 reviews)
The price is NT$1,761
NT$2,060 total
includes taxes & fees
Nov 21 - Nov 22
Sofia Hotel
A terrace with a table and chairs overlooking the sea, a tree, and a lounge area with a towel.

9. Skipper Beachfront Suites

Skipper Beachfront Suites
Hersonissos
9.0 out of 10, Wonderful, (12 reviews)
The price is NT$1,777
NT$2,036 total
includes taxes & fees
Nov 14 - Nov 15
Skipper Beachfront Suites
A balcony with a view of the sea, a table, and a railing.

10. Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (666 reviews)
The price is NT$1,983
NT$2,276 total
includes taxes & fees
Dec 5 - Dec 6
Kronos 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

Choose what matters most at beach hotels in Malia

Pool
Breakfast included

Top Malia Hotel Reviews

A poolside area with wicker furniture, umbrellas, and a pool.
Stelios Gardens

Stelios Gardens

Stelios Gardens
Hersonissos

10/10 Excellent

We couldn't be happier with our choice. Everything was simply perfect. Location was in the heart of Malia, close to most restaurants and shops. Our luxury 2-bedroom apartment had an amazing interior, it was also spacious and very clean. Pool area was great as well. We would love to return there some day.
United States
Georgi
Reviewed June 24, 2018
Stelios Gardens

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 High Beach Hotel and Alexander Beach Hotel & Village Resort.

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.