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
![Olympic Lagoon Resort - Paphos](https://images.trvl-media.com/lodging/1000000/120000/115000/114932/1a167f03_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Olympic Lagoon Resort - Paphos
Poseidon Avenue, Paphos
2.8 km from city centre
The price is CA $340 per night
CA $340
CA $370 total
includes taxes & fees
17 Feb - 18 Feb
Stay at this 5-star luxury property in Paphos. Enjoy a full-service spa, 4 restaurants, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Alykes Beach are located nearby.
Pool
Hot tub
![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/abdde423_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Elysium
Queen Verenikis Street, Paphos
2.05 km from city centre
The price is CA $283 per night
CA $283
CA $308 total
includes taxes & fees
27 Feb - 28 Feb
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 Paphos Harbour and Tombs of the Kings are located nearby.
On private beach
Pool
![Annabelle](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/046c2792_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
2.11 km from city centre
The price is CA $268 per night
CA $268
CA $292 total
includes taxes & fees
17 Feb - 18 Feb
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 Alykes Beach are located nearby.
Pool
Breakfast included
![Venus Beach Hotel](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/7e798106_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Venus Beach Hotel
Tombs of The King Road, Paphos
2.35 km from city centre
The price is CA $169 per night
CA $169
CA $185 total
includes taxes & fees
1 Mar - 2 Mar
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
![Blue Lagoon Kosher Hotel](https://images.trvl-media.com/lodging/37000000/37000000/36991900/36991852/d229b4bf_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Blue Lagoon Kosher Hotel
69, Tombs of the Kings Avenue, Paphos, Paphos District
2.61 km from city centre
The price is CA $96 per night
CA $96
CA $105 total
includes taxes & fees
18 Feb - 19 Feb
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Breakfast included
![Elysia Park](https://images.trvl-media.com/lodging/13000000/12700000/12697700/12697634/9a0c2681_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
1.07 km from city centre
Stay at this 4-star spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Agioi Anargyroi Church are located nearby.
Pool
Kitchen
![Avlida Hotel](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/7adc63cd_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Avlida Hotel
Tombs of The Kings Road, Paphos
Free cancellation
Reserve now, pay when you stay
1.99 km from city centre
The price is CA $83 per night
CA $83
CA $91 total
includes taxes & fees
19 Mar - 20 Mar
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub
![Anemi Hotel & Suites](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/626a3bf9_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free cancellation
Reserve now, pay when you stay
2 km from city centre
The price is CA $183 per night
CA $183
CA $200 total
includes taxes & fees
17 Feb - 18 Feb
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
![Artemis Cynthia Complex](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/c8033cf9_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
1.13 km from city centre
The price is CA $109 per night
CA $109
CA $119 total
includes taxes & fees
25 Feb - 26 Feb
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
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](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/e63e428e_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Axiothea Hotel
2 Andrea Ioannou Street, Paphos
The price is CA $111 per night from Feb. 23 to Feb. 24
CA $111
CA $121 total
includes taxes & fees
23 Feb - 24 Feb
9.4/10 Exceptional! (213 reviews)
Top cheap Paphos hotel deals
![Pyramos Hotel](https://images.trvl-media.com/lodging/4000000/3500000/3495200/3495141/a7415dfa_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Pyramos Hotel
Ayias Anastasias Str 4, Paphos
8.4/10 Very Good! (292 reviews)
Top hotels in Paphos for Extended Stay
![Elysia Park](https://images.trvl-media.com/lodging/13000000/12700000/12697700/12697634/9a0c2681_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (231 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,907 hotels |
---|---|
Lowest Price | CA $64 |
Highest Price | CA $340 |
Popular hotels | Olympic Lagoon Resort - Paphos, Elysium, Annabelle, Venus Beach Hotel, Blue Lagoon Kosher Hotel, Elysia Park, Avlida Hotel, Anemi Hotel & Suites, Artemis Cynthia Complex |
Frequently asked questions
Recent Paphos hotel reviews by fellow wanderers
![Anemi Hotel & Suites](http://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16_y.jpg)
Anemi Hotel & Suites
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Very friendly staff, very polite and helpful."
A verified traveller stayed at Anemi Hotel & Suites
Hotels near…
Areas of Paphos
Most popular
Hotels
All Inclusive Resorts & Hotels in Ayia NapaHotels in FalklandHotels near Mic Mac MallSonesta Maho Beach All Inclusive Resort Casino & SpaKid Friendly Hotels in FrederictonHotels in HannaAll Inclusive Resorts & Hotels in LarnacaHotels in MoosominCottages ShuniahBarcelo Hotels in Riviera MayaHotels with Early Check-in in CincinnatiDoubleTree by Hilton Toronto Airport WestCottages Port Perry
Flights
Activities