Find 4 Star Hotels in Kastelli from SAR 268

  • 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 Kastelli 4 Star Hotels

Tonight
22 Feb - 23 Feb
Tomorrow
23 Feb - 24 Feb
Next weekend
27 Feb - 1 Mar
In two weeks
6 Mar - 8 Mar

Our top choices for Kastelli 4-star hotels

Terrace/patio

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful views and excellent breakfast!"
United States
Nikki
The price is SAR 242
SAR 289 total
includes taxes & fees
27 Feb - 28 Feb
Lato Boutique Hotel
Front of property - evening/night

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (555 reviews)
"Staff was very accommodating and provided a lot of good information about the area."
Canada
David
The price is SAR 311
SAR 367 total
includes taxes & fees
23 Feb - 24 Feb
Ibis Styles Heraklion Central
Junior Suite, Hot Tub | Free minibar items, in-room safe, blackout drapes, soundproofing

Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (330 reviews)
"Great location made walking to several sites easy"
United States
arthur
Dom Boutique Hotel
Aerial view

Castello City Hotel

Castello City Hotel
4.0 star property
Heraklion
7.8 out of 10, Good, (480 reviews)
"Good facilities, breakfast was great and highly recommended "
Canada
Selvin
Castello City Hotel
Beach

Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (500 reviews)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
The price is SAR 243
SAR 289 total
includes taxes & fees
24 Feb - 25 Feb
Olive Green Hotel
Deluxe Room with Balcony and City View | View from room

Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
Heraklion
9.2 out of 10, Wonderful, (284 reviews)
"Nice hotel"
Canada
Penny
The price is SAR 426
SAR 498 total
includes taxes & fees
25 Feb - 26 Feb
Metropole Urban Hotel
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas

Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel
4.0 star property
Heraklion
8.4 out of 10, Very Good, (1,000 reviews)
"Great hotel. "
Canada
Andrew Bastarache
The price is SAR 252
SAR 300 total
includes taxes & fees
25 Feb - 26 Feb
Capsis Astoria Heraklion Hotel
Exterior

Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (117 reviews)
"We had a wonderful stay! And the food at their restaurant below, simply exceptional!"
United States
Emmanuel
Petousis Hotel & Suites
Beach nearby, beach towels

Harma Boutique Hotel

Harma Boutique Hotel
4.0 star property
Hersonissos
8.2 out of 10, Very Good, (390 reviews)
"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
Majestic Suite with thermal private pool | Terrace/patio

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
Malevizi
9.8 out of 10, Exceptional, (25 reviews)
"Comfortable and moderm room/bed, kindly staff, nice location, cozy and friendly vibe"
United Kingdom
Zahra
The price is SAR 357
SAR 409 total
includes taxes & fees
17 Mar - 18 Mar
Alsus Boutique Hotel
Restaurant

Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (174 reviews)
"Great safe beautiful room! Would stay again!"
United Kingdom
Jacob
The price is SAR 316
SAR 372 total
includes taxes & fees
23 Feb - 24 Feb
Palmera Beach - Adults Only
Seasonal outdoor pool

Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
4.0 star property
Malevizi
8.8 out of 10, Excellent, (106 reviews)
"We had a very nice stay, amazing staff, hotel and cuisine. Thanks a lot for the hospitality and hope to stay again in your hotel in the future."
Italy
Gabriele
The price is SAR 224
SAR 268 total
includes taxes & fees
13 Mar - 14 Mar
Malena Hotel & Suites - Adults Only by Omilos Hotels
Seasonal outdoor pool

Asana Hotel

Asana Hotel
4.0 star property
Hersonissos
7.6 out of 10, Good, (14 reviews)
"Really nice rooms and really nice people. Food was good as well!"
Germany
Tim Aaron Felix
Asana Hotel
Junior Suite Sea Front | Terrace/patio

Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (398 reviews)
"Perfect!"
Netherlands
Indy
Enorme Infinity Beach ex Infinity Blue
Property grounds

Aelius Hotel & Spa

Aelius Hotel & Spa
4.0 star property
Hersonissos
8.0 out of 10, Very Good, (24 reviews)
"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 reviews)
"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
Surfing/boogie boarding

Stella Village Seaside Hotel

Stella Village Seaside Hotel
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (82 reviews)
"Nice staff and clean room. Good value for the money "
United States
David
Stella Village Seaside Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

Civitel Creta Beach

Civitel Creta Beach
4.0 star property
Malevizi
8.8 out of 10, Excellent, (226 reviews)
"Breakfast was exceptional. Sorry we stayed here only for one night"
Canada
Mark
Civitel Creta Beach
Indoor pool, seasonal outdoor pool

Stella Blue Seaside Resort

Stella Blue Seaside Resort
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (10 reviews)
"Standort, Qualität und Vielfalt des Essens, Zimmer, Stimmung. Neues Hotel, erst im 2025 eröffnet."
Switzerland
Carlo
Stella Blue Seaside Resort
Waterslide

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 reviews)
"Food was great, excellent staff"
United Kingdom
gunita
Star Beach Village and Water Park
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 Kastelli.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
The price is SAR 389 per night from Feb 23 to Feb 24
SAR 389
SAR 460 total
23 Feb - 24 Feb
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Still don't see what you're looking for?
See all properties in Kastelli.
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 Kastelli Hotel Reviews

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

10/10 Excellent
"Staff was very accommodating and provided a lot of good information about the area."
David 1-night trip
Posted 3 weeks ago
Ibis Styles Heraklion Central

Frequently asked questions

What are the best 4-star hotels in Kastelli?
Avdou Retreat Collection is a 4-star hotel in Kastelli that ranks highly among Expedia guests. Premium bedding and a swimming pool are a couple of its amenities. Travelers also recommend Villaggio Hotel. From a swimming pool to concierge services, it comes with conveniences that cater to every aspect of your relaxation and entertainment.
How much does it cost to stay in a 4-star hotel in Kastelli?
With Expedia's filter tool, bagging a superb deal on a 4-star hotel in Kastelli just got simpler. Start by entering your chosen travel dates and length of your trip. Then list the results by price and pick a property that best matches your budget and style.

  • Search for the lowest price from SAR 401

What's the difference between 5-star and 4-star hotels in Kastelli?
If you decide to stay at a 4-star hotel in Kastelli, you'll typically find loads of conveniences to make sure you're comfortable, such as a gym, pool and restaurant. You can enjoy high-quality service and upmarket accommodations. Pick a 5-star hotel and you'll get a few extra bells and whistles — think on-site spas, around-the-clock concierge and opulent turndown services. You'll most likely get extra amenities and first-rate services at a 5-star retreat, but both are fabulous options for luxury guests.