Paphos Vacation Packages 2026 from $1,520

Paphos flight + hotel vacation packages

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

Papouis Protaras Hotel

$1,520

per person

Jun 9 - Jun 14

found 12 hours ago

Roundtrip non-stop flight included

New York (NYC) to Larnaca (LCA)

Free water park access, 2 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the gym and perks like free self parking.

Mare Ayia Napa

$2,256

per person

Jun 9 - Jun 14

found 12 hours ago

Roundtrip non-stop flight included

New York (NYC) to Larnaca (LCA)

This luxury hotel features free water park access, a full-service spa, and 7 restaurants. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus. Enjoy the 2 outdoor pools and perks like free WiFi.

Dome Beach Marina Hotel & Resort

Makronissos

$1,774

per person

Jun 9 - Jun 14

found 12 hours ago

Roundtrip non-stop flight included

New York (NYC) to Larnaca (LCA)

This hotel features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and playground.

Cavo Zoe Seaside Hotel

$1,932

per person

Jun 9 - Jun 14

found 12 hours ago

Roundtrip non-stop flight included

New York (NYC) to Larnaca (LCA)

A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.

Tasia Maris Seasons Hotel - Adults Only

Ayia Napa City Center

$1,713

per person

Jun 9 - Jun 14

found 12 hours ago

Roundtrip non-stop flight included

New York (NYC) to Larnaca (LCA)

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

Top Paphos hotels deals

Elysium

Queen Verenikis Street Paphos

Free Cancellation

Reserve now, pay when you stay

$266 nightly

$289 total

Apr 22 - Apr 23

Total with taxes and fees

This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.

On private beach

Pool

Almyra

12 Poseidonos Avenue Paphos

Free Cancellation

Reserve now, pay when you stay

$228 nightly

$248 total

Apr 25 - Apr 26

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

Artemis Cynthia Complex

Agiou Fotiou 2 Paphos

$90 nightly

$98 total

May 21 - May 22

Total with taxes and fees

This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.

Pool

Kitchen

Kefalos - Damon Hotel Apartments

38 Adamantios Korais Paphos

$77 nightly

$84 total

Apr 22 - Apr 23

Total with taxes and fees

3 outdoor pools, 2 restaurants, and a poolside bar are among this hotel's featured amenities. Families will appreciate the children's pool, 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.

Pool

Spa

M Boutique Hotel - Designed for Adults

Alkminis Paphos Paphos

$136 nightly

$148 total

Apr 22 - Apr 23

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

Kissos Hotel

Vassilissis Verenikis 1 Paphos

$76 nightly

$83 total

Apr 23 - Apr 24

Total with taxes and fees

This hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in 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(78 reviews)

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

Tombs of the Kings

4/5(40 reviews)

You can find out about the history of Paphos when you stop by Tombs of the Kings. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.

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 lively bars.

Frequently asked questions

How much are vacation packages to Paphos?

Starting from as little as $1,520, flight and hotel packages are a fantastic way to make your vacation budget stretch further. Watch out Paphos — here you come!

How long should my Paphos vacation be?

Many visitors pack their bags and vacation in Paphos for about 4 nights. That gives you some guidance, but don't feel limited by it. Whether you only stay for a day or two to see the famous attractions or linger a while to experience this place like a local, an amazing getaway awaits.

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

It's simple — look no further than Travelocity. With as many as 400 airlines and 1,000,000 properties across the globe, it's easy to craft a Paphos package deal that satisfies your wanderlust.

Why should I book my Paphos vacation bundle via Travelocity?

We offer 24/7 support, exceptional service and a Price Match Guarantee. Life's a big journey — and we have alluring destinations for you to journey to in all four corners of the globe. Wander with us and your wallet will thank you for it.

Can I save on my Paphos car rental if I combine it with my hotel or flight?

With a Paphos vacation package, you can bundle your flight, hotel and car bookings and save tons. If you want to uncover the best of this exciting location, why not head to Ayia Napa Monastery? This popular sight is 90 mi from Paphos. With your own wheels, you'll be there soon enough.

Which airport is best for Paphos?

The best airport is Paphos Intl. Airport (PFO). Pick up your luggage, head out of the terminal and you'll be 5 mi from downtown Paphos.

What is there to do in Paphos?

Paphos is full of places to discover, like Tombs of the Kings and Paphos Archaeological Park. These two impressive attractions are on most visitors' must-see lists.

Where should I stay when visiting Paphos?

If you're after a place to lay your head, check out the Kings Holiday Apartments. It's the top choice for many travelers.

Where to stay in Paphos: Best areas for travelers

Pegeia: Stick a toe in the water and comb the shore for long-lost treasures at Coral Bay Beach. There's no better place to spend some time by the beach than this neighborhood. This popular area has a lot going for it, including inviting stays like the Koumasia Breeze Seaview Coral BAY Private Pool Free Wi-fi Free A/C and the Luxury 2 Bedroom Apartment on Christina Hill Tops Complex With Pool & sea Views. The A Modern, Luxurious and Stylishly Presented 3 bed / 3 Bath Villa in Peyia will also have a comfortable bed to lay out on after all those long beach walks.
Peyia Town: This is a fantastic locale to set up camp — not the most crowded spot in town, but still highly rated by many vacationers. For a relaxing stay, book yourself a room at the Penthouse Aptmt, Stunning Seaview, Large Pool, Balcony, Wi-fi, Uk-tv or the A Five Star Apartment - Discounts for Long Lets.
Aphrodite Hills: Planning a family trip can be stressful — but this neighborhood makes it easier. Check the troops in to the Superb 3 Bedroom Villa in the Exclusive Aphrodite Hills Golf & Leisure Resort, the Fab 3 Bed Villa With Private Pool & Garden Close To Resort Facilities, Sleeps 8! or the Luxury Villa With 10x5 Metre Infinity Edge Private Pool. Once the kids are awake and ready for some adventures, take them to Aphrodite Hills Golf and Aphrodite Hills Riding Club.
Universal: A comfy hotel is one of the most important ingredients for a memorable vacation. Many visitors to this part of town like staying in the Delightful Two Bedroom Two Bathroom Apartment With Large Swimming Pool and the Top Floor Apartment In New Luxury Development With Sea Views. Why not extend your escape a day or two and take in all that this place has to offer?
Chlorakas: Interesting sights, a nice selection of hotels and a vibrant personality are just some of the reasons this neighborhood is such a hit with many first-time visitors to this city. Convenient hotels here include the Louis Paphos Breeze and the Akteon Holiday Village.