Find 4 Star Hotels in Maladhes from SAR 190

    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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Maladhes 4 Star Hotels

Tonight
25 Jun - 26 Jun
Tomorrow
26 Jun - 27 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

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

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, (1002)
"Great central location, close to shopping and dining. Would stay there again. "
The price is SAR 295
SAR 379 total
includes taxes & fees
29 Jun - 30 Jun
Capsis Astoria Heraklion Hotel
Agapi Beach Resort - Premium All Inclusive
3 outdoor pools, pool umbrellas, sun loungers

Agapi Beach Resort - Premium All Inclusive

4.0 star property
9.2 out of 10, Wonderful, (683)
"We had a fantastic stay and hope to return in the future. "
The price is SAR 1,180
SAR 1,383 total
includes taxes & fees
26 Jun - 27 Jun
Agapi Beach Resort - Premium All Inclusive
Dom Boutique Hotel
Junior Suite, Hot Tub | 1 bedroom, free minibar items, in-room safe, blackout drapes

Dom Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (277)
"Beautiful boutique hotel. Cute area, close to the sea. Would stay again!"
Dom Boutique 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, (146)
"Too many seniors and too quiet "
The price is SAR 436
SAR 539 total
includes taxes & fees
29 Jun - 30 Jun
Palmera Beach - Adults Only
Ibis Styles Heraklion Central
Exterior

Ibis Styles Heraklion Central

4.0 star property
9.4 out of 10, Exceptional, (493)
"Spent one night here on our trip to Crete. Great hotel, very well located. Staff were wonderful, room clean, overall an excellent experience!"
The price is SAR 354
SAR 447 total
includes taxes & fees
29 Jun - 30 Jun
Ibis Styles Heraklion Central
Harma Boutique Hotel
Beach nearby, beach towels

Harma Boutique Hotel

4.0 star property
8.2 out of 10, Very Good, (384)
"Second time we have stayed here. Meets all our needs "
Harma Boutique Hotel
Olive Green Hotel
Boating

Olive Green Hotel

4.0 star property
9.4 out of 10, Exceptional, (468)
"Nicos at the front desk was very helpful and knowledgeable about the city. He had some very good dining recommendations. "
Olive Green Hotel
Infinity Blue Boutique Hotel and Spa - Adults Only
Deluxe Suite, Sea Facing | 1 bedroom, hypo-allergenic bedding, minibar, in-room safe

Infinity Blue Boutique Hotel and Spa - Adults Only

4.0 star property
8.8 out of 10, Excellent, (375)
"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. "
Infinity Blue Boutique Hotel and Spa - Adults Only
Lato Boutique Hotel
Breakfast, lunch and dinner served

Lato Boutique Hotel

4.0 star property
8.8 out of 10, Excellent, (1002)
"Very close to city center, great hotel with great staff and wonderful location "
Lato Boutique Hotel
Mitsis Cretan Village
4 restaurants, lunch served

Mitsis Cretan Village

4.0 star property
8.6 out of 10, Excellent, (66)
"The property is very nice and very clean the entertainment is poor food is very good the staff booked is don’t know what she due."
The price is SAR 906
SAR 1,074 total
includes taxes & fees
28 Jun - 29 Jun
Mitsis Cretan Village
Peninsula Resort & Spa - All Inclusive
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Peninsula Resort & Spa - All Inclusive

4.0 star property
8.4 out of 10, Very Good, (337)
"Beautiful views. Excellent service. Great food and drinks"
Peninsula Resort & Spa - All Inclusive
Gouves Bay by Omilos Hotels
Exterior

Gouves Bay by Omilos Hotels

4.0 star property
7.2 out of 10, Good, (23)
"Bar staff were super friendly. Some of foods were often finished. Gym aircondition didnt work."
Gouves Bay by Omilos Hotels
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, (244)
"The hotel is very well located. The room was very comfortable, but the best part was the friendly and helpful staff. "
The price is SAR 333
SAR 423 total
includes taxes & fees
29 Jun - 30 Jun
Metropole Urban Hotel
Civitel Creta Beach
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

Civitel Creta Beach

4.0 star property
8.6 out of 10, Excellent, (212)
"great property and staff"
The price is SAR 774
SAR 923 total
includes taxes & fees
28 Jun - 29 Jun
Civitel Creta Beach
Arolithos Traditional Cretan Village
Outdoor pool, pool umbrellas, sun loungers

Arolithos Traditional Cretan Village

4.0 star property
8.2 out of 10, Very Good, (186)
"Nice heritage village, which we explored during our stay. The view from the restaurant was fantastic and the breakfast delicious. Room had basic facilities."
The price is SAR 190
SAR 259 total
includes taxes & fees
26 Jun - 27 Jun
Arolithos Traditional Cretan Village
Paralos Lifestyle Beach
2 outdoor pools

Paralos Lifestyle Beach

4.0 star property
9.6 out of 10, Exceptional, (164)
"Very relaxing hotel. The rooms with direct pool access are amazing and the large pools and beach area offer a great location to unwind. The service was excellent throughout the stay. "
Paralos Lifestyle Beach
Cook's Club Hersonissos Crete
Indoor pool, outdoor pool, pool umbrellas, sun loungers

Cook's Club Hersonissos Crete

4.0 star property
9.2 out of 10, Wonderful, (54)
"Water turned off for a bit while we were there, but other than that it’s a nice place."
Cook's Club Hersonissos Crete
St. Constantin Beach Hotel and Spa
Family Suite Private Pool | 1 bedroom, WiFi, bed sheets

St. Constantin Beach Hotel and Spa

4.0 star property
7.8 out of 10, Good, (35)
"The staff was very friendly and Kind. The food was very good and dinner/ lunch menu changed daily so you never had the same. The beach is just a few meters away from the hotel (2 minute walk ) I defenetly recommend this hotel ☺️ "
St. Constantin Beach Hotel and Spa
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, (234)
"The Hotel has a really nice pool area and the view to the ocean is great. We had half Board and the food was ok. Amazing breakfast though we were disappointed by the sandwiches we received instead of breakfast on our departure date as we had to leave before 8. "
Creta Blue Boutique Hotel
Castello City Hotel
Aerial view

Castello City Hotel

4.0 star property
7.8 out of 10, Good, (467)
"Good facilities, breakfast was great and highly recommended "
Castello City Hotel
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 Maladhes.
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street, Heraklion, Crete Island
Get rates
9.8/10 Exceptional! (1,005 reviews)
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.
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 Maladhes

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

See all hotels in Maladhes

Frequently asked questions

What are the best 4-star hotels in Maladhes?
Kalimera Archanes Village is a 4-star hotel in Maladhes that's popular among Expedia guests. A terrace and massage services are some of its many amenities. Travelers also love Arhontiko Villa. From a terrace to a garden, it comes with conveniences that cater to all aspects of your enjoyment and relaxation.
How much does it cost to stay in a 4-star hotel in Maladhes?
We can help you quickly find the ideal 4-star hotel for your trip to Maladhes. Use our handy filter tool to tailor your search by things like budget, amenities and property star rating and get access to fantastic deals in a couple of clicks.
  • Search for the lowest price from SAR 495

What's the difference between 5-star and 4-star hotels in Maladhes?
Offering a welcoming traveler experience and upscale décor, 4-star hotels are an excellent option for your Maladhes escape. These types of accommodations generally come with lots of useful amenities that make it simple to unpack and recharge --- think pillowtop mattresses, gyms and restaurants. Or enjoy even more lavishness at a 5-star hotel designed to indulge you in luxury perks and amenities. Concierge assistance, oversized bathrooms and fine dining are typically included at these deluxe retreats.