Goulediana Holidays from £331

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Goulediana Holiday

Spend less time planning and more time having thrilling adventures with a Goulediana holiday package. The neighbourhood of Myli, which is good for views and hiking, will make a terrific base for your city break. If your trip to Goulediana includes a little sightseeing, drop by famous attractions like Rimondi Fountain, University of Crete and Rethymnon Town Hall. Whatever your travel plans or the size of your budget, organising a tailored Goulediana holiday is a cinch with Expedia.

Top Goulediana Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Infinity City Boutique Hotel

Infinity City Boutique Hotel

4 out of 5
Price was £420, price is now £331 per person
£331
per person
6 Jan - 10 Jan
found 11 hours ago
Return direct flight included
London (LON) to Heraklion (HER)
8.8/10 Excellent! (356 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on 6 Sept 2026

Lagon Life Spirit Design Villas - Adults Only

Lagon Life Spirit Design Villas - Adults Only

4 out of 5
Price was £1,175, price is now £513 per person
£513
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Chania (CHQ)
9.8/10 Exceptional! (15 reviews)
From the moment we arrived, the staff was amazing and very helpful. The property is new, very clean, quiet, and everything you need for a very relaxing vacation. We are looking forward to staying at the Villa again soon. We couldn't have asked for a more warm welcome and great hospitality.

Reviewed on 28 Oct 2026

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was £544, price is now £346 per person
£346
per person
6 Jan - 10 Jan
found 11 hours ago
Return direct flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)

Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was £1,484, price is now £1,090 per person
£1,090
per person
19 Dec - 24 Dec
found 19 hours ago
Return direct flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (240 reviews)

Domus Renier Boutique Hotel, Member of Domus Elegance Collection

Domus Renier Boutique Hotel, Member of Domus Elegance Collection

4 out of 5
Old Town Chania
Price was £533, price is now £407 per person
£407
per person
6 Jan - 10 Jan
found 11 hours ago
Return direct flight included
London (LON) to Chania (CHQ)
10/10 Exceptional! (249 reviews)

Goulediana Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Ioannis Daskalogiannis Airport (CHQ)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Fortezza Castle, Rethymnon Cathedral and Episkopi Beach

Top hotels in Goulediana

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
The price is £160 per night from 2 Nov to 3 Nov
£160
2 Nov - 3 Nov
includes taxes & fees
9.6/10 Exceptional! (426 reviews)
"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests ..."

Reviewed on 26 Oct 2026

Nautilux Rethymno by Mage Hotels
Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

4 out of 5
Panormo Mylopotamos Crete Island
The price is £129 per night from 5 Nov to 6 Nov
£129
5 Nov - 6 Nov
includes taxes & fees
Grecotel Marine Palace & Aqua Park
The Royal Senses Resort & Spa Crete, Curio Collection Hilton

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5 out of 5
58 Km Herakliou Mylopotamos Crete
The price is £224 per night from 2 Nov to 3 Nov
£224
2 Nov - 3 Nov
includes taxes & fees
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
See all 4,939 properties in Goulediana
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Goulediana

Rethymno: Melidoni Cave and Arkadi Monastery Half-Day Trip

From Rethymno: Arkadi Monastery, Melidoni Cave and Margarites

£21
per adult
From Rethymno: Arkadi Monastery, Melidoni Cave and Margarites
Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites, olive oil factory

£21
per adult
Arkadi, Melidoni, Margarites, olive oil factory
Elafonisi Beach Trip from Rethymno

Elafonisi Beach Trip from Rethymno

£42
per adult
Elafonisi Beach Trip from Rethymno
See all activities in Goulediana

Frequently asked questions

How much does a Goulediana travel package cost?
The most affordable Goulediana package is £331, so your dream escape can become a reality — without the high price tag. Combine flights, hotels, car rentals and more to customize a package that fits you.
If I'm not able to travel, can I cancel my Goulediana travel package?
Don't worry if you're rethinking your Goulediana travel package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We get that life can occasionally throw a spanner in the travel works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.
How do I get a cheap travel package to Goulediana?
If you love scoring a bargain, combine your bookings into a Goulediana holiday package. Whether you're chasing flights, hotels, rental cars or activities, you can book them all in one place. You'll have loads of choice at your fingertips too. Expedia has more than 550 airlines and 1,000,000 properties worldwide to choose from. Fly with who you want, book a room where you like and save precious money — now that's the ideal getaway!
Does Expedia offer Book Now, Pay Later Goulediana holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has worked out a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a dream getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying just a small amount each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you want to grab an unbeatable deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you get what you want.

Where should I stay in Goulediana?
Goulediana boasts numerous wonderful places to see, including Military Museum. Secure a room in a hotel nearby and make sightseeing hassle-free.
What are the top hotels in Goulediana?
Casa Vitae and Theartemis Palace are a couple of the most sought-after properties in Goulediana. Why not look up the facilities and rates at each and then make up your mind?
How far in advance should I book my Goulediana holiday?
Browse Expedia to compare international airfares as early as possible. You can usually purchase a seat up to a year before departure. If you can't find your preferred air carrier, or you've left things to the last moment, don't stress. The lowest prices to Goulediana occasionally appear within weeks of the date of departure.
What does an Expedia Goulediana travel package include?
Flights, rental cars and hotels, or any combination of the three — it's your choice. Whether you're exploring Goulediana with the family or travelling by yourself, there's a bundle to match every budget and style. Once you've made your booking, why not add on a couple of tours as well?
What should I know before booking a Goulediana travel package?
Find deals to match your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your escape. You'll save big dollars just for combining your bookings. Whether you're going on a winter snow adventure or drinking cocktails on a beach, your ideal getaway is only a few clicks away.
Can I choose my airline with a Goulediana Expedia travel package?
Definitely. Expedia has over 550 partner airlines to choose from worldwide. With all that choice, finding the ideal carrier to bring you to Goulediana will be a snap.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.