COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Holidays to Paphos

Choose two or more items and save on your trip:

Accommodation, flights, car rentals, things to do and more - for your holiday in Paphos choose Expedia! Find everything you need to organise your trip to Paphos in one place. Enter your dates in the search bar above or scroll to our top deals below!

Top flight + hotel deals in Paphos

Golden Bay Beach Hotel
Constantinos The Great Beach Hotel
Vrissiana Beach Hotel
Dome Beach Hotel and Resort
Odessa Beach Hotel
Anastasia Beach Hotel

Where to stay in Paphos

Find the best Paphos areas and neighborhoods for the activities you enjoy most. Learn more about Paphos

Top Hotel Deals

Elysium
Elysium
5 out of 5
Queen Verenikis Street, Paphos
The price is £225 per night from 8 May to 8 May
Located in Paphos, this beachfront hotel is in the historical district and within 1 mi (2 km) of Kings Avenue Mall and Tombs of the Kings. Paphos Harbour and ...
4.7/5Exceptional! (539 reviews)
Thankful for a lovely stay.
"Can not Thank Elysium Hotel enough for this wonderful stay. We will be back!"

Reviewed on 8 Oct 2020

Elysium
Constantinou Bros Asimina Suites Hotel
Constantinou Bros Asimina Suites Hotel
5 out of 5
Theas Afroditis Avenue, Geroskipou, Paphos
The price is £254 per night from 14 May to 14 May
Nestled on the beach, this Geroskipou hotel is within 3 mi (5 km) of Paphos Aphrodite Waterpark, Paphos Harbour and Paphos Archaeological Park. Paphos Lighthouse ...
4.8/5Exceptional! (85 reviews)
Can’t fault it
"Great stay. Great service."

Reviewed on 31 Oct 2020

Constantinou Bros Asimina Suites Hotel
Mayfair Hotel (former Smartline Paphos)
Mayfair Hotel (former Smartline Paphos)
4 out of 5
1 Paris Street, Kato Paphos, P.O. Box 62459, Paphos
The price is £59 per night from 28 May to 28 May
This family-friendly Paphos hotel is located near the airport, within 1 mi (2 km) of Agioi Anargyroi Church, Paphos Harbour and Paphos Archaeological Park. Paphos ...
4.2/5Excellent! (39 reviews)
"Short 3 night break for myself. Hired a car which was around 15-20mins drive to hotel from airport with plenty of free parking available. All was good with the hotel. Good price, staff very friendly and efficient. After saying I had no soap in the dispenser inside the bath (i forgot my shower gel), ..."

Reviewed on 16 Oct 2020

Mayfair Hotel (former Smartline Paphos)
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.

Top things to do in Paphos

Paphos Beach Holiday

There's nothing more delightful than a Paphos holiday. Whether you're sipping on refreshing margaritas at a local bar or reading your favourite magazine along the water's edge, your trip to Paphos is an ideal time to live out your beachy dreams. Many people stay close to Coral Bay Beach, situated just 7 miles from the town centre. However, you'll also discover an excellent range of Paphos holiday packages around Lara Beach and Alykes Beach, two other popular nearby options.

Things You Should Know About Paphos

  • Listening to the soothing sounds of lapping waves is one of life's little pleasures. See what's available among our Paphos beach hotels and get ready to relax.
  • Villas, like Villa Neptune and Villa Mojito, are also popular types of properties here. Compare amenities and prices and take your pick!
  • Alternatively, go for our All-Inclusive hotels in Paphos. They make budgeting a breeze. Leave your wallet safely behind in your room and enjoy the freedom that comes with going all-inclusive.
  • Paphos, population 36,000, is a popular holiday destination for so many reasons. Discover some useful tips on our Paphos things to do page.
  • Save on experiences by booking our Paphos holiday deals. With wonderful attractions such as Tombs of the Kings to discover, this popular destination will keep you busy.

Plan your Paphos holiday with Expedia

  • Book your 2021 holiday package deals now! Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Paphos. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Frequently asked questions