Goulediana Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Goulediana Holiday
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 NZ$475 per night from 15 May to 16 May
NZ$475
15 May - 16 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
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
The price is NZ$532 per night from 21 May to 22 May
NZ$532
21 May - 22 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
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$276 per night from 4 May to 5 May
NZ$276
4 May - 5 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
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
Rethymnon Municipal Garden
Explore the great outdoors at Rethymnon Municipal Garden, a lovely green space in Rethymno. Wander the beautiful beaches and waterfront in the area.
What to do 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.
