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.
River View Boutique

River View Boutique

3 out of 5
Save 100% on your flight
Price was $407, price is now $268 per person
$268
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Larnaca (LCA)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was $1,591, price is now $1,008 per person
$1,008
per person
Sep 10 - Sep 14
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center, express check-out, and airport shuttle. There's a gym on site, and a 24-hour front desk and a terrace are also provided.
Heart Hotel

Heart Hotel

4 out of 5
Limassol City Center
Save 100% on your flight
Price was $627, price is now $404 per person
$404
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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 $555, price is now $372 per person
$372
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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.
Limassol Old Town Mansion

Limassol Old Town Mansion

3 out of 5
Limassol City Center
Save 100% on your flight
Price was $545, price is now $376 per person
$376
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Larnaca (LCA)
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. Laundry facilities and concierge services 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
$389 nightly
The price is $424 total per night
$424 total
Aug 30 - Aug 31
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
$137 nightly
The price is $150 total per night
$150 total
Sep 11 - Sep 12
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.
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$204 nightly
The price is $222 total per night
$222 total
Aug 13 - Aug 14
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
$266 nightly
The price is $290 total per night
$290 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.
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
$298 nightly
The price is $325 total per night
$325 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.
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 $268, 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