Find 4 Star Hotels in Kolena from SAR 230

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

Tonight
27 Mar - 28 Mar
Tomorrow
28 Mar - 29 Mar
This weekend
27 Mar - 29 Mar
Next weekend
3 Apr - 5 Apr

Our top choices for Kolena 4-star hotels

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, (332 reviews)
"Room was a little small, but very nice. Breakfast was great and staff very helpful. Nice location. "
United States
Paul
The price is SAR 320
SAR 377 total
includes taxes & fees
28 Mar - 29 Mar
Dom Boutique Hotel
Terrace/patio

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,000 reviews)
"Beautiful views and excellent breakfast!"
United States
Nikki
The price is SAR 265
SAR 315 total
includes taxes & fees
28 Mar - 29 Mar
Lato Boutique Hotel
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.6 out of 10, Excellent, (109 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 274
SAR 355 total
includes taxes & fees
8 Apr - 9 Apr
Malena Hotel & Suites - Adults Only by Omilos Hotels
Exterior

Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (117 reviews)
"Excellent accomodation and very Kindly staffs. Amazing Breakfast "
Greece
Ioannis
The price is SAR 269
SAR 349 total
includes taxes & fees
8 Apr - 9 Apr
Petousis Hotel & Suites
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)
"This was such a lovely stay! Walking distance from many great bakeries and restaurants, and the desk people were so helpful with everything! Amazing time."
United States
Rosie
The price is SAR 412
SAR 512 total
includes taxes & fees
3 Apr - 4 Apr
Metropole Urban Hotel
Beach

Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (501 reviews)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
The price is SAR 265
SAR 315 total
includes taxes & fees
29 Mar - 30 Mar
Olive Green 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)
"Clean refurbished room, nice walk in shower, helpful cheerful staff and good food and drinks."
United Kingdom
Jacqueline
The price is SAR 290
SAR 343 total
includes taxes & fees
28 Mar - 29 Mar
Capsis Astoria Heraklion Hotel
2 outdoor pools

Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (208 reviews)
"Beautiful resort, excellent food "
United States
Igor
Paralos Lifestyle Beach
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
The price is SAR 229
SAR 274 total
includes taxes & fees
28 Mar - 29 Mar
Castello City 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 440
SAR 510 total
includes taxes & fees
3 Apr - 4 Apr
Alsus Boutique Hotel
Bar (on property)

Seascape Luxury Residences

Seascape Luxury Residences
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (159 reviews)
"The hospitality in this hotel was incredible, everyone was so welcoming and friendly! Would definitely recommend if you want a relaxing and peaceful holiday break with close shops and restaurants."
United Kingdom
Laura
The price is SAR 278
SAR 325 total
includes taxes & fees
18 Apr - 19 Apr
Seascape Luxury Residences
Restaurant

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
The price is SAR 319
SAR 376 total
includes taxes & fees
28 Mar - 29 Mar
Anesea City
View from property

Themis Beach Hotel

Themis Beach Hotel
4.0 star property
Hersonissos
7.4 out of 10, Good, (123 reviews)
"We enjoyed our stay. The staff were friendly and helpful. Breakfast was really nice and came with a large variety of choices. The pool is relaxing and we really liked having the beach so close to the hotel. "
United States
Shlomit
The price is SAR 164
SAR 230 total
includes taxes & fees
22 Apr - 23 Apr
Themis Beach Hotel
On the beach

Yianna Caravel Suites "by Checkin" adults only

Yianna Caravel Suites "by Checkin" adults only
4.0 star property
Malevizi
9.4 out of 10, Exceptional, (90 reviews)
"Excellent restaurant. Great Beach with a great view. Hotel staff were very polite. "
Canada
Nick
The price is SAR 315
SAR 402 total
includes taxes & fees
8 Apr - 9 Apr
Yianna Caravel Suites "by Checkin" adults only
Superior Suite Sea View | View from room

Creteco Hotel & Suites

Creteco Hotel & Suites
4.0 star property
Hersonissos
8.4 out of 10, Very Good, (44 reviews)
"Great location away from the tourist crowds. Excellent staff & owner."
United States
John
Creteco Hotel & Suites
Outdoor pool, pool umbrellas, sun loungers

Zeus Hotels Neptuno Beach - All Inclusive

Zeus Hotels Neptuno Beach - All Inclusive
4.0 star property
Malevizi
8.2 out of 10, Very Good, (110 reviews)
"It was all inclusive and the swimming pool was right on the beach."
United States
Jinny
The price is SAR 594
SAR 720 total
includes taxes & fees
26 Apr - 27 Apr
Zeus Hotels Neptuno Beach - All Inclusive
Exterior

Irida Mindful Living

Irida Mindful Living
4.0 star property
Malevizi
9.0 out of 10, Wonderful, (62 reviews)
"Very nice property very clean and relaxing good food and drinks"
United States
Mark
The price is SAR 291
SAR 374 total
includes taxes & fees
18 Apr - 19 Apr
Irida Mindful Living
Restaurant

Vasia Royal Hotel

Vasia Royal Hotel
4.0 star property
Hersonissos
8.4 out of 10, Very Good, (63 reviews)
"Lovely hotel spotlessly clean and the staff are unbelievable!! "
United Kingdom
Kirsty
Vasia Royal Hotel
Reception

Golden Bay Boutique Hotel & Bungalows

Golden Bay Boutique Hotel & Bungalows
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (39 reviews)
"Amazing hotel"
United Kingdom
MOHAMED IMAD Eddine
Golden Bay Boutique Hotel & Bungalows
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
The price is SAR 436
SAR 540 total
includes taxes & fees
27 Apr - 28 Apr
Civitel Creta Beach
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 Kolena.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
The price is SAR 420 per night from Mar 28 to Mar 29
SAR 420
SAR 495 total
28 Mar - 29 Mar
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Kolena.
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 Kolena Hotel Reviews

Dom Boutique Hotel

Dom Boutique Hotel

8/10 Good
"Great stay! I only had to take off points because our AC wasn’t working fi us and the cleaning fra"
Fleure 1-night trip
Posted 3 days ago
Dom Boutique Hotel

Frequently asked questions

What are the best 4-star hotels in Kolena?
Asion Lithos is a 4-star hotel in Kolena that rates highly among Expedia travelers. A swimming pool and a terrace are a couple of its amenities. Travelers also love staying at Eliathos Residence Houses. From concierge services to a pillowtop mattress, it offers conveniences that cater to all aspects of your entertainment and relaxation.
How much does it cost to stay in a 4-star hotel in Kolena?
With Expedia's filter tool, bagging a fabulous deal on a 4-star hotel in Kolena just got simpler. Start by keying in your chosen travel dates and length of your vacation. Then list the results by price and choose a property that best fits your style and budget.

  • Search for the lowest price from SAR 485

What's the difference between 5-star and 4-star hotels in Kolena?
If you decide to book a stay at a 4-star hotel in Kolena, you'll usually find lots of conveniences to ensure you're comfortable, such as a gym, restaurant and pool. You can look forward to excellent service and deluxe accommodations. Choose a 5-star hotel and you'll get a few more perks — think around-the-clock concierge, on-site spas and indulgent turndown services. You're likely to get additional amenities and exclusive services at a 5-star getaway, but both are fabulous options for luxury guests.

Explore a world of travel with Expedia