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.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Price was $1,559, price is now $1,156 per person
$1,156
per person
Nov 11 - Nov 14
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Platzia Beach Villas

Platzia Beach Villas

4 out of 5
Price was $1,734, price is now $1,254 per person
$1,254
per person
Nov 11 - Nov 14
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
An outdoor pool, free self parking, and barbecue grills are featured at this villa. WiFi in public areas is free. A terrace, a garden, and luggage storage are also on offer.
Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Price was $1,717, price is now $1,243 per person
$1,243
per person
Nov 11 - Nov 14
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
A full-service spa, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. 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. Unwind with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and WiFi in public areas.
Serbellas Boutique Hotel

Serbellas Boutique Hotel

4.5 out of 5
Price was $1,608, price is now $1,201 per person
$1,201
per person
Nov 11 - Nov 14
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Families will appreciate 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.
Poseidon by Deserve

Poseidon by Deserve

4 out of 5
Price was $1,559, price is now $1,171 per person
$1,171
per person
Nov 11 - Nov 14
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Larnaca (LCA)
This aparthotel features a seasonal outdoor pool and a rooftop terrace. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, luggage storage, and concierge services are also on offer.

Top Paphos hotels deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$270 nightly
The price is $294 total per night
$294 total
Nov 1 - Nov 2
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
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
$84 nightly
The price is $91 total per night
$91 total
Nov 1 - Nov 2
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.
Pool
Hot Tub
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
Get rates
This smoke-free aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate the steam room, bar/lounge, and concierge services.
Pool
Kitchen
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$79 nightly
The price is $86 total per night
$86 total
Nov 4 - Nov 5
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
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
$159 nightly
The price is $173 total per night
$173 total
Nov 1 - Nov 2
Total with taxes and fees
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

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$181 nightly
The price is $198 total per night
$198 total
Nov 1 - Nov 2
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
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.

Stay near popular Paphos attractions

A historic stone fortress by the sea with parked cars and boats.

Paphos Harbour

8.8/10 (1,225 reviews)
Explore the waterfront in Paphos with a trip to Paphos Harbour. Wander the seaside and beautiful beaches in the area.
See properties

Frequently asked questions

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

A rocky coastline with a large rock formation and a smaller rock in the water.
A stone amphitheater with a lighthouse in the background.
A historic stone castle with a moat and a wooden bridge.
A row of colorful buildings with green shutters and balconies.
Ancient ruins with columns and stone walls.

Explore More Ways to Travel with Travelocity