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 $376 per night
CA $376
CA $453 total
Oct 1 - Oct 2
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 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
The price is CA $324 per night
CA $324
CA $393 total
Sep 3 - Sep 4
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 Star Beach Water Park are located nearby.
Pool
Breakfast included

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 $484 per night
CA $484
CA $576 total
Sep 27 - Sep 28
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

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 Stalis Beach and Star Beach Water Park are located nearby.
Pool
Breakfast included

Primavera Beach Resort
146 Dimokratias, Malia
1.02 km from city centre
Stay at this hotel 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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA, Hersonissos, Crete
Free cancellation
Reserve now, pay when you stay
1.17 km from city centre
The price is CA $156 per night
CA $156
CA $202 total
Oct 1 - Oct 2
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 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
10.1 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 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
10.33 km from city centre
The price is CA $161 per night
CA $161
CA $208 total
Sep 28 - Sep 29
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
111 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
Top hotels in Malia for Extended Stay

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
The price is CA $161 per night from Sep 28 to Sep 29
CA $161
CA $208 total
Sep 28 - Sep 29
includes taxes & fees
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,856 hotels |
---|---|
Lowest Price | CA $93 |
Highest Price | CA $561 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Enorme Ammos Beach, Ikaros Beach Resort & Spa - Adults Only, High Beach Hotel, Primavera Beach Resort, The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Aquila Atlantis Hotel, Mitsis Selection Laguna, Village Heights Resort |
Frequently asked questions
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