Find 4 Star Hotels in Maladhes from AED 198

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Maladhes 4 Star Hotels

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

Dom Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (267)
"Well located near great restaurants and bars"
The price is AED 576
AED 697 total
includes taxes & fees
26 May - 27 May
Dom Boutique Hotel

Agapi Beach Resort - Premium All Inclusive

4.0 star property
9.2 out of 10, Wonderful, (662)
"Amazing place, great amenities, food incredible, really good service"
The price is AED 749
AED 891 total
includes taxes & fees
18 May - 19 May
Agapi Beach Resort - Premium All Inclusive

Ibis Styles Heraklion Central

4.0 star property
9.6 out of 10, Exceptional, (481)
"located in main downtown area, close to restaurants, shopping. museum and ports all of which are within walking distance. The staff are very attentive and kind. "
The price is AED 363
AED 454 total
includes taxes & fees
1 Jun - 2 Jun
Ibis Styles Heraklion Central

Infinity Blue Boutique Hotel and Spa - Adults Only

4.0 star property
8.8 out of 10, Excellent, (371)
"Everything was perfect! Even though we were only there for one night, we were impressed by the facilities. The staff were friendly. As we had the breakfast option included with our night and had to leave very early they prepared a box lunch for us to eat before catching the plane. "
The price is AED 357
AED 447 total
includes taxes & fees
18 May - 19 May
Infinity Blue Boutique Hotel and Spa - Adults Only

Metropole Urban Hotel

4.0 star property
9.4 out of 10, Exceptional, (230)
"Beautiful hotel by the cathedral square close to many dining options and shops. Updated room, balcony, and clean. "
The price is AED 422
AED 521 total
includes taxes & fees
1 Jun - 2 Jun
Metropole Urban Hotel

Paralos Lifestyle Beach

4.0 star property
9.6 out of 10, Exceptional, (150)
"Beautiful resort with excellent food and amenities on site. There are 8 pools to choose from, exercise room, and classes, ping pong, darts as well as private dinning on the beach. The staff is friendly and very eager to make your stay as comfortable as possible. "
The price is AED 462
AED 566 total
includes taxes & fees
21 May - 22 May
Paralos Lifestyle Beach

Lato Boutique Hotel

4.0 star property
8.8 out of 10, Excellent, (1008)
"Great stay"
The price is AED 331
AED 418 total
includes taxes & fees
25 May - 26 May
Lato Boutique Hotel

Capsis Astoria Heraklion Hotel

4.0 star property
8.4 out of 10, Very Good, (1002)
"Great central location, close to shopping and dining. Would stay there again. "
The price is AED 272
AED 351 total
includes taxes & fees
30 May - 31 May
Capsis Astoria Heraklion Hotel

Mitsis Cretan Village

4.0 star property
8.6 out of 10, Excellent, (57)
"Excellent dining options."
The price is AED 515
AED 627 total
includes taxes & fees
18 May - 19 May
Mitsis Cretan Village

Malena Hotel & Suites - Adults Only by Omilos Hotels

4.0 star property
9.0 out of 10, Wonderful, (54)
"Staff was great"
The price is AED 462
AED 566 total
includes taxes & fees
5 Jun - 6 Jun
Malena Hotel & Suites - Adults Only by Omilos Hotels

Peninsula Resort & Spa - All Inclusive

4.0 star property
8.4 out of 10, Very Good, (326)
"Amazing location! Relaxing stay"
The price is AED 653
AED 782 total
includes taxes & fees
19 May - 20 May
Peninsula Resort & Spa - All Inclusive

Gouves Bay by Omilos Hotels

4.0 star property
7.0 out of 10, Good, (21)
"Bar staff were super friendly. Some of foods were often finished. Gym aircondition didnt work."
The price is AED 351
AED 440 total
includes taxes & fees
19 May - 20 May
Gouves Bay by Omilos Hotels

Harma Boutique Hotel

4.0 star property
8.2 out of 10, Very Good, (382)
"Second time we have stayed here. Meets all our needs "
The price is AED 198
AED 267 total
includes taxes & fees
19 May - 20 May
Harma Boutique Hotel

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 263
AED 340 total
includes taxes & fees
18 May - 19 May
Olive Green Hotel

Petousis Hotel & Suites

4.0 star property
9.4 out of 10, Exceptional, (94)
"All was great! We will visit this hotel again. Everything was perfect, especially breakfast was superb 👌 "
The price is AED 387
AED 481 total
includes taxes & fees
26 May - 27 May
Petousis Hotel & Suites

Palmera Beach - Adults Only

4.0 star property
8.6 out of 10, Excellent, (141)
"Disappointing. Jacuzzi suite with sea view isn’t as shown on the photos, loads of unfinished areas, there is a sea view but you have to look past an area of the roof which looks abandoned to see it. Such a shame!"
The price is AED 306
AED 389 total
includes taxes & fees
24 May - 25 May
Palmera Beach - Adults Only

Civitel Creta Beach

4.0 star property
8.6 out of 10, Excellent, (207)
"1) Very nice hotel 2) bathroom is modern 3) Like those individual bunglow 4) swimming is nice 5) has beach front"
The price is AED 352
AED 441 total
includes taxes & fees
22 May - 23 May
Civitel Creta Beach

Momi Slow Living Hotel

4.0 star property
9.0 out of 10, Wonderful, (14)
The price is AED 664
AED 797 total
includes taxes & fees
18 May - 19 May
Momi Slow Living Hotel

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 220
AED 292 total
includes taxes & fees
25 May - 26 May
Castello City Hotel

Dessole Dolphin Bay Resort – All Inclusive

4.0 star property
8.0 out of 10, Very Good, (63)
"Really liked the hotel facilities. Food was really good, especially breakfast, and meat and desserts were delicious. Also had drinks on tap all day eg soft drinks and coffee. Staff were really helpful and efficient. Also area around the hotel was nice with several interesting shops and cafes in close proximity. Easy to get to and from Heraklion via buses 1 to Heraklion and 6 back to the hotel. Both stops very close to the hotel. Its a very interesting city. Also really close proximity to...
The price is AED 643
AED 771 total
includes taxes & fees
26 May - 27 May
Dessole Dolphin Bay Resort – All Inclusive
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 Maladhes.
Still don't see what you're looking for?
See all properties in Maladhes.
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.

Learn more about Maladhes

Check out Heraklion Port—just one of the popular sights to explore around Maladhes.