Photo by SilentSpotter

Find 4 Star Hotels in Malia from AED 201

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Malia 4 Star Hotels

Tonight
1 May - 2 May
Tomorrow
2 May - 3 May
This weekend
2 May - 4 May
Next weekend
9 May - 11 May

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

Dom Boutique Hotel
Junior Suite, Hot Tub | Free minibar items, in-room safe, blackout drapes, soundproofing

Dom Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (264)
"Well located near great restaurants and bars"
The price is AED 698
AED 837 total
includes taxes & fees
8 May - 9 May
Dom Boutique Hotel
Ibis Styles Heraklion Central
Deluxe Room, 1 Double or 2 Twin Beds | Premium bedding, minibar, in-room safe, desk

Ibis Styles Heraklion Central

4.0 star property
9.6 out of 10, Exceptional, (476)
"Helpful staff, clean, reasonable price. We had a 5:30 am departure and they had breakfast waiting for us. "
The price is AED 306
AED 390 total
includes taxes & fees
3 May - 4 May
Ibis Styles Heraklion Central
Infinity Blue Boutique Hotel and Spa - Adults Only
Deluxe Suite, Sea Facing | Hypo-allergenic bedding, minibar, in-room safe, desk

Infinity Blue Boutique Hotel and Spa - Adults Only

4.0 star property
8.6 out of 10, Excellent, (368)
"good"
The price is AED 331
AED 418 total
includes taxes & fees
2 May - 3 May
Infinity Blue Boutique Hotel and Spa - Adults Only
Metropole Urban Hotel
Deluxe Room with Balcony and City View | View from room

Metropole Urban Hotel

4.0 star property
9.4 out of 10, Exceptional, (222)
"The room is clean, comfortable, the staff were helpful and friendly, great location, near restaurants and shopping areas."
The price is AED 211
AED 282 total
includes taxes & fees
2 May - 3 May
Metropole Urban Hotel
Lato Boutique Hotel
Terrace/patio

Lato Boutique Hotel

4.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay"
The price is AED 380
AED 475 total
includes taxes & fees
4 May - 5 May
Lato Boutique Hotel
Miramare Resort & Spa
Terrace/patio

Miramare Resort & Spa

4.0 star property
8.0 out of 10, Very Good, (201)
"Very nice place. Quiet, amazing view, I'll be back here soon."
The price is AED 334
AED 422 total
includes taxes & fees
3 May - 4 May
Miramare Resort & Spa
Capsis Astoria Heraklion Hotel
Seasonal outdoor pool, open 10:00 AM to 8:00 PM, pool umbrellas

Capsis Astoria Heraklion Hotel

4.0 star property
8.4 out of 10, Very Good, (1000)
"Great location "
The price is AED 289
AED 371 total
includes taxes & fees
5 May - 6 May
Capsis Astoria Heraklion Hotel
Mitsis Cretan Village
4 restaurants, lunch served

Mitsis Cretan Village

4.0 star property
8.6 out of 10, Excellent, (54)
"Excellent dining options."
The price is AED 446
AED 549 total
includes taxes & fees
3 May - 4 May
Mitsis Cretan Village
Gouves Bay by Omilos Hotels
Exterior

Gouves Bay by Omilos Hotels

4.0 star property
7.2 out of 10, Good, (20)
"Bar staff were super friendly. Some of foods were often finished. Gym aircondition didnt work."
The price is AED 232
AED 306 total
includes taxes & fees
4 May - 5 May
Gouves Bay by Omilos Hotels
Harma Boutique Hotel
Exterior

Harma Boutique Hotel

4.0 star property
8.2 out of 10, Very Good, (381)
"Second time we have stayed here. Meets all our needs "
The price is AED 201
AED 270 total
includes taxes & fees
3 May - 4 May
Harma Boutique Hotel
Olive Green Hotel
Boating

Olive Green Hotel

4.0 star property
9.4 out of 10, Exceptional, (466)
"Olive Green was a comfortable, modern hotel on a pretty plaza, convenient to the sites in downtown Heraklion. The room was on the small side and the spaces in the bathroom were a bit awkward. The breakfast was excellent. We were comfortable."
The price is AED 298
AED 381 total
includes taxes & fees
4 May - 5 May
Olive Green Hotel
Palmera Beach - Adults Only
Junior Suite with Private Pool | Private pool

Palmera Beach - Adults Only

