Photo by SilentSpotter
Find 2 Star Hotels in Malia from AED 165
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Malia 2 Star Hotels
Compare Malia 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Kronos Hotel
Kronos Hotel
8.6 out of 10, Excellent, (499)
The price is AED 203
AED 239 total
includes taxes & fees
12 Apr - 13 Apr

El Greco Hotel
El Greco Hotel
7.4 out of 10, Good, (760)
The price is AED 200
AED 236 total
includes taxes & fees
15 Apr - 16 Apr

Mirabello Hotel
Mirabello Hotel
8.4 out of 10, Very Good, (328)
The price is AED 197
AED 232 total
includes taxes & fees
10 May - 11 May

Notos Heights Hotel & Suites
Notos Heights Hotel & Suites
8.6 out of 10, Excellent, (116)
The price is AED 207
AED 244 total
includes taxes & fees
22 Apr - 23 Apr

Ikaros Art Hotel
Ikaros Art Hotel
6.0 out of 10, (3)
The price is AED 191
AED 225 total
includes taxes & fees
12 Apr - 13 Apr

Asterion Hotel
Asterion Hotel
8.0 out of 10, Very Good, (117)
The price is AED 279
AED 326 total
includes taxes & fees
14 Apr - 15 Apr

Theo Star Beach Hotel
Theo Star Beach Hotel
9.6 out of 10, Exceptional, (4)
The price is AED 193
AED 227 total
includes taxes & fees
19 Apr - 20 Apr

Erofili Apartments
Erofili Apartments
8.4 out of 10, Very Good, (54)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Malia.

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
The price is AED 233 per night from Apr 28 to Apr 29
AED 233
AED 285 total
includes taxes & fees
28 Apr - 29 Apr
8.4/10 Very Good! (825 reviews)
Still don't see what you're looking for?
See all properties in Malia.
You can also use these popular filters to refine your search.
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.
Learn more about Malia
Get away to relaxing Malia! Enjoy the cocktail bars, spas, and marina.

Photo by SilentSpotter
Open Photo by SilentSpotter
Recent reviews of Malia hotels
Recent reviews of Malia hotels

Notos Heights Hotel & Suites
5/5 Excellent
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive. "
A verified traveler stayed at Notos Heights Hotel & Suites
Posted 10 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Malia Hotels by Star Rating
Hotels in Malia Neighborhoods
Stay near popular Malia attractions
- Hotels near Malia Beach
- Hotels near Palace of Malia
- Hotels near Heraklion Port
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Port of Hersonissos
- Hotels near Convention Centre Creta Maris
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Voulisma Beach
- Hotels near Plaka Beach
- Hotels near Spinalonga
- Hotels near Sarandaris Beach
- Hotels near Istro Beach
- Hotels near Heraklion Loggia
- Hotels near Acqua Plus Water Park
- Hotels near Heraklion Town Hall
- Hotels near Koules Fortress
More Hotel Options in Malia
- Adventure Hotels in Malia
- All-inclusive Hotel in Malia
- Beach Hotels in Malia
- Boutique Hotels in Malia
- Business Hotels in Malia
- Cheap Hotels in Malia
- Family Hotels in Malia
- Golf Hotels in Malia
- Green Hotels in Malia
- Historic Hotels in Malia
- Hotel Wedding Venues in Malia
- Hotel with a Concierge in Malia
- Hotels with Bars in Malia
- Hotels with Free Parking in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Waterslides in Malia
- Hotels with WiFi in Malia
- Hotels with a Pool in Malia
- Hotels with an Indoor Pool in Malia
- Hotels with smoking rooms in Malia
- Luxury Hotels in Malia
- Pet-friendly Hotels in Malia
- Resorts & Hotels with Spas in Malia
- Romantic Hotels in Malia
- Shopping Hotels in Malia
- Ski Hotels in Malia
More Accommodation Types in Malia
Explore more hotels
- Mitsis Rinela Beach
- Elounda Palm Hotel
- Mitsis Laguna Resort and Spa
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Metropole Urban Hotel
- Marin Hotel
- Lyttos Beach - All Inclusive
- Dom Boutique Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Mitsis Cretan Village
- Village Heights Resort
- Ibis Styles Heraklion Central
- Amirandes, A Grecotel Resort To Live
- Miramare Resort & Spa
- Knossos Royal
- Abaton Island Resort & Spa
- Galaxy Hotel Iraklio
- Mirabello Bay Luxury Resort
- Albatros Spa & Resort Hotel
- Artree Suites