Find hotels in Kolena from CA $79

  • 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 prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kolena hotels

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (334 reviews)
"Beautiful room, spacious and light. Clean as a whistle, and bathroom area was super clean. Food was outstanding, huge choice and lovely staff in the restaurants. I would def go back. Peaceful and relaxing, just what we needed. "
United Kingdom
Emma
The price is CA $705
CA $826 total
includes taxes & fees
May 31 - Jun 1
Stella Island Luxury Resort & Spa - Adults Only

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (798 reviews)
"I had a wonderful time at Agapi! Very clean, food was outstanding and above all, the whole staff was absolutely lovely and nice"
Italy
Maria Cristina
The price is CA $380
CA $448 total
includes taxes & fees
May 18 - May 19
Agapi Beach Resort - Premium All Inclusive

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (899 reviews)
"Great family holiday"
United Kingdom
ann
The price is CA $324
CA $392 total
includes taxes & fees
May 19 - May 20
Creta Maris Resort - All Inclusive

Troullos Traditional Houses

Troullos Traditional Houses
4.0 star property
Archanes-Asterousia
10.0 out of 10, Exceptional, (4 reviews)
"Beautiful stay in the heart of the village"
United Kingdom
Panagiota
Troullos Traditional Houses

Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (414 reviews)
"The breakfast buffet was outstanding, the staff at all locations in the hotel were very friendly and welcoming "
Canada
Joan
The price is CA $248
CA $306 total
includes taxes & fees
May 16 - May 17
Knossos Beach Bungalows Suites Resort & Spa

Nana Royal Premium Resort & Spa

Nana Royal Premium Resort & Spa
5.0 star property
Hersonissos
Nana Royal Premium Resort & Spa

Traditional Cretan Houses

Traditional Cretan Houses
3.0 star property
Heraklion
8.0 out of 10, Very good, (68 reviews)
"The house was a lovely old Cretan house renovated to a high standard, and Popi was a wonderful, helpful, and knowledgeable host - really friendly and full of suggestions of where to go next. You will need to have a car to get around as it is not at all central, and do not expect a modern building - but it was full of character and the aircon worked very well, so in my eyes it was perfect! I would happily stay here again, and hope to do so some day in the coming years."
United States
Christopher
The price is CA $75
CA $86 total
includes taxes & fees
May 17 - May 18
Traditional Cretan Houses

Kalimera Archanes Village

Kalimera Archanes Village
4.0 star property
Archanes-Asterousia
9.8 out of 10, Exceptional, (12 reviews)
"Beautiful property with old charm. The house was very comfortable and walking distance to town. "
United States
Olga
The price is CA $152
CA $189 total
includes taxes & fees
May 17 - May 18
Kalimera Archanes Village

Mitsis Selection Rinela

Mitsis Selection Rinela
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (601 reviews)
"Staff / Management and everything about it was excellent restaurants"
United Kingdom
Tarlochan
The price is CA $463
CA $551 total
includes taxes & fees
May 18 - May 19
Mitsis Selection Rinela

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (252 reviews)
"Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars."
United Kingdom
Danielle
The price is CA $144
CA $180 total
includes taxes & fees
May 19 - May 20
Creta Blue Boutique Hotel

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (442 reviews)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
United States
haya
The price is CA $142
CA $186 total
includes taxes & fees
May 20 - May 21
Village Heights Resort

Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive
5.0 star property
Malevizi
8.6 out of 10, Excellent, (326 reviews)
"Absolutely loved the stay!"
Canada
Sara Catherine
The price is CA $496
CA $589 total
includes taxes & fees
May 23 - May 24
Seaside A Lifestyle Resort All Inclusive

Idi Hotel

Idi Hotel
2.0 star property
Faistos
9.2 out of 10, Wonderful, (81 reviews)
"Everything was lovely from the ease of check-in to the fabulous breakfast to the wonderful facility. I would stay here again and longer! "
United States
Erin
The price is CA $106
CA $123 total
includes taxes & fees
May 22 - May 23
Idi Hotel

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (65 reviews)
"Excellent stay and excellent food. "
United States
Shawn
Nana Golden Beach - All Inclusive

Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (211 reviews)
"Great time at this resort"
United States
Claudius
The price is CA $235
CA $283 total
includes taxes & fees
May 19 - May 20
Paralos Lifestyle Beach

