Photo by Simon Cummings
Find 2 Star Hotels in Malia Old Town from AED 164
- 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 Old Town 2 Star Hotels
Compare Malia Old Town 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Notos Heights Hotel & Suites
Notos Heights Hotel & Suites
8.6 out of 10, Excellent, (116)
The price is AED 184
AED 217 total
includes taxes & fees
9 Apr - 10 Apr

Ikaros Art Hotel
Ikaros Art Hotel
6.0 out of 10, (3)
The price is AED 189
AED 222 total
includes taxes & fees
2 Apr - 3 Apr

Asterion Hotel
Asterion Hotel
8.0 out of 10, Very Good, (117)
The price is AED 249
AED 285 total
includes taxes & fees
30 Mar - 31 Mar

Theo Star Beach Hotel
Theo Star Beach Hotel
9.6 out of 10, Exceptional, (4)
The price is AED 189
AED 222 total
includes taxes & fees
7 Apr - 8 Apr

Erofili Apartments
Erofili Apartments
8.4 out of 10, Very Good, (54)

Mare Hotel Apartments
Mare Hotel Apartments
8.6 out of 10, Excellent, (48)
The price is AED 284
AED 330 total
includes taxes & fees
15 Apr - 16 Apr

Lato Hotel
Lato Hotel
8.4 out of 10, Very Good, (62)

Mila Malia Studios Hotel
Mila Malia Studios Hotel
7.8 out of 10, Good, (20)
The price is AED 164
AED 194 total
includes taxes & fees
6 Apr - 7 Apr
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 Old Town.

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
The price is AED 218 per night from Mar 31 to Apr 1
AED 218
AED 254 total
includes taxes & fees
31 Mar - 1 Apr
8.4/10 Very Good! (821 reviews)
Still don't see what you're looking for?
See all properties in Malia Old Town.
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Malia Old Town Hotels by Star Rating
Stay near popular Malia Old Town attractions
- Hotels near Heraklion Port
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Hotels near Palace of Knossos
- Hotels near Malia Beach
- Hotels near Port of Hersonissos
- Hotels near Crete Golf Club
- Hotels near Convention Centre Creta Maris
- Hotels near Plaka Beach
- Hotels near Knossos Archaeological Site
- Hotels near Spinalonga
- Hotels near Alternative Crete
- Hotels near Sarandaris Beach
- Hotels near Aquaworld Aquarium
- Hotels near Acqua Plus Water Park
- Hotels near Port of Agios Nikolaos
- Hotels near Lake Voulismeni
- Hotels near Elounda Windmills
- Hotels near Palace of Malia
- Hotels near Watercity Waterpark
Explore more hotels
- Abaton Island Resort & Spa
- Phāea Cretan Malia, a Member of Design Hotels
- Miramare Resort & Spa
- Albatros Spa & Resort Hotel
- Elios Hill - Sun Kissed Happiness
- Royal & Imperial Belvedere Resort - All inclusive
- Knossos Royal
- Amirandes, A Grecotel Resort To Live
- Artree Suites
- Domes of Elounda, Autograph Collection
- Village Heights Resort
- Unique Blue! Resort and Villas Adults Only
- Mirabello Bay Luxury Resort
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- NIKO Seaside Resort MGallery - Adults Only
- Elounda Mare
- Aquila Elounda Village Resort, Suites & Spa
- Meliti Hotel - Adults Only
- Bella Beach - All Inclusive
- Minos Beach Art Hotel, a Member of Design Hotels