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 9 - Jul 10
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 $566 per night
CA $566
CA $668 total
Jul 17 - Jul 18
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

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

Alexander Beach Hotel & Village Resort
Agiou Ioanni, Hersonissos, Crete Island
1.83 km from city centre
The price is CA $461 per night
CA $461
CA $549 total
Jul 9 - Jul 10
includes taxes & fees
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

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

Mitsis Selection Laguna
Anissaras, Hersonissos, M
Free cancellation
Reserve now, pay when you stay
10.1 km from city centre
The price is CA $477 per night
CA $477
CA $567 total
Jul 9 - Jul 10
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

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 13 - Jul 14
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

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, Enorme Ammos Beach, Alexander Beach Hotel & Village Resort, Aquila Atlantis Hotel, Village Heights Resort, Mitsis Selection Laguna, Stella Island Luxury Resort & Spa - Adults Only, GDM Megaron Historical Monument Hotel |
Frequently asked questions
Recent Malia hotel reviews by fellow wanderers

Aquila Atlantis Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Breakfast is amazing. Staff extremely polite. I want to go back just to stay there again!"
A verified traveller from Gatineau stayed at Aquila Atlantis 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