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
The price is CA $431 per night
CA $431
CA $514 total
Jul 7 - Jul 8
includes taxes & fees
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
The price is CA $674 per night
CA $674
CA $791 total
Aug 4 - Aug 5
includes taxes & fees
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

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

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
10.33 km from city centre
The price is CA $692 per night
CA $692
CA $812 total
Jul 17 - Jul 18
includes taxes & fees
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

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
12.61 km from city centre
The price is CA $910 per night
CA $910
CA $1,061 total
Jul 20 - Jul 21
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Pool
All-inclusive

Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
Free cancellation
Reserve now, pay when you stay
6.09 km from city centre
The price is CA $287 per night
CA $287
CA $343 total
Jul 10 - Jul 11
includes taxes & fees
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Breakfast included

Mitsis Selection Laguna
Anissaras, Hersonissos, M
Free cancellation
Reserve now, pay when you stay
10.1 km from city centre
The price is CA $498 per night
CA $498
CA $591 total
Jul 10 - Jul 11
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Pool
Breakfast included

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
8.32 km from city centre
The price is CA $479 per night
CA $479
CA $570 total
Jul 10 - Jul 11
includes taxes & fees
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.

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
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! (86 reviews)
Top hotels in Malia for Extended Stay

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
The price is CA $692 per night from Jul 17 to Jul 18
CA $692
CA $812 total
Jul 17 - Jul 18
includes taxes & fees
9.4/10 Exceptional! (374 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,914 hotels |
---|---|
Lowest Price | CA $180 |
Highest Price | CA $910 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Ikaros Beach Resort & Spa - Adults Only, Aquila Atlantis Hotel, Village Heights Resort, Stella Island Luxury Resort & Spa - Adults Only, Royal & Imperial Belvedere Resort - All inclusive, Mitsis Selection Laguna, Creta Maris Resort - All Inclusive, GDM Megaron Historical Monument Hotel |
Frequently asked questions
Recent Malia hotel reviews by fellow wanderers

GDM Megaron Historical Monument Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Excellent hotel with five star service. Easy walk to ferry. Comfortable clean rooms. Quiet. Beautiful rooftop bar. Short walk to center of town."
A verified traveller stayed at GDM Megaron Historical Monument Hotel
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