
Lemona 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
Lemona Holiday
Our pick of the best Lemona Hotel Deals

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$524 per night from 16 Nov to 17 Nov
NZ$524
16 Nov - 17 Nov
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
Reviewed on 31 Oct 2026

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 7 Dec to 8 Dec
NZ$137
7 Dec - 8 Dec
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
Reviewed on 20 Oct 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
The price is NZ$325 per night from 10 Nov to 11 Nov
NZ$325
10 Nov - 11 Nov
includes taxes & fees
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.
Stay near popular Lemona attractions
What to do in Lemona

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
NZ$120
per adult

From Paphos: Troodos Mountains & Villages Guided Day Trip
NZ$109
per adult
96% of travellers recommend

From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
NZ$109
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Geroskipou
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Lgbt Welcoming Hotels in Paphos
- Family Hotels in Paphos
- Hotels with Parking in Paphos
- Boutique Hotels in Paphos
- Lgbt Welcoming Hotels in Tala
- Beach Hotels in Anarita
- Family Hotels in Coral Bay
- Pet Friendly Hotels in Coral Bay
- Hotels with Parking in Coral Bay
- All Inclusive Hotels in Kato Paphos
- Spa Hotels in Mandria
- Lgbt Welcoming Hotels in Konia
- Casino Hotels in Kouklia
- Holiday Homes in Psathi
- Apartments in Geroskipou
- Resort in Paphos
- Holiday Homes in Paphos
- Hostels in Paphos
- Country House in Kato Paphos
- Resort in Kato Paphos
- Resort in Coral Bay
- Anarita Hotels
- Kouklia Hotels
- Agios Georgios Hotels
- Lysos Hotels
- Old Town Paphos Hotels
- Paphos Hotels
- Kathikas Hotels
- Lasa Hotels
- Hotels near Paphos Harbour
- Tala Hotels
- Pegeia Hotels
- Miliou Hotels
- Mandria Hotels
- Chlorakas Hotels
- Polemi Hotels
- Timi Hotels
- Kissonerga Hotels
- Agia Marina Hotels
- Kritou Tera Hotels
- Hotels near Coral Bay Beach
- Episkopi Hotels
- Anarita Holidays
- Pafos Zoo
- Secret Valley Golf Club
- Tala Holidays
- Aphrodite's Rock
- Paphos Holidays
- Goudi Holidays
- Ineia Holidays
- Lasa Holidays
- Paphos Archaeological Park
- Kings Avenue Mall
- Coral Bay Beach
- Kouklia Holidays
- Visit Coral Bay
- Visit Anarita
- Visit Kritou Tera
- Visit Mesana
- Visit Lemona
- Visit Armou
- Visit Melanos
- Visit Kato Akourdalia
- Visit Tala
- Visit Theletra
- Visit Statos
- Visit Geroskipou
- Visit Kato Paphos
- Visit Konia
- Visit Polemi
- Visit Paphos
- Visit Emba
- Visit Fyti
- Rental cars Paphos Intl. airport
- Car hire Lemona
- Car hire near Tombs of the Kings
- Car hire Paphos
- Alamo Rent A Car Rental Cars in Coral Bay
- Thrifty Car Rental Rental Cars in Coral Bay
- Flizzr Rental Cars in Coral Bay
- Enterprise Rental Cars in Paphos Intl.
- Greenmotion Rental Cars in Kato Paphos
- Flizzr Rental Cars in Kato Paphos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
