Goulediana Holidays from £622

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
Price was £1,162, price is now £622 per person
£622
per person
18 May - 25 May
found 15 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.6/10 Excellent! (61 reviews)
Property had location close to beach and down town ,nice food options for breakfast and dinner, all in all very nice hotel i would not recommend for older people ,if you are put in one of upper bungalows the stairs will kill you ,

Reviewed on 17 Sept 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
Price was £1,158, price is now £643 per person
£643
per person
16 May - 22 May
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (248 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.

Reviewed on 25 Oct 2025

Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Save 100% on your flight
Price was £1,484, price is now £829 per person
£829
per person
15 May - 22 May
found 13 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.2/10 Very Good! (232 reviews)
We were delighted w our room w its own private pool. Buffet food was super and easy to change for lunch instead of dinner. Staff were very polite and helpful. Facilities were clean and well maintained. Would def recommend for couples and families. The resort is in a steep incline so less suitable for people w mobility difficulties. Ag Nik is a surprisingly lovely town w great restaurants and shops near the lake. Beach near the hotel was perfect. We hope to go back next year!

Reviewed on 20 Jul 2025

Lagon Life Spirit Design Villas - Adults Only

Lagon Life Spirit Design Villas - Adults Only

4 out of 5
Save 100% on your flight
Price was £1,945, price is now £1,088 per person
£1,088
per person
23 May - 30 May
found 1 day ago
Return flight included
London (LGW) to Chania (CHQ)
No reviews

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
Book now

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

Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

4 out of 5
Panormo Mylopotamos Crete Island
9/10 Wonderful! (97 reviews)
Wonderful place very friendly staff excellent food and services. Come back again.

Reviewed on 11 Nov 2025

Get rates
Grecotel Marine Palace & Aqua Park
Menta City Boutique Hotel

Menta City Boutique Hotel

3 out of 5
Psichountaki S. 26 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is £45 per night from 14 Mar to 15 Mar
£45
14 Mar - 15 Mar
includes taxes & fees
9.8/10 Exceptional! (114 reviews)
The hotel receptionist was so helpful. The room was spotless & the breakfast was great. A really good hotel.

Reviewed on 1 Mar 2026

Menta City Boutique Hotel
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
9.2/10 Wonderful! (117 reviews)
It’s a pretty decent resort, but the overall feel is more tailored towards families with kids and less for romantic couples. Would recommend for families but couples seeking for a romantic time might want to look elsewhere.

Reviewed on 5 Nov 2025

Get rates
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
See all 4,785 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

Popular places to visit

Greece, Greek Islands, Crete, Rethymnon, fishing harbour and boats

Rethymnon Venetian Port

4.5/5(72 reviews)

Explore the waterfront in Old Town Rethymnon with a trip to Rethymnon Venetian Port. Wander the beautiful beaches and waterfront in the area.

Rethymnon Venetian Port

Rethimno Kart

You can take time to visit Rethimno Kart during your travels to Rethymno. Wander the waterfront in this relaxing area.

Rethimno Kart

University of Crete

4.5/5(2 reviews)

Enjoy the student vibe when you visit University of Crete during your travels in Rethymno. Wander the beautiful beaches and waterfront in the area.

University of Crete

What to do in Goulediana

e-Bike Guided Tour to Myli Gorge with Lunch included

e-Bike Guided Tour to Myli Gorge with Full Lunch included

£61
per adult
e-Bike Guided Tour to Myli Gorge with Full Lunch included
Rethymno Cycling Tour

Rethymno Guided eBike Tour to Mili Gorge

£48
per adult
Rethymno Guided eBike Tour to Mili Gorge
Crete Horse Riding: Cretan Countryside Ride

Crete Horse Riding: Cretan Countryside Ride

£51
per adult
Crete Horse Riding: Cretan Countryside Ride
See all activities in Goulediana

Explore a world of travel with Expedia

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