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.
Rise Urban Art Hotel

Rise Urban Art Hotel

3.5 out of 5
Chrysopolitissa
Price was $660, price is now $543 per person
$543
per person
Oct 15 - Oct 17
found 23 hours ago
Roundtrip flight included
Amman (AMM) to Larnaca (LCA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
LIV Mackenzie Beach Suites

LIV Mackenzie Beach Suites

3.5 out of 5
Skala
Price was $716, price is now $596 per person
$596
per person
Oct 15 - Oct 17
found 23 hours ago
Roundtrip flight included
Amman (AMM) 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, conference center, and conference space. There's a full-service spa on site, and a 24-hour front desk and a terrace are also provided.
Best Western Plus Larco Hotel

Best Western Plus Larco Hotel

4 out of 5
Skala
Price was $654, price is now $553 per person
$553
per person
Oct 15 - Oct 17
found 23 hours ago
Roundtrip flight included
Amman (AMM) to Larnaca (LCA)
A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
The Josephine Boutique hotel

The Josephine Boutique hotel

3.5 out of 5
Larnaca City Centre
Price was $631, price is now $544 per person
$544
per person
Oct 15 - Oct 17
found 23 hours ago
Roundtrip flight included
Amman (AMM) to Larnaca (LCA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. A poolside bar, a terrace, and a snack bar/deli are also provided.
Sveltos Residence 3Bedroom Suites

Sveltos Residence 3Bedroom Suites

4 out of 5
Agios Nikolaos
Price was $727, price is now $630 per person
$630
per person
Oct 15 - Oct 17
found 23 hours ago
Roundtrip flight included
Amman (AMM) 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. A hair salon, luggage storage, and laundry facilities 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
$446 nightly
The price is $486 total per night
$486 total
Oct 12 - Oct 13
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
$93 nightly
The price is $102 total per night
$102 total
Oct 12 - Oct 13
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
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
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$220 nightly
The price is $240 total per night
$240 total
Oct 4 - Oct 5
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
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $207 total per night
$207 total
Sep 14 - Sep 15
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
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
$262 nightly
The price is $285 total per night
$285 total
Oct 11 - Oct 12
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
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 $543, 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