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

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
2.35 km from city centre
The price is CA $172 per night
CA $172
CA $188 total
includes taxes & fees
5 Apr - 6 Apr
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 Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
1.13 km from city centre
The price is CA $142 per night
CA $142
CA $155 total
includes taxes & fees
9 Apr - 10 Apr
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

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
2.05 km from city centre
The price is CA $279 per night
CA $279
CA $304 total
includes taxes & fees
6 Apr - 7 Apr
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

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
The price is CA $96 per night
CA $96
CA $104 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
2.25 km from city centre
The price is CA $215 per night
CA $215
CA $235 total
includes taxes & fees
30 Mar - 31 Mar
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

Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
2.11 km from city centre
The price is CA $338 per night
CA $338
CA $369 total
includes taxes & fees
29 Mar - 30 Mar
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

Almyra
12 Poseidonos Avenue, Paphos
Free cancellation
Reserve now, pay when you stay
2.14 km from city centre
The price is CA $316 per night
CA $316
CA $345 total
includes taxes & fees
30 Mar - 31 Mar
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

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 $219 per night
CA $219
CA $239 total
includes taxes & fees
3 Apr - 4 Apr
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

Olympic Lagoon Resort - Paphos
Poseidon Avenue, Paphos
2.8 km from city centre
The price is CA $471 per night
CA $471
CA $513 total
includes taxes & fees
29 Mar - 30 Mar
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 Tombs of the Kings are located nearby.
Pool
Hot tub
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
The price is CA $121 per night from Mar. 31 to Apr. 1
CA $121
CA $131 total
includes taxes & fees
31 Mar - 1 Apr
9.4/10 Exceptional! (217 reviews)
Top cheap Paphos hotel deals

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

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (232 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,930 hotels |
---|---|
Lowest Price | CA $61 |
Highest Price | CA $471 |
Popular hotels | Venus Beach Hotel, Artemis Cynthia Complex, Elysium, Capital Coast Resort & Spa, M Boutique Hotel - Designed for Adults, Annabelle, Almyra, Anemi Hotel & Suites, Olympic Lagoon Resort - Paphos |
Frequently asked questions
Recent Paphos hotel reviews by fellow wanderers

Olympic Lagoon Resort - Paphos
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"As a first-time visitor to Cyprus, I selected
this hotel for its convenient location near Paphos Airport. The experience was memorable, with both impressive highlights and a few areas for potential improvement.
From check-in to check-out, the hotel staff were outstanding. Consistently pleasant and proactive, they went above and beyond to ensure guest comfort. Their attentiveness and willingness to help created a welcoming atmosphere that significantly enhanced my stay.
The room was immaculately clean and initially very comfortable. One minor drawback was the nighttime temperature; with the hotel's heating system turned off for the season, I found the room quite chilly during the evening hours.
The dining was truly exceptional. The restaurant offered:
- Fresh, high-quality ingredients
- An impressive variety of dishes
- Beautifully presented meals that were as visually appealing as they were delicious
The attention to detail in the food preparation and presentation was remarkable, making each meal a highlight of my day.
As someone who carefully selects hotels based on fitness amenities, the gym was unfortunately the weakest link with Multiple issues apparent:
- Several pieces of exercise equipment were broken, no air conditioning in the gym area, repeated staff notifications had not resulted in necessary maintenance, equipment appeared worn and poorly maintained and no cleaning supplies for post-work out machine sanitisation.
A simple investment in equipment would help
"
A verified traveller stayed at Olympic Lagoon Resort - Paphos
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