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 $251 per night
CA $251
CA $308 total
includes taxes & fees
Apr 14 - Apr 15
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

Notos Heights Hotel & Suites
Pavlou Mela, Malia, Crete
Free cancellation
Reserve now, pay when you stay
0.57 km from city centre
The price is CA $80 per night
CA $80
CA $94 total
includes taxes & fees
Apr 13 - Apr 14
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Malia Beach and Stalis Beach are located nearby.
Breakfast included
Spa

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 $131 per night
CA $131
CA $165 total
includes taxes & fees
Apr 28 - Apr 29
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Breakfast included

Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
1.58 km from city centre
The price is CA $198 per night
CA $198
CA $249 total
includes taxes & fees
Apr 9 - Apr 10
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Malia Beach and Stalis Beach 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
The price is CA $188 per night
CA $188
CA $237 total
includes taxes & fees
Apr 12 - Apr 13
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

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
30.25 km from city centre
The price is CA $192 per night
CA $192
CA $218 total
includes taxes & fees
Apr 7 - Apr 8
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

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
28.14 km from city centre
The price is CA $90 per night
CA $90
CA $110 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Parking included

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
12.61 km from city centre
The price is CA $398 per night
CA $398
CA $475 total
includes taxes & fees
Apr 15 - Apr 16
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 Star Beach Water Park and Stalis Beach are located nearby.
Pool
All-inclusive

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
30.24 km from city centre
The price is CA $242 per night
CA $242
CA $299 total
includes taxes & fees
Apr 8 - Apr 9
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
109 properties
Top family friendly Malia hotel deals

Aegean Sky Hotel & Suites
Ilarionos Katsouli 17, Hersonissos, Crete Island
8.4/10 Very Good! (57 reviews)
Top cheap Malia hotel deals

Socrates Hotel Malia Beach
Malia, Hersonissos, Crete Island
8.8/10 Excellent! (83 reviews)
Top hotels in Malia for Extended Stay

Plānis Str Urban Suites by Semavi
17 Koroneou, Heraklion
The price is CA $68 per night from Apr. 29 to Apr. 30
CA $68
CA $81 total
includes taxes & fees
Apr 29 - Apr 30
10/10 Exceptional! (7 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,681 hotels |
---|---|
Lowest Price | CA $68 |
Highest Price | CA $398 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Notos Heights Hotel & Suites, Sentido Kyknos Beach Adults Only, Ikaros Beach Resort & Spa - Adults Only, High Beach Hotel, GDM Megaron Historical Monument Hotel, Sofia Hotel, Stella Island Luxury Resort & Spa - Adults Only, Aquila Atlantis Hotel |
Frequently asked questions
Recent Malia hotel reviews by fellow wanderers

Mitsis Laguna Resort and Spa
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"the service at this property is the best i’ve ever seen anywhere! it’s worth every penny. the food was so good, amenities and exceptional staff. can’t wait to come back. "
A verified traveller stayed at Mitsis Laguna Resort and Spa
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Malia
Most popular
Hotels
Houseboat Rentals St. LuciaHotels in CardiffRocky Crest Golf ResortNiagara Falls Hotels Crowne Plaza Niagara Falls FallsviewThe Belvedere HotelCottages BelairVillas JasperCottages WashagoFantasyland HotelHotels near Alberta Children's HospitalHotels with Waterslides in OntarioThe Glenmore Inn & Convention CentreHotels near John G. Diefenbaker Intl.Universal's Cabana Bay Beach ResortVacation Homes CalgaryCabins Golden
Flights
Avianca Toronto (YYZ) to San Salvador (SAL) flightsAir Canada Happy Valley - Goose Bay (YYR) to Dieppe (YQM) flightsFlights from Montreal to TulumFlair Airlines Fort McMurray (YMM) to Vancouver (YVR) flightsAir Canada Toronto (YYZ) to Regina (YQR) flightsDelta New York (LGA) to Toronto (YYZ) flightsRegina to Kansas City (YQR - MCI)WestJet Kitchener (YKF) to Comox (YQQ) flightsFlights to Bali
Cars