Photo by Simon Cummings

Find 4 Star Hotels in Malia Old Town from AED 327

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Old Town 4 Star Hotels

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

Terrace/patio
Miramare Resort & Spa

Miramare Resort & Spa

4.0 star property
Agios Nikolaos
8.2 out of 10, Very Good, (232)
"Best Staff In Crete"
United Kingdom
Paul
Miramare Resort & Spa
Beach nearby, beach towels
Harma Boutique Hotel

Harma Boutique Hotel

4.0 star property
Hersonissos
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
Junior Suite with Private Pool | Private pool
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (174)
"Great safe beautiful room! Would stay again!"
United Kingdom
Jacob
The price is AED 276
AED 327 total
includes taxes & fees
12 Dec - 13 Dec
Palmera Beach - Adults Only
Restaurant
Asana Hotel

Asana Hotel

4.0 star property
Hersonissos
7.6 out of 10, Good, (14)
"Really nice rooms and really nice people. Food was good as well!"
Germany
Tim Aaron Felix
Asana Hotel
Junior Suite Sea Front | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Enorme Infinity Beach - Adults Only

Enorme Infinity Beach - Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (398)
"Perfect!"
Netherlands
Indy
Enorme Infinity Beach - Adults Only
Breakfast and dinner served
Vasia Ormos - Adults Only

Vasia Ormos - Adults Only

4.0 star property
Agios Nikolaos
8.8 out of 10, Excellent, (54)
"Lovely hotel great breakfast plenty of choice good location "
United Kingdom
Leigh
Vasia Ormos - Adults Only
Memory foam beds, in-room safe, desk, blackout drapes
Aelius Hotel & Spa

Aelius Hotel & Spa

4.0 star property
Hersonissos
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
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Cook's Club Hersonissos Crete

Cook's Club Hersonissos Crete

4.0 star property
Hersonissos
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
Sauna, hot tub, steam room, Turkish bath, body treatments, body scrubs
Stella Village Seaside Hotel

Stella Village Seaside Hotel

4.0 star property
Hersonissos
8.8 out of 10, Excellent, (82)
"Nice staff and clean room. Good value for the money "
United States
David
Stella Village Seaside Hotel
Exterior
Stella Blue Seaside Resort

Stella Blue Seaside Resort

4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (10)
"Die Zimmer waren schön eingerichtet und sauber. Ein offenes Bad muss man jedoch mögen... Das Personal ist in allen Bereichen sehr freundlich. Das Essen und auch die Getränke haben eine hohe Qualität. Die Anlage allgemein ist sehr schön! "
Germany
Sabine
Stella Blue Seaside Resort
Water park
Star Beach Village and Water Park

Star Beach Village and Water Park

4.0 star property
Hersonissos
8.2 out of 10, Very Good, (144)
"Food was great, excellent staff"
United Kingdom
gunita
Star Beach Village and Water Park
4 restaurants, lunch served
Mitsis Cretan Village

Mitsis Cretan Village

4.0 star property
Hersonissos
8.8 out of 10, Excellent, (88)
"Had a very good and relaxing time. "
United Kingdom
Darius
Mitsis Cretan Village
Exterior
Candia Park Village

Candia Park Village

4.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (135)
"Beautiful location, great beach, great food, clean, friendly, would definitely come back! "
United States
Tatjana
Candia Park Village
Seasonal outdoor pool, a waterfall pool, pool umbrellas, sun loungers
Elounda Orama Boutique Hotel

Elounda Orama Boutique Hotel

4.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (39)
"Parking is an issue. The the evening stroll along the waterfront, literally across the street and a few stairs down is one of the best atmosphere spots in Crete. "
Canada
Rafal
Elounda Orama Boutique Hotel
Executive Suite, 1 King Bed, Sea View (Matheo) | Terrace/patio
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

4.0 star property
Hersonissos
8.8 out of 10, Excellent, (13)
"This was an amazing hotel. It was on a hill with plenty of space and a great view. Service was excellent and the food was excellent as well. I want to go back"
United States
Doug
Hotel Matheo Villas & Suites
2 restaurants, lunch served
Grecotel Meli Palace

Grecotel Meli Palace

4.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (95)
"Anybody who wants vacation with no crowd"
United States
Sonja
Grecotel Meli Palace
2 outdoor pools, pool umbrellas, sun loungers
Mediterraneo Hotel - All Inclusive

Mediterraneo Hotel - All Inclusive

4.0 star property
Hersonissos
7.6 out of 10, Good, (73)
"A nice hotel with good friendly staff. "
United Kingdom
Tony
Mediterraneo Hotel - All Inclusive
Exterior
Vasia Royal Hotel

Vasia Royal Hotel

4.0 star property
Hersonissos
8.4 out of 10, Very Good, (63)
"Lovely hotel spotlessly clean and the staff are unbelievable!! "
United Kingdom
Kirsty
Vasia Royal Hotel
Seasonal outdoor pool, pool umbrellas, sun loungers
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (56)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
United States
tynesha
Sentido Kyknos Beach Adults Only
Exterior
Gouves Bay by Omilos Hotels

Gouves Bay by Omilos Hotels

4.0 star property
Hersonissos
7.0 out of 10, Good, (31)
"."
Switzerland
Nicolas
Gouves Bay by Omilos Hotels
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

Hersonissou Hersonissos Crete Island
Get rates
9.2/10 Wonderful! (889 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.
PoolSpaHot tubBreakfast includedWaterpark
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

Palmera Beach - Adults Only

Palmera Beach - Adults Only

10/10 Excellent
"Everyone was very friendly. The rooms were clean and cleaned regularly, highly recommended."
Markus 5-night trip
Posted 13 days ago
Palmera Beach - Adults Only

Explore a world of travel with Expedia