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

Sofia Hotel
Sofia Hotel
8.4 out of 10, Very Good, (849)
The price is AED 246
AED 301 total
includes taxes & fees
29 Apr - 30 Apr

Elounda Palm Hotel
Elounda Palm Hotel
9.0 out of 10, Wonderful, (197)
The price is AED 417
AED 494 total
includes taxes & fees
27 Apr - 28 Apr

Naiades Marina Hotel
Naiades Marina Hotel
8.8 out of 10, Excellent, (100)
The price is AED 231
AED 284 total
includes taxes & fees
1 May - 2 May

Sergios Hotel
Sergios Hotel
8.8 out of 10, Excellent, (32)

Marni Village
Marni Village
9.0 out of 10, Wonderful, (216)
The price is AED 181
AED 227 total
includes taxes & fees
2 May - 3 May

Sea Breeze Hotel
Sea Breeze Hotel
7.4 out of 10, Good, (3)

SOHO BLUE city hotel
SOHO BLUE city hotel
The price is AED 186
AED 233 total
includes taxes & fees
10 May - 11 May

Dimitra Hotel & Apartments by Omilos Hotels
Dimitra Hotel & Apartments by Omilos Hotels
8.6 out of 10, Excellent, (74)
The price is AED 203
AED 252 total
includes taxes & fees
6 May - 7 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Malia Old Town.

Infinity Blue Boutique Hotel and Spa - Adults Only
Daidalou 9, Hersonissos, PC
The price is AED 242 per night from Apr 27 to Apr 28
AED 242
AED 316 total
includes taxes & fees
27 Apr - 28 Apr
8.6/10 Excellent! (364 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.
Recent reviews of Malia Old Town hotels
Recent reviews of Malia Old Town hotels

Sofia Hotel
5/5 Excellent
Great near airport stay!
"Very close to the airport and town. Room is very clean and quiet with plenty of outlets and a nice bathroom. "
A verified traveler stayed at Sofia Hotel
Posted 2 days ago

Elounda Palm Hotel
5/5 Excellent
"Loved the private pool and attractive landscaping.
Gal at reception was a complete delight and very helpful during our stay.
Food wasn't fabulous quality but the buffet selection was tremendous.
Walkable distance to town, maybe 15-20 mins "
A verified traveler from Inman stayed at Elounda Palm Hotel
Posted 7 months ago
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 Port of Hersonissos
- Hotels near Malia Beach
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Plaka Beach
- Hotels near Convention Centre Creta Maris
- Hotels near Spinalonga
- 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 Alternative Crete
- Hotels near Watercity Waterpark
Explore more hotels
- Mitsis Cretan Village
- Royal & Imperial Belvedere Resort - All inclusive
- Village Heights Resort
- Knossos Royal
- Miramare Resort & Spa
- Galaxy Hotel Iraklio
- Abaton Island Resort & Spa
- Artree Suites
- Palmera Beach - Adults Only
- Albatros Spa & Resort Hotel
- Aquila Elounda Village Resort, Suites & Spa
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- Domes of Elounda, Autograph Collection
- Elios Hill - Sun Kissed Happiness
- Mirabello Bay Luxury Resort
- The Island - Adults Only
- Knossos Beach Bungalows Suites Resort & Spa
- Naiades Marina Hotel
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Atlantica Caldera Palace - All Inclusive