Kato Paphos 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
Kato Paphos Holiday
Our pick of the best Kato Paphos Hotel Deals
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
NZ$299
3 Nov - 4 Nov
includes taxes & fees
9.4/10 Exceptional! (152 reviews)
"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."
Reviewed on 17 Oct 2026
Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
NZ$267
1 Nov - 2 Nov
includes taxes & fees
Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
NZ$451
2 Nov - 3 Nov
includes taxes & fees
9.2/10 Wonderful! (453 reviews)
"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding ..."
Reviewed on 18 Oct 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.
Stay near popular Kato Paphos attractions
Paphos Harbour
8.8/10 (1,225 reviews)
Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.
Paphos Archaeological Park
9.0/10 (424 reviews)
Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.
Paphos Castle
8.0/10 (401 reviews)
Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.
Photo by Rachel Willock
House of Dionysos
8.6/10 (117 reviews)
Find out about the history of Paphos with a stop at House of Dionysos. Wander the area's seaside or simply enjoy one of its lively bars.
Alykes Beach
8.2/10 (125 reviews)
Why not spend a care-free afternoon at Alykes Beach during your travels in Paphos?
Paphos Lighthouse
8.4/10 (395 reviews)
Find out about the history of Paphos with a stop at Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its lively bars.
Saint Paul's Pillar
8.2/10 (100 reviews)
Learn about the local history of Paphos when you spend time at Saint Paul's Pillar. Wander the seaside and beautiful beaches in the area.
Agioi Anargyroi Church
8.4/10 (76 reviews)
After visiting Agioi Anargyroi Church, make a plan to see the other sights and activities in Paphos. Stroll along the seaside in this relaxing area or visit its lively bars.
What to do in Kato Paphos
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
NZ$130
per adult
From Paphos: Troodos Mountains & Villages Guided Day Trip
NZ$110
per adult
96% of travellers recommend
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
NZ$79
per adult
100% of travellers recommend
Frequently asked questions
How much does a Kato Paphos holiday package cost?
Tailor make your Kato Paphos holiday package from as little as . Choose from any combination of hotels, flights and rental cars to build the escape you've been dreaming about for ages. Be sure to add on one or two experiences!
How do I get a cheap travel package to Kato Paphos?
Lock in flights that suit your busy schedule, add a hotel to your booking and watch how much you save with a Kato Paphos holiday package. It's as easy as that! From flights and hotels to rental cars and tours, Expedia makes travelling cheaply a cinch. And with over 550 partner airlines and 1 000 000 hotel options all over the world to choose from, you won't be short of choice.
Where should I stay in Kato Paphos?
Take the hassle out of sightseeing by staying in a hotel within walking distance of Kato Paphos's terrific attractions. Tombs of the Kings and Paphos Archaeological Park are two of the best in the area.
What are the top hotels in Kato Paphos?
Reserve a room at Heart Of Cyprus "caitlins Place. It's one of the neighbourhood's most in-demand properties. Another great option in Kato Paphos is Kato Paphos: Superb Apartment T2 Tourist Area Seaside.
How far in advance should I book my Kato Paphos holiday?
While prices change from time to time, we generally advise reserving your seat as early as possible. Many international airfares can be found on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still be in luck. Cheaper tickets to Kato Paphos occasionally appear in the weeks prior to departure.
What does an Expedia Kato Paphos travel package include?
Hotels, car rentals and flights — we connect you to the very best bargains. All you'll have to do is figure out your ideal combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to craft an unforgettable Kato Paphos getaway.
What should I know before booking a Kato Paphos travel package?
Locking in all the parts of your getaway together is a terrific way to save. Combine your airfares, rental cars and hotels into one package. But it's not just hotels. Expedia offers all kinds of properties, including holiday homes such as beach villas and city apartments. You've got loads of choices!
Can I choose my airline with a Kato Paphos Expedia holiday package?
You can, and with over 550 airlines to choose from globally, you have plenty of choice. Have a look through the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Kato Paphos holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Kato Paphos holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.
Explore a world of travel with Expedia
- Cheap Hotels in Geroskipou
- All Inclusive Hotels in Paphos
- Hotels with Parking in Paphos
- Boutique Hotels in Paphos
- Family Hotels in Paphos
- Lgbt Welcoming Hotels in Paphos
- Beach Hotels in Paphos
- Lgbt Welcoming Hotels in Tala
- Beach Hotels in Anarita
- Family Hotels in Coral Bay
- Hotels with Parking in Coral Bay
- Pet Friendly Hotels in Coral Bay
- Hotels with Pool in Coral Bay
- Luxury Hotels in Coral Bay
- Beach Hotels in Coral Bay
- Lgbt Welcoming Hotels 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
- Hostels in Paphos
- Holiday Homes in Paphos
- Resort in Kato Paphos
- Country House in Kato Paphos
- Villas in Coral Bay
- Resort in Coral Bay
- Holiday Homes in Coral Bay
- Anarita Hotels
- Kouklia Hotels
- Old Town Paphos Hotels
- Paphos Hotels
- Kathikas Hotels
- Hotels near Paphos Harbour
- Tala Hotels
- Pegeia Hotels
- Miliou Hotels
- Mandria Hotels
- Hotels near Agios Georgios Church
- Chlorakas Hotels
- Polemi Hotels
- Timi Hotels
- Kissonerga Hotels
- Agia Marina Hotels
- Hotels near Coral Bay Beach
- Episkopi Hotels
- Visit Coral Bay
- Visit Anarita
- Visit Lemona
- Visit Armou
- Visit Melanos
- Visit Tala
- Visit Theletra
- Visit Geroskipou
- Visit Kato Paphos
- Visit Konia
- Visit Polemi
- Visit Paphos
- Visit Emba
- Anarita Holidays
- Pafos Zoo
- Secret Valley Golf Club
- Tala Holidays
- Aphrodite's Rock
- Paphos Holidays
- Ineia Holidays
- Lasa Holidays
- Lemona Holidays
- Paphos Archaeological Park
- Kings Avenue Mall
- Coral Bay Beach
- Kouklia Holidays
- Thrifty Car Rental Rental Cars in Coral Bay
- First-Car Rental Cars in Coral Bay
- Alamo Rent A Car 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
- Car hire Pegeia
- Rental cars Paphos Intl. airport
- Car hire Lemona
- Car hire near Tombs of the Kings
- Car hire Paphos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
