Exclusive Paphos Harbour Vacation Deals

Frequently asked questions

How much are vacation packages to Paphos Harbour?
A terrific package deal is available for your visit to Paphos Harbour. Why not let Travelocity take all the hard work out of putting together your travel plans? The awesome thing about bundling your hotel and flights is that it'll save you a pretty penny. It's win-win!
Where can I get the best vacation package deals for Paphos Harbour?
Your dream escape is waiting for you at Travelocity. With access to 400 air carriers and 1,000,000 hotels all over the world, finding the perfect Paphos Harbour package deal couldn't be simpler.
Why should I book my Paphos Harbour vacation bundle via Travelocity?
You'll not only enjoy great savings, but you'll also have access to our round-the-clock support, high-quality service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, discover hidden sights and forge lifelong memories — we'll take care of the little details.

Top Paphos Harbour hotel deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$238 nightly
The price is $260 total per night
$260 total
Jan 30 - Jan 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
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. 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. Enjoy the indoor pool and perks like free self parking and free WiFi.
Pool
Hot Tub
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
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 Harbour
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.