Book Cheap Hotels in Pentalia
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 Pentalia
Most frequently booked Pentalia hotels

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
21.35 km from city centre
The price is CA $180 per night
CA $180
CA $196 total
includes taxes & fees
Apr 21 - Apr 22
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

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

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
Free cancellation
Reserve now, pay when you stay
21.27 km from city centre
The price is CA $199 per night
CA $199
CA $217 total
includes taxes & fees
Apr 28 - Apr 29
Stay at this 5-star luxury hotel in Chlorakas. 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

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
20.54 km from city centre
The price is CA $153 per night
CA $153
CA $167 total
includes taxes & fees
Apr 30 - May 1
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
21.25 km from city centre
The price is CA $104 per night
CA $104
CA $114 total
includes taxes & fees
Apr 24 - Apr 25
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

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
23.7 km from city centre
The price is CA $220 per night
CA $220
CA $240 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Hot tub

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
21.27 km from city centre
The price is CA $417 per night
CA $417
CA $454 total
includes taxes & fees
Apr 21 - Apr 22
Stay at this 5-star luxury hotel in Geroskipou. 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
Hot tub

Kapetanios Aqua Resort
Ascou Street 45, Pegeia, Paphos District
Free cancellation
Reserve now, pay when you stay
22.01 km from city centre
The price is CA $208 per night
CA $208
CA $227 total
includes taxes & fees
Apr 21 - Apr 22
Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Breakfast included

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
21.8 km from city centre
The price is CA $237 per night
CA $237
CA $259 total
includes taxes & fees
Apr 28 - Apr 29
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
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 hotels in Pentalia for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (235 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.
Pentalia hotels essential information
Accommodation | 3,658 hotels |
---|---|
Lowest Price | CA $91 |
Highest Price | CA $417 |
Popular hotels | Venus Beach Hotel, Elysium, King Evelthon Beach Hotel & Resort, Artemis Cynthia Complex, Capital Coast Resort & Spa, Coral Beach Hotel and Resort, Ivi Mare - Designed for adults by Louis Hotels, Kapetanios Aqua Resort, M Boutique Hotel - Designed for Adults |
Frequently asked questions
Recent Pentalia hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Best value for money on the high end Paphos hotels"
A verified traveller stayed at Elysium
Types of hotels
Hotels near…
Areas of Pentalia
Most popular
Hotels
Hotels closest to USTA Billie Jean King National Tennis CenterCheap Hotels in MontmagnyRV Parks MéridaAyia Napa All Inclusive Resorts & HotelsHouseboat Rentals PennsylvaniaHotels with smoking rooms in AbbotsfordBurlington Romantic Getaways & HotelsLarnaca All Inclusive Resorts & HotelsCheap Hotels in GalianoBelleville Historic HotelsCabins BarrieFrankenmuth Hotels with Hot TubsNorthern Ontario Luxury HotelsCheap Hotels in Las VegasCottages Little Current
Flights
Activities