4.0 star property
8.6 out of 10, Excellent, (140)
"Beautiful hotel, very kind, welcoming and helpful staff. Comfy beds and good size rooms. "
The price is AED 231
AED 304 total
includes taxes & fees
3 May - 4 May
Palmera Beach - Adults Only
Momi Slow Living Hotel
2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

Momi Slow Living Hotel

4.0 star property
9.0 out of 10, Wonderful, (13)
"Das MOMI Slow Living Hotel ist nach der Renovierung ein wirklich sehr schönes Hotel geworden. Es ist sehr sauber, das Personal sehr freundlich und gemüht, das Essen gut Einziger Kritikpunkt ist, dass Gäste wie wir, die kein All Inklusive gebucht haben, für die alkoholischen Getränk welche die anderen Gäste kostenlos erhalten viel Geld für wenig Qualität zahlen müssen. So war der Aperol Spritz am Pool ein Witz. Der Martini kein Original. Das ist nicht korrekt. Hier sollte das Management...
The price is AED 505
AED 617 total
includes taxes & fees
11 May - 12 May
Momi Slow Living Hotel
Candia Park Village
2 outdoor pools, sun loungers

Candia Park Village

4.0 star property
9.2 out of 10, Wonderful, (118)
"Bel"
Candia Park Village
Castello City Hotel
Aerial view

Castello City Hotel

4.0 star property
7.8 out of 10, Good, (462)
"For a short city trip i like this hotel as staff is friendly and highlight of each stay as always the rooftop bar/restaurant. Breakfast was good, even always the same, but with the big variety you can always find something different. Only thing should be improved are the beds as mats are too soft and also the pillows."
The price is AED 389
AED 485 total
includes taxes & fees
8 May - 9 May
Castello City Hotel
Sirens Beach and Village - All Inclusive
Outdoor pool

Sirens Beach and Village - All Inclusive

4.0 star property
7.8 out of 10, Good, (20)
The price is AED 532
AED 647 total
includes taxes & fees
4 May - 5 May
Sirens Beach and Village - All Inclusive
Ariadne Beach - Adults Only
On the beach

Ariadne Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (37)
"Stayed for a week, in a beautiful location, town was quiet however expected this time of year. Lovely sandy beach nearby. All staff were friendly and helpful, rooms modern and cleaned regularly. Really enjoyed both breakfast & evening meals. Hotel maybe just a little too quiet for us but otherwise perfect"
The price is AED 311
AED 396 total
includes taxes & fees
8 May - 9 May
Ariadne Beach - Adults Only
Creta Blue Boutique Hotel
2 outdoor pools, pool umbrellas, sun loungers

Creta Blue Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (228)
"Very lovely family managing the hotel and restaurant - would definitely return to this property"
The price is AED 392
AED 488 total
includes taxes & fees
6 May - 7 May
Creta Blue Boutique Hotel
Meliti Hotel - Adults Only
Suite, 1 Bedroom, Private Pool, Sea View | In-room safe, desk, soundproofing, iron/ironing board

Meliti Hotel - Adults Only

4.0 star property
8.8 out of 10, Excellent, (50)
"Very quiet and beautiful place to stay you need a car parking included "
The price is AED 258
AED 336 total
includes taxes & fees
4 May - 5 May
Meliti Hotel - Adults Only
Mediterraneo Hotel - All Inclusive
2 outdoor pools, pool umbrellas, sun loungers

Mediterraneo Hotel - All Inclusive

4.0 star property
7.6 out of 10, Good, (64)
"The food was horrible, for a 4 star hotel is this not oke. The food was cold and one day it was even rare. Also not a lot of choice. Also the all inclusive was minimum. We had a little appartment with a pool. The appartment was good but not clean. When the woman came to clean she only did the floor and nothing more. The swimming pool was a nice size. We walked every day to the city. "
The price is AED 397
AED 494 total
includes taxes & fees
8 May - 9 May
Mediterraneo Hotel - All Inclusive
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.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street, Heraklion, Crete Island
The price is AED 579 per night from May 3 to May 4
AED 579
AED 722 total
includes taxes & fees
3 May - 4 May
9/10 Wonderful! (975 reviews)
Still don't see what you're looking for?
See all properties in Malia.
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.

Learn more about Malia

Get away to relaxing Malia! Enjoy the cocktail bars, spas, and marina.

See all hotels in Malia
Malia Beach Sundown at the Malia Beach Hotel
Photo by SilentSpotter
Open Photo by SilentSpotter