Photo by Simon Cummings
Find 3 Star Hotels in Malia Old Town from AED 173
- 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.6 out of 10, Excellent, (840)
The price is AED 218
AED 254 total
includes taxes & fees
31 Mar - 1 Apr

Elounda Palm Hotel
Elounda Palm Hotel
9.0 out of 10, Wonderful, (197)
The price is AED 397
AED 471 total
includes taxes & fees
17 Apr - 18 Apr

Naiades Marina Hotel
Naiades Marina Hotel
8.8 out of 10, Excellent, (98)
The price is AED 205
AED 239 total
includes taxes & fees
30 Mar - 31 Mar

Sergios Hotel
Sergios Hotel
8.8 out of 10, Excellent, (32)
The price is AED 208
AED 256 total
includes taxes & fees
6 Apr - 7 Apr

Marni Village
Marni Village
9.0 out of 10, Wonderful, (216)
The price is AED 173
AED 217 total
includes taxes & fees
21 Apr - 22 Apr

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

SOHO BLUE city hotel
SOHO BLUE city hotel

Dimitra Hotel & Apartments by Omilos Hotels
Dimitra Hotel & Apartments by Omilos Hotels
8.6 out of 10, Excellent, (74)
The price is AED 206
AED 254 total
includes taxes & fees
24 Apr - 25 Apr
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 211 per night from Mar 30 to Mar 31
AED 211
AED 252 total
includes taxes & fees
30 Mar - 31 Mar
8.6/10 Excellent! (362 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
"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water. "
A verified traveler stayed at Sofia Hotel
Posted 9 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 6 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 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