Book Cheap Hotels in Malia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Malia
Most frequently booked Malia hotels

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Free cancellation
Reserve now, pay when you stay
1.54 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Malia Beach are located nearby.
On private beach
Pool

Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
1.57 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located nearby.
On private beach
Pool

Alexander Beach Hotel & Village Resort
Agiou Ioanni, Hersonissos, Crete Island
1.83 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
On private beach
Pool

Enorme Ammos Beach
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
1.09 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Breakfast included

Hotel Matheo Villas & Suites
1 Theodoros Savidis str., Hersonissos, Crete Island
1.08 km from city centre
Stay at this 4-star golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Hot tub

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
30.25 km from city centre
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Spa

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
10.33 km from city centre
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Pool
Hot tub

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
30.24 km from city centre
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Spa

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
30.03 km from city centre
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Spa
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.
Hotels in Malia with star rating
Check Malia hotel room prices by star rating

5 Star Hotels
110 properties
Top family friendly Malia hotel deals

Aegean Sky Hotel & Suites
Ilarionos Katsouli 17, Hersonissos, Crete Island
Top cheap Malia hotel deals

Socrates Hotel Malia Beach
Malia, Hersonissos, Crete Island
9/10 Wonderful! (85 reviews)
Top hotels in Malia for Extended Stay

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
9.4/10 Exceptional! (372 reviews)
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.
Malia hotels essential information
Accommodation | 3,880 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Ikaros Beach Resort & Spa - Adults Only, Alexander Beach Hotel & Village Resort, Enorme Ammos Beach, Hotel Matheo Villas & Suites, GDM Megaron Historical Monument Hotel, Village Heights Resort, Aquila Atlantis Hotel, Galaxy Hotel Iraklio |
Frequently asked questions
Recent Malia hotel reviews by fellow wanderers

Ikaros Beach Resort & Spa - Adults Only
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Nice hotel, laidback and quiet. "
A verified traveller stayed at Ikaros Beach Resort & Spa - Adults Only
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Malia
Most popular
Hotels
Condos Niagara FallsHotels with a Pool in North BayHiltonHotels Hotels in Drayton ValleySpa Resorts & Hotels in Qualicum BeachSpa Resorts & Hotels in SudburyAll Inclusive Resorts & Hotels in CairnsHotels in CarpCottages San Diego CountyViscount Gort HotelExtended Stay Hotels GreeceCottages KearneyHotels in Algonquin HighlandsCondos Addis AbabaWaterpark Hotels and Resorts in Niagara FallsHotels with Hot Tubs in Zermatt
Flights
Grande Prairie to Prince George (YQU - YXS)Delta Vancouver (YVR) to Montreal (YUL) flightsSwoop Hamilton (YHM) to Dieppe (YQM) flightsFlights to Kuala LumpurAir Canada Palm Springs (PSP) to Toronto (YYZ) flightsFlights to BaliQatar Airways Calgary (YYC) to Dhaka (DAC) flightsSeattle to San José del Cabo (SEA - SJD)
Cars