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, (329)
The price is P17,813
P21,273 total
includes taxes & fees
Jul 10 - Jul 11

Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
8.6 out of 10, Excellent, (51)
The price is P14,616
P17,303 total
includes taxes & fees
Jul 9 - Jul 10

Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
9.0 out of 10, Wonderful, (219)
The price is P18,364
P21,901 total
includes taxes & fees
Jul 11 - Jul 12

Pyrgos Blue
Pyrgos Blue
9.6 out of 10, Exceptional, (57)
The price is P8,382
P9,875 total
includes taxes & fees
Jul 2 - Jul 3

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

Sofia Hotel
5/5 Excellent
"We stayed here at the start and finish of our Crete experience. A lovely hotel with friendly and helpful staff. Beautiful pool, good food and drinks, great location (close to beaches, old town, port, and airpirt). Definitely recommend!!"
A verified traveler stayed at Sofia Hotel
Posted 3 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
- Sofia Hotel
- Creta Maris Resort - All Inclusive
- Mitsis Rinela
- Abaton Island Resort & Spa
- Lato Boutique Hotel
- Palmera Beach - Adults Only
- Aquila Elounda Village Resort, Suites & Spa
- Lyttos Beach - All Inclusive
- Mitsis Cretan Village
- Domes of Elounda, Autograph Collection
- Unique Blue! Resort and Villas Adults Only