Default HTG hotel image

Compare and book 4 Star hotels in Kolena, Gortyna

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Kolena 4 Star Hotels

This weekend
Next weekend

Our top choices for Kolena 4-star hotels

1. Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
10.0 out of 10, Exceptional, (24 reviews)
"Wonderful and attentive staff. Modern hotel. Thanks for a lovely stay."
Australia
Lucille
The price is 2.331.438 ₫
2.740.840 ₫ total
includes taxes & fees
11 Nov - 12 Nov
Anesea City

2. Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (624 reviews)
"Great hotel close to several restaurants and to the port."
United States
Claudia
The price is 2.154.059 ₫
2.538.939 ₫ total
includes taxes & fees
7 Nov - 8 Nov
Ibis Styles Heraklion Central

3. Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (944 reviews)
"I’d recommend a thousand times. My bestfriend and I had a great time. Great staff, great amenities… definitely worth the visit"
Germany
Princess Olohitare
The price is 5.245.794 ₫
6.058.832 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Agapi Beach Resort - Premium All Inclusive

4. Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
Heraklion
9.2 out of 10, Wonderful, (321 reviews)
"Clean room, nice bed, good location"
United States
Jacob
The price is 1.740.208 ₫
2.067.738 ₫ total
includes taxes & fees
12 Nov - 13 Nov
Metropole Urban Hotel

5. Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,002 reviews)
"Very nice hotel, good on site restaurant, convenient to waterfront, walkable distance from bus station."
United States
Matthew
The price is 1.649.227 ₫
1.964.217 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Lato Boutique Hotel

6. Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (533 reviews)
"The hotel was lovely and the location was absolutely perfect to pop downtown for food or shopping."
United States
Kyle
The price is 1.683.888 ₫
2.003.677 ₫ total
includes taxes & fees
2 Dec - 3 Dec
Olive Green Hotel

7. Pagopoieion Suites

Pagopoieion Suites
4.0 star property
Heraklion
9.2 out of 10, Wonderful, (56 reviews)
"This hotel was so beautiful and there is a restaurant attached that is so cute. The front desk guy was extremely helpful and arranged a taxi for me to get to my ferry in the morning. The area is perfect for walking around center city."
United States
Rebecca
The price is 2.426.779 ₫
2.849.383 ₫ total
includes taxes & fees
5 Nov - 6 Nov
Pagopoieion Suites

8. Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel
4.0 star property
Heraklion
8.4 out of 10, Very good, (1,001 reviews)
"Liked everything about this property: location, helpful staff, rooftop pool, and concierge service - AMAZING!"
United States
Lisa
The price is 1.740.187 ₫
2.067.773 ₫ total
includes taxes & fees
5 Nov - 6 Nov
Capsis Astoria Heraklion Hotel

9. Nesean Plaza Hotel

Nesean Plaza Hotel
4.0 star property
Heraklion
9.8 out of 10, Exceptional, (24 reviews)
"Excellent and well worth it. Loveky staff, and modern rooms"
United Kingdom
Adam
The price is 2.261.285 ₫
2.641.787 ₫ total
includes taxes & fees
17 Nov - 18 Nov
Nesean Plaza Hotel

10. Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (374 reviews)
"Great hotel in a great location with great breakfast"
Australia
Graeme
The price is 2.216.443 ₫
2.609.979 ₫ total
includes taxes & fees
4 Dec - 5 Dec
Dom Boutique Hotel

11. Infinity City Boutique Hotel

Infinity City Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (356 reviews)
"Well located and clean. Nice breakfast choice and helpful staff."
United Kingdom
Jagjit Singh
The price is 1.568.819 ₫
1.872.616 ₫ total
includes taxes & fees
10 Nov - 11 Nov
Infinity City Boutique Hotel

12. Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
Malevizi
9.4 out of 10, Exceptional, (51 reviews)
"We had a lovely stay"
United States
Marie
The price is 2.676.147 ₫
3.061.152 ₫ total
includes taxes & fees
11 Nov - 12 Nov
Alsus Boutique Hotel

13. Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (240 reviews)
"Great location, great facilities and the staff are superb."
United Kingdom
Adam John
Paralos Lifestyle Beach

14. Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (129 reviews)
"Very friendly staff, all public areas and rooms spotless, and great breakfast"
United Kingdom
Andrew
The price is 1.991.145 ₫
2.353.424 ₫ total
includes taxes & fees
5 Nov - 6 Nov
Petousis Hotel & Suites

15. Civitel Creta Beach

Civitel Creta Beach
4.0 star property
Malevizi
8.8 out of 10, Excellent, (233 reviews)
"Beautiful location, clean rooms and very helpful staff."
United Kingdom
Mihai Daniel
The price is 1.892.158 ₫
2.240.730 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Civitel Creta Beach

16. 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, (136 reviews)
"The hotel was not clean, terrible smell, rude employees. Did not even stay the night and never got a refund. AC didn’t work and bugs all over the room. Do not recommend."
United States
Zienab
The price is 1.673.694 ₫
1.992.072 ₫ total
includes taxes & fees
3 Dec - 4 Dec
Malena Hotel & Suites - Adults Only by Omilos Hotels

17. Sentido Amounda Bay

Sentido Amounda Bay
4.0 star property
Malevizi
8.4 out of 10, Very good, (12 reviews)
"Would be great if staff gave you ALL details/included a tour of the facilities beforehand, as well as cancelation policies for excursions. Other than that the staff was very accommodating and helpful."
United States
Patonya
Sentido Amounda Bay

18. Golden Bay Boutique Hotel & Bungalows

Golden Bay Boutique Hotel & Bungalows
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (54 reviews)
"Very friendly, great location on sea front. Good dining options nearby. Couldn’t fault it. Will book again"
United Kingdom
Jon
Golden Bay Boutique Hotel & Bungalows

19. Vasia Royal Hotel

Vasia Royal Hotel
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (71 reviews)
"We only stayed one night before our flight home. It was perfect! Very close to the airport, quiet, good breakfast, and super clean room with an ocean view. The staff was amazing, so kind and helpful."
United States
Zachariah
Vasia Royal Hotel

20. Themis Beach Hotel

Themis Beach Hotel
4.0 star property
Hersonissos
7.6 out of 10, Good, (145 reviews)
"We stayed here in May and had the most amazing time. The rooms were very clean and well kept. The staff went out of their way to make sure our every need was met. The bar tender for the beach Kiki especially went above and beyond making sure that my fiance and I had next level customer service. They made us feel at home while on vacation and ensured this was our best stay ever!"
United States
James
Themis Beach Hotel
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 Kolena.
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.
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

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 travellers. A swimming pool and a terrace are a couple of its amenities. Travellers 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 holiday. Then list the results by price and choose a property that best fits your style and budget.

  • Search for the lowest price from 2.410.479 ₫

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 accommodation. 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.