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.
Castle Holiday Apartments

Castle Holiday Apartments

4 out of 5
Potamos tis Germasogeias
Save 100% on your flight
Price was $700, price is now $422 per person
$422
per person
Sep 21 - Sep 26
found 16 hours ago
Roundtrip flight included
Beirut (BEY) to Larnaca (LCA)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-in, and express check-out are also on offer.
Faros Hotel Ayia Napa

Faros Hotel Ayia Napa

4 out of 5
Ayia Napa City Center
Save 100% on your flight
Price was $1,175, price is now $715 per person
$715
per person
Sep 18 - Sep 23
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Larnaca (LCA)
This Mediterranean hotel features a casino, a full-service spa, and a restaurant. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus. Enjoy the gym and free perks like buffet breakfast and free self parking.
Heart Hotel

Heart Hotel

4 out of 5
Limassol City Center
Save 100% on your flight
Price was $1,464, price is now $940 per person
$940
per person
Sep 17 - Sep 24
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Larnaca (LCA)
This hotel features a bar/lounge, free WiFi in public areas, and a garden. A snack bar/deli, a communal living room, and express check-out are also on offer.
Aweso Limassol

Aweso Limassol

4.5 out of 5
Limassol City Center
Save 100% on your flight
Price was $1,268, price is now $837 per person
$837
per person
Sep 17 - Sep 24
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Larnaca (LCA)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service and airport shuttle. There's a rooftop terrace on site, and laundry facilities and concierge services are also offered.
Tsokkos Protaras Hotel

Tsokkos Protaras Hotel

4 out of 5
Protaras City Center
Save 100% on your flight
Price was $822, price is now $554 per person
$554
per person
Sep 21 - Sep 26
found 16 hours ago
Roundtrip flight included
Beirut (BEY) to Larnaca (LCA)
This hotel features 2 restaurants, an outdoor pool, and a gym. Enjoy the sauna and free perks like buffet breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Top Paphos hotels deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$388 nightly
The price is $423 total per night
$423 total
Sep 1 - Sep 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
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$137 nightly
The price is $150 total per night
$150 total
Sep 14 - Sep 15
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
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$203 nightly
The price is $221 total per night
$221 total
Aug 25 - Aug 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
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
$264 nightly
The price is $288 total per night
$288 total
Sep 1 - Sep 2
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
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
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
$304 nightly
The price is $331 total per night
$331 total
Aug 31 - Sep 1
Total with taxes and fees
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
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 $422, 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