Book Cheap Hotels in Paphos
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paphos
Most frequently booked Paphos hotels

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
2.05 km from city centre
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
On private beach
Pool

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
2.35 km from city centre
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
All-inclusive

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
1.13 km from city centre
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
2.48 km from city centre
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free cancellation
Reserve now, pay when you stay
2 km from city centre
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa

Kissos Hotel
Vassilissis Verenikis 1, Paphos
Free cancellation
Reserve now, pay when you stay
1.98 km from city centre
Stay at this 3-star eco-certified hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Breakfast included

Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
2.11 km from city centre
Stay at this 5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Breakfast included

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
2.25 km from city centre
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa

Amphora Hotel & Suites
48 Poseidonos Avenue, Paphos
Free cancellation
Reserve now, pay when you stay
2.62 km from city centre
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Breakfast included
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 family friendly Paphos hotel deals

Axiothea Hotel
2 Andrea Ioannou Street, Paphos
9.4/10 Exceptional! (220 reviews)
Top cheap Paphos hotel deals

Pyramos Hotel
Ayias Anastasias Str 4, Paphos
8.4/10 Very Good! (298 reviews)
Top hotels in Paphos for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (238 reviews)
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.
Paphos hotels essential information
Accommodation | 1,955 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Elysium, Venus Beach Hotel, Artemis Cynthia Complex, Capital Coast Resort & Spa, Anemi Hotel & Suites, Kissos Hotel, Annabelle, M Boutique Hotel - Designed for Adults, Amphora Hotel & Suites |
Frequently asked questions
Recent Paphos hotel reviews by fellow wanderers

Almyra
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great for families"
A verified traveller stayed at Almyra
Hotels near…
Areas of Paphos
Most popular
Hotels
All Inclusive Resorts & Hotels in Ayia NapaHotels in ManhattanAll Inclusive Resorts & Hotels in Costa RicaBeach Resorts & Hotels in Clearwater BeachHotels with Waterslides in WindsorAll Inclusive Resorts & Hotels in LarnacaAll Inclusive Resorts & Hotels in Bali'Alohilani Resort Waikiki BeachHotels with a Pool in London
Flights
Flights to ColumbusLos Angeles to Dallas (LAX - DFW)WestJet Saskatoon (YXE) to Abbotsford (YXX) flightsFlights to AmherstSwoop Toronto (YYZ) to Cancun (CUN) flightsToronto to Champaign (YYZ - CMI)Montreal to Yuma (YUL - YUM)China Eastern Airlines Toronto (YYZ) to Shanghai (PVG) flightsLufthansa Toronto (YYZ) to Amsterdam (AMS) flightsAir Canada Vancouver (YVR) to Osaka (KIX) flightsFlights from Toronto to San Miguel de AllendeFlights to Quba
Activities