Kato Paphos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 27 July to 28 July
NZ$299
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (69 reviews)
"Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends. Now, let’s talk reality. The pool is right ..."

Reviewed on 13 Jul. 2025

M Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$590 per night from 23 July to 24 July
NZ$590
23 July - 24 July
includes taxes & fees
9/10 Wonderful! (376 reviews)
"A fabulous fourth stay at the Annabelle - everything to a very high standard, with lovely facilities, excellent food (especially at the Mediterraneo restaurant) and the location so close to the crystal waters of the little local beach and the harbour makes it a great location. The 'lagoon' pool has ..."

Reviewed on 6 Jul. 2025

Annabelle
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$319 per night from 31 July to 1 Aug
NZ$319
31 July - 1 Aug
includes taxes & fees
8.6/10 Excellent! (316 reviews)
"It was good and near the beach"

Reviewed on 17 Jul. 2025

Anemi Hotel & Suites
See all 3,073 properties in Kato Paphos
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 Kato Paphos

Paphos Archaeological Park featuring building ruins and heritage architecture

Paphos Archaeological Park

4/5(3 reviews)

Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.

Paphos Archaeological Park

What to do in Kato Paphos

Sunset Cruise with Turtle Watching and Unlimited Drinks

Sunset Cruise with Turtle Watching and Unlimited Drinks

NZ$78
per adult
Sunset Cruise with Turtle Watching and Unlimited Drinks
Millomeris waterfall

Pafos: Troodos mountain's villages, guided tour wine testing F/D

NZ$98
per adult
Pafos: Troodos mountain's villages, guided tour wine testing F/D
Paphos Yellow Submarine Swim Cruise with Drinks Included

Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz

NZ$68
per adult
Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz
See all activities in Kato Paphos

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.