Goudi 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
Goudi Holiday
Our pick of the best Goudi Hotel Deals
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$347 per night from 29 June to 30 June
NZ$347
29 June - 30 June
includes taxes & fees
7.8/10 Good! (546 reviews)
"All as expected, good place for families"
Reviewed on 8 June 2026
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (271 reviews)
"Nice clean spacious apartment overlooking the sea. Central location with 15 min walk to harbour & all amenities. Didn’t use the facilities but the pool, cafe etc looked very nice. Highly recommend."
Reviewed on 22 May 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$776 per night from 14 June to 15 June
NZ$776
14 June - 15 June
includes taxes & fees
9.6/10 Exceptional! (991 reviews)
"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ..."
Reviewed on 10 May 2026
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.
Explore a world of travel with Expedia
- Lgbt Welcoming Hotels in Tala
- Hotels with Parking in Coral Bay
- Lgbt Welcoming Hotels in Coral Bay
- Hotels with Pool in Coral Bay
- Family Hotels in Coral Bay
- Pet Friendly Hotels in Coral Bay
- Luxury Hotels in Coral Bay
- Beach Hotels in Coral Bay
- Lgbt Welcoming Hotels in Konia
- Holiday Homes in Polis
- Apartments in Neo Chorio
- Holiday Homes in Psathi
- Resort in Coral Bay
- Holiday Homes in Coral Bay
- Villas in Coral Bay
- Neo Chorio Hotels
- Ayia Marina Chrysochous Hotels
- Nea Dimmata Hotels
- Argaka Hotels
- Lysos Hotels
- Kathikas Hotels
- Lasa Hotels
- Tala Hotels
- Pegeia Hotels
- Miliou Hotels
- Polis Hotels
- Hotels near Agios Georgios Church
- Chlorakas Hotels
- Polemi Hotels
- Prodromi Hotels
- Kissonerga Hotels
- Droushia Hotels
- Kritou Tera Hotels
- Pomos Hotels
- Latsi Hotels
- Hotels near Coral Bay Beach
- Episkopi Hotels
- Pafos Zoo
- Tala Holidays
- Akamas Peninsula National Park
- Ineia Holidays
- Lasa Holidays
- Lemona Holidays
- Coral Bay Beach
- Visit Coral Bay
- Visit Kritou Tera
- Visit Lemona
- Visit Armou
- Visit Melanos
- Visit Kato Akourdalia
- Visit Goudi
- Visit Ineia
- Visit Tala
- Visit Theletra
- Visit Statos
- Visit Konia
- Visit Polemi
- Visit Emba
- Visit Fyti
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
