Kolena Vacations from SAR2,416

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Kolena Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
per person
Jun 5 - Jun 10
found 1 hour ago
Roundtrip non-stop flight included
Jeddah (JED) to Heraklion (HER)
8.6/10 Excellent! (11 reviews)
Wonderful stay in an excellent area. Lots of nightlife and shopping nearby. The staff were so accommodating, welcoming and helpful. Highly recommended.

Reviewed on 26 October 2024

Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
per person
Jun 5 - Jun 11
found 1 hour ago
Roundtrip non-stop flight included
Jeddah (JED) to Heraklion (HER)
9.6/10 Exceptional! (36 reviews)
The property is beautiful. The staff are so friendly and helpful. The facilities and the restaurant were excellent. So close to the beach and didn’t really notice the noise from the airport after the first day or so

Reviewed on 30 October 2024

Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
per person
Jun 5 - Jun 10
found 1 hour ago
Roundtrip non-stop flight included
Jeddah (JED) to Heraklion (HER)
9.8/10 Exceptional! (62 reviews)
Excellent service and staff so nice! Super kids friendly but also good for adults and couples.

Reviewed on 4 November 2023

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Jun 5 - Jun 10
found 1 hour ago
Roundtrip non-stop flight included
Jeddah (JED) to Heraklion (HER)
9.6/10 Exceptional! (29 reviews)
Katrina at the front desk is the epitome of what a person in the industry should be. Trini in the breakfast area is a gem…remembered my drink of choice and would prepare it the minute I arrived, made me feel special

Reviewed on 17 March 2025

Grecotel Luxme White

Grecotel Luxme White

5 out of 5
per person
Jun 5 - Jun 10
found 1 hour ago
Roundtrip non-stop flight included
Jeddah (JED) to Heraklion (HER)
9/10 Wonderful! (139 reviews)
Our trip didn’t start off too well As meet and great at the hotel wasn’t that great We checked in to our room promptly Enjoyed the beach and facilities We to dinner at the buffet restaurant that provided a wide range of starters and main course that were of high standard. Went to the sunset bar which is a great place to relax, drink and enjoy the view over the sea. What became apparent was the room they gave us to stay in was next to a lift and a foyer above with constant use. We went to reception and demanded we get a quieter room and after a long discussion were promised a new room tomorrow. Thank goodness for that as the new room was of the same type but nice and quiet. Room to avoid is 601 for reference Apart from that be warned the see is quite rough at times with strong waves plus the beach is gravelly and large pebbles/boulders which you will need boat shoes/sea shoes which they sell at the shop. If you are unstable afoot stick to the pools as that will be safer. Sea and beach typical Greek beach. Drinks service on the beach can be a bit hit and miss. Dinning all restaurants are very good but you need to book as soon as you can (download the app and book a week before you arrive) Lunches were good Visit to agreco farm/experience well worth while and we went on jeep safari with Angelos again worth going on Overall enjoyed our stay -all inclusive a must and we had a room with a sea view All staff very friendly and helpful (once we had moved to quiet ro

Reviewed on 19 September 2024

Find the Best Kolena Vacation Packages

Kolena Hotel Deals

Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is SAR 698 per night from May 4 to May 5
SAR 698
SAR 835 total
includes taxes & fees
4 May - 5 May
9/10 Wonderful! (641 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."

Reviewed on 4 November 2024

Agapi Beach Resort - Premium All Inclusive
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is SAR 526 per night from Apr 20 to Apr 21
SAR 526
SAR 598 total
includes taxes & fees
20 Apr - 21 Apr
9.8/10 Exceptional! (1,000 reviews)
"Lively Hotel , would recommend to anyone , Breakfast is amazing"

Reviewed on 14 April 2025

GDM Megaron Historical Monument Hotel
Sofia Hotel
Sofia Hotel
3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is SAR 253 per night from Apr 20 to Apr 21
SAR 253
SAR 309 total
includes taxes & fees
20 Apr - 21 Apr
8.4/10 Very Good! (826 reviews)
"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water."

Reviewed on 20 March 2025

Sofia Hotel
See all 2,652 properties in Kolena
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.

Frequently asked questions

How much does a Kolena vacation package cost?
You can pick up a vacation package to this destination from SAR2,416 on Expedia. However, how much your vacation to Kolena costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Kolena?
If you’re looking to book a cheap Kolena vacation package, consider traveling in January, February and November. You’ll typically find lower rates on hotels and flights during these quieter months — ideal for travelers wishing to save money.
How to find the best Kolena package deals?
Finding a cheap Kolena package deal is a cinch with Expedia. After you’ve entered your destination and trip dates under our “Packages” tab, set your maximum budget, add a couple of filters and browse what’s available. You can fine-tune your search by “Area,” “Amenities,” “Property type” and more. Sort the results by “Price: low to high” to discover the most wallet-friendly Kolena package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Kolena vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customize your Kolena getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Kolena?
Land incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Kolena vacation.
How to plan a trip to Kolena?

  1. Pick the right time to travel: Your schedule, favorite season and the type of weather you like can all impact your decision on when to travel to Kolena.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and food to airfares and activities. Your accommodations will probably be the biggest expense during your trip to Kolena.
  3. Work out your trip length: Consider how much time you’d like to spend discovering Kolena. Plan your days so you can get to all the attractions and activities you’re interested in without rushing.
  4. Combine your airfare and accommodations: After you’ve settled on your dates and duration, book the right Kolena vacation package for you.

Discover the most popular places to visit in Kolena

Museum of Messara

You can spend an afternoon browsing the exhibits at Museum of Messara during your trip to Ambeloúzos. Discover the mountain views in this quaint area.

Museum of Messara

Gortys

Learn about the local history of Gortyna when you spend time at Gortys. Discover the mountain views in this quaint area.

Gortys

Koudoumas Monastery

You can find out about the history of Gortyna when you stop by Koudoumas Monastery. Amble around the area's beaches or experience its museums.

Koudoumas Monastery