
Goulediana Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Goulediana Holiday
Let our holiday packages to Goulediana inspire your next getaway. There's tons to love about this exciting city, starting with the neighbourhood of Myli, which is good for hiking and views. Fill your itinerary with tours of University of Crete, Rimondi Fountain and Rethymnon Town Hall, some of the top attractions you should see during your trip to Goulediana. Check out Expedia's wide range of travel options and start planning your ideal holiday to Goulediana now.
Goulediana Holiday
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 Petres Beach |
Our pick of the best Goulediana Hotel Deals

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is AU$394 per night from 19 May to 20 May
AU$394
19 May - 20 May
includes taxes & fees
9.8/10 Exceptional! (354 reviews)
Everything was perfect, staff was super friendly and helpful for any needs.
Reviewed on 25 Apr 2026

Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 10 May to 11 May
AU$289
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (94 reviews)
Wonderful hotel in good location. Just a short walk to the old town for shopping, dinning, etc.
Reviewed on 14 Nov 2025

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
The price is AU$456 per night from 17 May to 18 May
AU$456
17 May - 18 May
includes taxes & fees
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
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.
Discover the most popular places to visit in Goulediana
Arkadi Monastery
After visiting Arkadi Monastery, make a plan to see the other sights and activities in Rethymno. Wander the waterfront in this relaxing area.
What to do in Goulediana

Samaria Long Way from Rethymno
AU$86
per adult
100% of travellers recommend
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.













