Deals on vacations and trips to Paphos

Save when you book Paphos package deals

Choose two or more items and save on your trip:

Paphos flight + hotel vacation packages

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

Serbellas Boutique Hotel

4.5 out of 5
Price was $4,036, price is now $3,791 per person
$3,791
per person
Mar 7 - Mar 13
found 21 hours 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

Coral Beach Hotel and Resort

5 out of 5
Price was $4,524, price is now $4,129 per person
$4,129
per person
Mar 7 - Mar 13
found 21 hours 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

Aphrodite Hills Rentals – Superior Villas

4 out of 5
Price was $5,135, price is now $4,740 per person
$4,740
per person
Mar 7 - Mar 13
found 21 hours 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

Thalassa Boutique Hotel & Spa

4 out of 5
Price was $4,563, price is now $4,236 per person
$4,236
per person
Mar 7 - Mar 13
found 21 hours 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

Aphrodite Hills Hotel

5 out of 5
Price was $4,399, price is now $4,104 per person
$4,104
per person
Mar 7 - Mar 13
found 21 hours 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 Paphos hotels deals

Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. There's fun for all ages with a children's pool and an arcade/game room.
Pool
Breakfast included
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$202 nightly
The price is $221 total per night
$221 total
Feb 2 - Feb 3
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.
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
Get rates
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
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
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
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $84 total per night
$84 total
Feb 10 - Feb 11
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $138 total per night
$138 total
Feb 17 - Feb 18
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.
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 which includes general coastal views and a sunset

Paphos Harbour

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

Paphos Harbour
Tombs of the Kings

Tombs of the Kings

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

Tombs of the Kings
Paphos Castle showing a castle, rugged coastline and heritage architecture

Paphos Castle

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 Castle

Frequently asked questions

How much are vacation packages to Paphos?
Starting from as little as $3,791, 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

Photos of local treasures

Browse Paphos vacation photos for more inspiration

Paphos Archaeological Park which includes heritage architecture as well as a couple
Paphos Archaeological Park which includes heritage architecture as well as a couple
Paphos Castle which includes a ruin and chateau or palace
Old Town of Limassol which includes street scenes and a house
Paphos Archaeological Park featuring a ruin

Explore More Ways to Travel with Travelocity