Photo by SilentSpotter
Budget Hotels in Malia, Hersonissos
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malia Budget Hotels
Top Malia Budget Hotels

High Beach Hotel
High Beach Hotel
9.4 out of 10, Exceptional, (30)

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
9.2 out of 10, Wonderful, (332)
The price is P17,747
P21,195 total
includes taxes & fees
Jul 23 - Jul 24

Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
8.6 out of 10, Excellent, (51)
The price is P11,531
P13,788 total
includes taxes & fees
Jul 27 - Jul 28

Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
9.0 out of 10, Wonderful, (219)
The price is P19,436
P23,118 total
includes taxes & fees
Jul 28 - Jul 29

Pyrgos Blue
Pyrgos Blue
9.6 out of 10, Exceptional, (60)
The price is P7,829
P9,244 total
includes taxes & fees
Jul 16 - Jul 17

Anassa Suites by Estia Adults Only
Anassa Suites by Estia Adults Only
10.0 out of 10, Exceptional, (14)
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.
Recent Reviews in Malia
Recent Reviews in Malia

Capsis Astoria Heraklion Hotel
5/5 Excellent
"Fantastic location near the Archaeological Museum, restaurants, and bus stops. Friendly and helpful staff. "
A verified traveler stayed at Capsis Astoria Heraklion Hotel
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Family friendly Hotels in Malia
- Hotels near Shopping Areas in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Airport Shuttle in Malia
- Hotels with Balcony in Malia
- Hotels with Bars / Lounges in Malia
- Hotels with Childcare in Malia
- Hotels with Gyms in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Restaurants in Malia
- Hotels with Spa in Malia
- Hotels with Waterslides in Malia
- Hotels with WiFi in Malia
- Hotels with free parking in Malia
- Hotels with free wifi in Malia
- Hotels with indoor pool in Malia
- Luxury Hotels in Malia
More accommodations in Malia
Hotels near other Attractions
Most Popular Hotels in Malia
- GDM Megaron Historical Monument Hotel
- Capsis Astoria Heraklion Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Lato Boutique Hotel
- Galaxy Hotel Iraklio
- Sofia Hotel
- Creta Maris Resort - All Inclusive
- Mitsis Rinela
- Palmera Beach - Adults Only
- Abaton Island Resort & Spa
- Aquila Elounda Village Resort, Suites & Spa
- Lyttos Beach - All Inclusive