Annabelle Beach Resort - All Inclusive

Annabelle Beach Resort - All Inclusive
5.0 star property
Hersonissos
8.4 out of 10, Very good, (117 reviews)
"A great place for a family holiday. We liked the food, direct access to the beach, pools, and the proximity to Hersonissos."
United Kingdom
Radoslaw
The price is CA $216
CA $270 total
includes taxes & fees
May 18 - May 19
Annabelle Beach Resort - All Inclusive

Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (786 reviews)
"Great staff"
United States
Nancy
The price is CA $290
CA $354 total
includes taxes & fees
May 18 - May 19
Mitsis Selection Laguna

Keramos

Keramos
2.0 star property
Faistos
9.4 out of 10, Exceptional, (83 reviews)
"Owners are lovely and very welcoming. Local area is beautiful, as long as you enjoy hiking in the mountains!"
United States
Jeremy Adam
Keramos

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1,001 reviews)
"Breakfast buffet was one of the best ever."
Canada
Joel
The price is CA $167
CA $214 total
includes taxes & fees
May 17 - May 18
Aquila Atlantis Hotel

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (265 reviews)
"Our stay was excellent. The rooms and various facilities were very clean, the resort staff were kind, friendly, and very helpful. The amenities were great and we had no issues. This resort was extremely family friendly and we enjoyed our all inclusive stay. It made our stay effortless and we were able to relax and enjoy ourselves. The Lyttopia Playground staff were amazing and the entertainment was fantastic. We would stay again and recommend to our family and friends."
United States
Nicholas
The price is CA $364
CA $438 total
includes taxes & fees
May 16 - May 17
Lyttos Beach - All Inclusive
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Kolena Hotel Reviews

More cheap stays in Kolena

Frequently asked questions

What is the best area to stay in Kolena?
The best area to stay in Kolena is the Old Town, particularly around the Venetian Harbour.

This charming area is the heart of Kolena, known for its narrow, winding streets, historic architecture, and the iconic lighthouse at the harbour entrance. It's very walkable, with numerous tavernas, boutiques, and art galleries located within its labyrinthine alleys. The main square, Plateia Syntrivani, is a central gathering point.

Couples often find the Old Town ideal for a romantic getaway. The evenings here are particularly special, with restaurants spilling out onto the pavements and the Venetian Harbour illuminated, offering picturesque views. You're also perfectly placed for leisurely strolls along the waterfront.

Families might prefer the areas just outside the immediate Old Town, such as Nea Chora. This neighbourhood is a short walk from the Venetian Harbour and offers a lovely sandy beach, making it convenient for days spent by the sea without being too far from the historic sights.
When is the best time to go to Kolena?
The best time to visit Kolena, Crete, for pleasant weather and enjoyable outdoor activities is typically during the shoulder seasons of May, early June, September, and October.

During these months, you'll experience warm, sunny days superb for exploring the beaches and archaeological sites without the intense heat and larger crowds of the peak summer months. The sea is also warm enough for swimming, and travel costs for flights and accommodation are generally more reasonable. This period is ideal for couples seeking a romantic getaway or solo travellers looking for a relaxed exploration of the island's culture and natural beauty.

July and August offer the hottest weather and the liveliest atmosphere, with all tourist facilities operating at full capacity. This is a great time for families, especially those with school-aged children, who want to make the most of the long, sunny days for beach activities and watersports. However, be prepared for higher prices and more people at popular attractions.

For those interested in hiking or a quieter, more economical trip, late April or early November can also be appealing. While the weather might be cooler and some seasonal businesses may be closed, you'll find the island less crowded and more affordable.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Kolena.
How can I save on a Kolena hotel booking with Expedia?
Members always get our best prices. Find our best Kolena hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Kolena hotel?
Prices for hotels in Kolena often vary, but you can find a great deal from CA $79 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia