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 $429 per night
CA $429
CA $512 total
Aug 16 - Aug 17
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 Malia Beach and Stalis Beach are located nearby.
On private beach
Pool

Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
1.57 km from city centre
The price is CA $619 per night
CA $619
CA $729 total
Aug 15 - Aug 16
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 Star Beach Water Park 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 Malia Beach and Stalis Beach are located nearby.
Pool
Breakfast included

High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
1.06 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis 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 $514 per night
CA $514
CA $609 total
Aug 15 - Aug 16
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

Sentido Kyknos Beach Adults Only
Beach Road, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
1.72 km from city centre
The price is CA $287 per night
CA $287
CA $343 total
Aug 18 - Aug 19
includes taxes & fees
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Breakfast included

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

Mitsis Selection Laguna
Anissaras, Hersonissos, M
Free cancellation
Reserve now, pay when you stay
10.1 km from city centre
The price is CA $580 per night
CA $580
CA $685 total
Jul 29 - Jul 30
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 Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Breakfast included

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
10.33 km from city centre
The price is CA $206 per night
CA $206
CA $259 total
Jul 23 - Jul 24
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 Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Hot tub
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 $206 per night from Jul 23 to Jul 24
CA $206
CA $259 total
Jul 23 - Jul 24
includes taxes & fees
9.4/10 Exceptional! (378 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,900 hotels |
---|---|
Lowest Price | CA $101 |
Highest Price | CA $619 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Ikaros Beach Resort & Spa - Adults Only, Enorme Ammos Beach, High Beach Hotel, Alexander Beach Hotel & Village Resort, Sentido Kyknos Beach Adults Only, Aquila Atlantis Hotel, Mitsis Selection Laguna, Village Heights Resort |
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, exceptional service."
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 Falls
- Hotels with a Pool in North Bay
- HiltonHotels Hotels in Drayton Valley
- Spa Resorts & Hotels in Qualicum Beach
- Spa Resorts & Hotels in Sudbury
- All Inclusive Resorts & Hotels in Cairns
- Hotels in Carp
- Cottages San Diego County
- Viscount Gort Hotel
- Extended Stay Hotels Greece
- Cottages Kearney
- Hotels in Algonquin Highlands
- Condos Addis Ababa
- Waterpark Hotels and Resorts in Niagara Falls
- Hotels with Hot Tubs in Zermatt
Flights
- Grande Prairie to Prince George (YQU - YXS)
- Delta Vancouver (YVR) to Montreal (YUL) flights
- Swoop Hamilton (YHM) to Dieppe (YQM) flights
- Flights to Kuala Lumpur
- Air Canada Palm Springs (PSP) to Toronto (YYZ) flights
- Flights to Bali
- Qatar Airways Calgary (YYC) to Dhaka (DAC) flights
- Seattle to San José del Cabo (SEA - SJD)
Cars