Kato Paphos Vacation Packages 2026 from $3,791

Kato Paphos flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Serbellas Boutique Hotel

$3,791

per person

Mar 7 - Mar 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Paphos (PFO)

A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Families will appreciate the picnic area, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Coral Beach Hotel and Resort

$4,129

per person

Mar 7 - Mar 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Paphos (PFO)

This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.

Aphrodite Hills Rentals – Superior Villas

$4,740

per person

Mar 7 - Mar 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Paphos (PFO)

This aparthotel features a golf course, a full-service spa, and 5 restaurants. There's fun for all ages with a children's club and mini golf, and families will appreciate the onsite laundry facilities. Enjoy the 5 outdoor pools and perks like free self parking and a free beach shuttle.

Thalassa Boutique Hotel & Spa

$4,236

per person

Mar 7 - Mar 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Paphos (PFO)

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Unwind with a drink at one of the 2 bars/lounges and enjoy the free buffet breakfast each morning.

Aphrodite Hills Hotel

$4,104

per person

Mar 7 - Mar 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Paphos (PFO)

This luxury hotel features a golf course, a full-service spa, and 4 restaurants. Bring the family and enjoy the mini golf, children's pool, and kid-friendly dining. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free valet parking.

Top Kato Paphos hotels deals

Anemi Hotel & Suites

Iasonos Street Paphos

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Pool

Spa

M Boutique Hotel - Designed for Adults

Alkminis Paphos Paphos

Free Cancellation

Reserve now, pay when you stay

$136 nightly

$148 total

Jan 25 - Jan 26

Total with taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, and luggage storage are also on offer.

Pool

Spa

Annabelle

Poseidon Ave Paphos

Get rates

A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, and babysitting. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Pool

Breakfast included

Regency Boutique Hotel

Iasonos Paphos Paphos

$89 nightly

$97 total

Jan 26 - Jan 27

Total with taxes and fees

An outdoor pool, free parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-in, express check-out, and luggage storage are also on offer.

Pool

Parking included

Almyra

12 Poseidonos Avenue Paphos

$168 nightly

$183 total

Feb 9 - Feb 10

Total with taxes and fees

A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's pool, and playground. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.

Pool

Breakfast included

King Jason Paphos - Designed for Adults By Louis Hotels

Pentadaktylou Street Paphos

$175 nightly

$190 total

Feb 23 - Feb 24

Total with taxes and fees

A full-service spa, 2 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Unwind with a drink at one of the 4 bars/lounges and enjoy the free full breakfast each morning.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Kato Paphos

View all properties

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.

Popular places to visit

Paphos Harbour

4.5/5(77 reviews)

Explore the waterfront in Paphos with a trip to Paphos Harbour. Wander the seaside and beautiful beaches in the area.

Paphos Castle

4/5(27 reviews)

You can find out about the history of Paphos when you stop by Paphos Castle. Stroll along the area's seaside, or simply savor its top-notch restaurants.

Paphos Archaeological Park

4.5/5(45 reviews)

You can browse the exhibits at Paphos Archaeological Park, a museum with a story of its own, during your travels to Paphos. Wander the seaside and beautiful beaches in the area.

Frequently asked questions

How much are vacation packages to Kato Paphos?

Get ready to be surprised — you can unwind in Kato Paphos for as low as $3,791. At Travelocity, we save you money and hassle with our excellent vacation packages. With hotels, flights and tours all ready to go at our one-stop shop, what are you waiting for?

Where can I get the best vacation package deals for Kato Paphos?

With as many as 400 partner airlines and 1,000,000 properties all over the world, you can't beat Travelocity. Make the most of our extensive range and create the perfect package deal to Kato Paphos. Doesn't it feel amazing when trip planning is that easy?

Why should I purchase my Kato Paphos vacation package via Travelocity?

With our Price Match Guarantee, we'll match any better price you can find. Add to that our 24/7 customer support and superb service and your perfect vacation is closer than ever before.

Will I save money on my Kato Paphos car rental if I bundle it with a hotel or flight?

Booking a Kato Paphos vacation package with Travelocity is a surefire way to save your time and money. Pick a flight, car and hotel, or any combination of them, and score awesome discounts. You might also like to add in some experiences and activities. Once you've collected the keys to the rental car, head out of the neighborhood and uncover what this place has to offer. Around 90 mi from Kato Paphos, Ayia Napa Monastery justifies a road trip.

What is there to do in Kato Paphos?

Alykes Beach is a great place to kick-start your sightseeing. Pack some comfy sneakers, because this neighborhood will keep you on the go.