Photo by Antje Te

Find Beach 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 Hotels

Tonight
Dec 29 - Dec 30
Tomorrow
Dec 30 - Dec 31
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Our top choices for Malia beach hotels

Garden
24 Seven Boutique Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is NT$1,759
NT$2,017 total
includes taxes & fees
Jan 11 - 2026/1/12
24 Seven Boutique Hotel
Outdoor pool, pool umbrellas, sun loungers
Malia Mare

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is NT$2,185
NT$2,500 total
includes taxes & fees
Dec 30 - Dec 31
Malia Mare
Reception
HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is NT$1,613
NT$1,887 total
includes taxes & fees
Jan 3 - 2026/1/4
HARMONY HOTEL AND STUDIOS
Triple Room, Mountain View | Terrace/patio
Lotus Studios

Lotus Studios

Lotus Studios
Malia Old Town
2.0 out of 10, (1)
"Estafa No estaba disponible el alojamiento El dueño no tiene su hospedaje en esta aplicación "
Colombia
euridice
The price is NT$2,118
NT$2,424 total
includes taxes & fees
Dec 31 - 2026/1/1
Lotus Studios
Daily buffet breakfast (EUR 10 per person)
Sofia Hotel

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.4 out of 10, Very Good, (943)
"Friendly staff "
United Kingdom
Francisco
The price is NT$1,591
NT$1,867 total
includes taxes & fees
Dec 30 - Dec 31
Sofia Hotel
Coffee shop
Chapter 02 Gallery Suites

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (74)
"Great place to spend a night!"
United States
Peter
The price is NT$3,133
NT$3,585 total
includes taxes & fees
Jan 1 - 2026/1/2
Chapter 02 Gallery Suites
Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1002)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is NT$3,252
NT$3,851 total
includes taxes & fees
Dec 30 - Dec 31
Aquila Atlantis 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

10/10 Excellent
"Extraordinary"
Janos 1-night trip
Posted 6 days ago
GDM Megaron Historical Monument Hotel

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?
High Beach Hotel is a top beachfront hotel offering 3 outdoor pools and free buffet breakfast, located within a short 1-minute walk of Malia Beach. Other good options to stay near the beach include Phāea Cretan Malia, a Member of Design Hotels and Ikaros Beach Resort & Spa - Adults Only.
How many beach hotels are there in Malia?
Choose from one of Expedia's 24 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 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 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.