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.
Mia hotel apartment

Mia hotel apartment

3 out of 5
Ayia Napa City Center
Save 100% on your flight
Price was $271, price is now $186 per person
$186
per person
Oct 19 - Oct 22
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Larnaca (LCA)
A seasonal outdoor pool is featured at this aparthotel, along with free self parking. WiFi in public areas is free. A snack bar/deli and a safe deposit box are also provided.
Anastasia Waterpark Beach Resort

Anastasia Waterpark Beach Resort

4 out of 5
Save 100% on your flight
Price was $510, price is now $348 per person
$348
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Larnaca (LCA)
A water park, 2 restaurants, and an indoor pool are all featured at this hotel. Bring the family and enjoy the children's pool, waterslide, and kid-friendly dining. Relax with a drink at one of the 2 poolside bars and enjoy free perks like free self parking and WiFi in public areas.
Tasia Maris Seasons Hotel - Adults Only

Tasia Maris Seasons Hotel - Adults Only

3.5 out of 5
Ayia Napa City Center
Save 100% on your flight
Price was $1,021, price is now $699 per person
$699
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Larnaca (LCA)
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A terrace, a snack bar/deli, and dry cleaning are also on offer.
Crystal 2-BR Apt & Balcony in Larnaca

Crystal 2-BR Apt & Balcony in Larnaca

4 out of 5
Larnaca City Centre
Save 100% on your flight
Price was $510, price is now $355 per person
$355
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Larnaca (LCA)
This apartment features express check-out, a virtual front desk, and free self parking. Luggage storage is also provided.
The Josephine Boutique hotel

The Josephine Boutique hotel

3.5 out of 5
Larnaca City Centre
Save 100% on your flight
Price was $376, price is now $264 per person
$264
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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.

Top Paphos hotels deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$370 nightly
The price is $404 total per night
$404 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.
On private beach
Pool
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$130 nightly
The price is $142 total per night
$142 total
Aug 29 - Aug 30
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
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
$269 nightly
The price is $293 total per night
$293 total
Aug 30 - Aug 31
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
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$184 nightly
The price is $200 total per night
$200 total
Aug 4 - Aug 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
$178 nightly
The price is $194 total per night
$194 total
Jul 31 - Aug 1
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
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 $186, 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