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

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Free cancellation
Reserve now, pay when you stay
23.69 km from city centre
The price is CA $157 per night
CA $157
CA $171 total
Mar 2 - Mar 3
includes taxes & fees
Book a stay at this 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.

Elysium
Queen Verenikis Street Paphos
Free cancellation
Reserve now, pay when you stay
21.62 km from city centre
The price is CA $328 per night
CA $328
CA $358 total
Feb 17 - Feb 18
includes taxes & fees
Book a stay at this 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.

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
20.54 km from city centre
The price is CA $152 per night
CA $152
CA $166 total
Feb 23 - Feb 24
includes taxes & fees
Stay at this 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.

Columbia Beach Resort
Columbia Beach Resort, Pissouri Bay Pissouri
Free cancellation
Reserve now, pay when you stay
24.19 km from city centre
The price is CA $256 per night
CA $256
CA $280 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this luxury resort in Pissouri. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attraction Aphrodite's Rock is located nearby.

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Free cancellation
Reserve now, pay when you stay
21.27 km from city centre
The price is CA $193 per night
CA $193
CA $211 total
Mar 14 - Mar 15
includes taxes & fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Free cancellation
Reserve now, pay when you stay
21.4 km from city centre
The price is CA $99 per night
CA $99
CA $108 total
Mar 16 - Mar 17
includes taxes & fees
Book a stay at this 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.

Anemi Hotel & Suites
Iasonos Street Paphos
Free cancellation
Reserve now, pay when you stay
21.39 km from city centre
Book a stay at this 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.

Amphora Hotel & Suites
48 Poseidonos Avenue Paphos
21.43 km from city centre
Book a stay at this 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.

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
20.29 km from city centre
Book a stay at this 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 Tombs of the Kings are located nearby.
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

Minthis Resort
Tsada Minthis Avenue Tsada
9.4/10 Exceptional! (23 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,366 hotels |
|---|---|
Lowest Price | CA $108 |
Highest Price | CA $358 |
Popular hotels | Coral Beach Hotel and Resort, Elysium, Artemis Cynthia Complex, Columbia Beach Resort, King Evelthon Beach Hotel & Resort, Capital Coast Resort & Spa, Anemi Hotel & Suites, Amphora Hotel & Suites, Elysia Park |
Frequently asked questions
Recent Pentalia hotel reviews by fellow wanderers

Coral Beach Hotel and Resort
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"👍"
A verified traveller stayed at Coral Beach Hotel and Resort
Types of hotels
Hotels near…
Areas of Pentalia
Most popular
Hotels
- Hotels closest to USTA Billie Jean King National Tennis Center
- Cheap Hotels in Montmagny
- RV Parks Mérida
- Ayia Napa All Inclusive Resorts & Hotels
- Houseboat Rentals Pennsylvania
- Hotels with smoking rooms in Abbotsford
- Burlington Romantic Getaways & Hotels
- Larnaca All Inclusive Resorts & Hotels
- Cheap Hotels in Galiano
- Belleville Historic Hotels
- Cabins Barrie
- Frankenmuth Hotels with Hot Tubs
- Northern Ontario Luxury Hotels
- Cheap Hotels in Las Vegas
- Cottages Little Current
Flights
Activities











