Photo by Simon Cummings

Find 4 Star Hotels in Malia Old Town from AED 275

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Old Town 4 Star Hotels

This weekend
Next weekend

Compare Malia Old Town 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Harma Boutique Hotel
4.0 star property
8.2 out of 10, Very Good, (390)
"Great property have stayed there 3 times now and found it to be a good base near to every thing sea restaurants shops bars transport can’t fault it staff are lovely very friendly and helpful "
United Kingdom
Emily
Harma Boutique Hotel
Miramare Resort & Spa
4.0 star property
8.2 out of 10, Very Good, (230)
"Best Staff In Crete"
United Kingdom
Paul
Miramare Resort & Spa
Mitsis Cretan Village
4.0 star property
8.8 out of 10, Excellent, (85)
"Great family resort "
United Kingdom
Pauline
The price is AED 381
AED 477 total
includes taxes & fees
31 Oct - 1 Nov
Mitsis Cretan Village
Vasia Royal Hotel
4.0 star property
8.4 out of 10, Very Good, (62)
"Lovely hotel spotlessly clean and the staff are unbelievable!! "
United Kingdom
Kirsty
Vasia Royal Hotel
Infinity Blue Boutique Hotel and Spa - Adults Only
4.0 star property
8.6 out of 10, Excellent, (397)
"Perfect!"
Netherlands
Indy
The price is AED 231
AED 275 total
includes taxes & fees
2 Nov - 3 Nov
Infinity Blue Boutique Hotel and Spa - Adults Only
Palmera Beach - Adults Only
4.0 star property
8.6 out of 10, Excellent, (167)
"Nice Barkeeper in the evening "
Germany
Lasse
The price is AED 242
AED 318 total
includes taxes & fees
31 Oct - 1 Nov
Palmera Beach - Adults Only
Creteco Hotel & Suites
4.0 star property
8.4 out of 10, Very Good, (44)
"Great location away from the tourist crowds. Excellent staff & owner."
United States
John
The price is AED 460
AED 567 total
includes taxes & fees
31 Oct - 1 Nov
Creteco Hotel & Suites
Elounda Residence Resort & Waterpark
4.0 star property
8.4 out of 10, Very Good, (24)
"Beautiful views and amenities. Fun for the whole family."
Canada
James
The price is AED 268
AED 347 total
includes taxes & fees
31 Oct - 1 Nov
Elounda Residence Resort & Waterpark
Asana Hotel
4.0 star property
7.4 out of 10, Good, (13)
"Really nice rooms and really nice people. Food was good as well!"
Germany
Tim Aaron Felix
Asana Hotel
Cook's Club Hersonissos Crete
4.0 star property
9.2 out of 10, Wonderful, (61)
"We really enjoyed our stay here. Nice and central and very nice inside/outside. The HB vouchers gave us flexibility to choose how we wanted to use them, be it an afternoon or evening."
United Kingdom
Michael John
Cook's Club Hersonissos Crete
Vasia Ormos - Adults Only
4.0 star property
8.8 out of 10, Excellent, (53)
"Lovely hotel great breakfast plenty of choice good location "
United Kingdom
Leigh
Vasia Ormos - Adults Only
Themis Beach Hotel
4.0 star property
7.4 out of 10, Good, (123)
"We enjoyed our stay. The staff were friendly and helpful. Breakfast was really nice and came with a large variety of choices. The pool is relaxing and we really liked having the beach so close to the hotel. "
United States
Shlomit
Themis Beach Hotel
Yria Beach Hotel
3.0 star property
8.0 out of 10, Very Good, (84)
"Perfectly pleasant and people were pleasant but you’re in the middle of nowhere. "
United Kingdom
Kirsten
Yria Beach Hotel
Candia Park Village
4.0 star property
9.2 out of 10, Wonderful, (135)
"Beautiful location, great beach, great food, clean, friendly, would definitely come back! "
United States
Tatjana
The price is AED 446
AED 551 total
includes taxes & fees
31 Oct - 1 Nov
Candia Park Village
Creta Blue Boutique Hotel
4.0 star property
9.4 out of 10, Exceptional, (246)
"Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars."
United Kingdom
Danielle
The price is AED 353
AED 444 total
includes taxes & fees
31 Oct - 1 Nov
Creta Blue Boutique Hotel
Star Beach Village and Water Park
4.0 star property
8.4 out of 10, Very Good, (138)
"Food was great, excellent staff"
United Kingdom
gunita
The price is AED 530
AED 646 total
includes taxes & fees
31 Oct - 1 Nov
Star Beach Village and Water Park
Stella Blue Seaside Resort
4.0 star property
8.8 out of 10, Excellent, (8)
"Die Anlage ist neu und daher top in Schuss. Das Personal ist sehr freundlich aber nicht immer präsent. Das Ai Angebot ist sehr gut wenn auch nach 7 Tagen etwas eintönig. Abzüge gibt es nur für die Lautstärke am Abend in den Bars. Wir hatten eine Pool -Suite recht nah an der Bar. Wer wirklich Ruhe sucht findet keinen Schlaf vor Mitternacht. Ansonsten ein sehr schönes Ressort. "
Germany
Stefanie
The price is AED 467
AED 543 total
includes taxes & fees
5 Nov - 6 Nov
Stella Blue Seaside Resort
Aelius Hotel & Spa
4.0 star property
8.0 out of 10, Very Good, (24)
"Great food, especially the dessert tarts. Snack bar and bar excellent. Would highly recommend the room with private pool"
United Kingdom
Graeme
Aelius Hotel & Spa
Stella Village Seaside Hotel
4.0 star property
8.8 out of 10, Excellent, (81)
"Great location, amazing people The facilities and all inclusive package great, but also a lot of additional options, such as a la carte restaurants, watersports My 14 yo son loved it "
United States
Anna
The price is AED 488
AED 567 total
includes taxes & fees
1 Nov - 2 Nov
Stella Village Seaside Hotel
Meliti Hotel - Adults Only
4.0 star property
8.8 out of 10, Excellent, (73)
"Overall loved it. We booked the private pool which sounded great but was freezing cold and had to be filled up almost every day. But everything else was great"
United States
Jayna
Meliti Hotel - Adults Only
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia Old Town.
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.

Top Malia Old Town Hotel Reviews

Explore a world of travel with Expedia