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
The price is CA $349 per night
CA $349
CA $381 total
Nov 2 - Nov 3
includes taxes & fees
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

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 $177 per night
CA $177
CA $193 total
Nov 1 - Nov 2
includes taxes & fees
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

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

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 $122 per night
CA $122
CA $132 total
Nov 1 - Nov 2
includes taxes & fees
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

Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
2.11 km from city centre
The price is CA $362 per night
CA $362
CA $395 total
Nov 2 - Nov 3
includes taxes & fees
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

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

Almyra
12 Poseidonos Avenue, Paphos
Free cancellation
Reserve now, pay when you stay
2.14 km from city centre
The price is CA $350 per night
CA $350
CA $382 total
Nov 2 - Nov 3
includes taxes & fees
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
2.25 km from city centre
The price is CA $243 per night
CA $243
CA $265 total
Nov 1 - Nov 2
includes taxes & fees
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
2.62 km from city centre
The price is CA $162 per night
CA $162
CA $177 total
Nov 2 - Nov 3
includes taxes & fees
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
The price is CA $135 per night from Nov 2 to Nov 3
CA $135
CA $147 total
Nov 2 - Nov 3
includes taxes & fees
9.4/10 Exceptional! (232 reviews)
Top cheap Paphos hotel deals

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

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

Elysia Park
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very nice modern clean property with excellent service staff. We were able to have a room for one hour as we had a late flight to freshen up."
A verified traveller stayed at Elysia Park
Hotels near…
Areas of Paphos
Most popular
Hotels
- All Inclusive Resorts & Hotels in Ayia Napa
- Hotels in Manhattan
- All Inclusive Resorts & Hotels in Costa Rica
- Beach Resorts & Hotels in Clearwater Beach
- Hotels with Waterslides in Windsor
- All Inclusive Resorts & Hotels in Larnaca
- All Inclusive Resorts & Hotels in Bali
- 'Alohilani Resort Waikiki Beach
- Hotels with a Pool in London
Flights
- Flights to Columbus
- Los Angeles to Dallas (LAX - DFW)
- WestJet Saskatoon (YXE) to Abbotsford (YXX) flights
- Flights to Amherst
- Swoop Toronto (YYZ) to Cancun (CUN) flights
- Toronto to Champaign (YYZ - CMI)
- Montreal to Yuma (YUL - YUM)
- China Eastern Airlines Toronto (YYZ) to Shanghai (PVG) flights
- Lufthansa Toronto (YYZ) to Amsterdam (AMS) flights
- Air Canada Vancouver (YVR) to Osaka (KIX) flights
- Flights from Toronto to San Miguel de Allende
- Flights to Quba
Activities