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

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

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
19.33 km from city centre
The price is CA $342 per night
CA $342
CA $373 total
includes taxes & fees
30 Mar - 31 Mar
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

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
16.97 km from city centre
The price is CA $111 per night
CA $111
CA $121 total
includes taxes & fees
27 Mar - 28 Mar
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

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
10.35 km from city centre
The price is CA $149 per night
CA $149
CA $162 total
includes taxes & fees
30 Mar - 31 Mar
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

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
16.36 km from city centre
The price is CA $305 per night
CA $305
CA $333 total
includes taxes & fees
27 Mar - 28 Mar
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

Louis Paphos Breeze
Kotsinokambos 22 Chloraka, Chlorakas
Free cancellation
Reserve now, pay when you stay
14.09 km from city centre
The price is CA $205 per night
CA $205
CA $223 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 4-star beach hotel in Chlorakas. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
19.15 km from city centre
The price is CA $173 per night
CA $173
CA $188 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this 4-star beach 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

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
15.18 km from city centre
The price is CA $95 per night
CA $95
CA $104 total
includes taxes & fees
27 Mar - 28 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

Theo Sunset Bay Hotel
Coral Bay Road, Kissonerga
10.88 km from city centre
The price is CA $141 per night
CA $141
CA $154 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Coral Bay Beach 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 hotels in Theletra 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.
Theletra hotels essential information
Accommodation | 3,490 hotels |
---|---|
Lowest Price | CA $61 |
Highest Price | CA $342 |
Popular hotels | Venus Beach Hotel, Ivi Mare - Designed for adults by Louis Hotels, Artemis Cynthia Complex, Coral Beach Hotel and Resort, Elysium, Louis Paphos Breeze, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Capital Coast Resort & Spa, Theo Sunset Bay Hotel |
Frequently asked questions
Recent Theletra hotel reviews by fellow wanderers

King Evelthon Beach Hotel & Resort
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nice and tidy with amazing atmosphere. Food was delicious and staff was excellent. Lovely views and great for couples"
A verified traveller stayed at King Evelthon Beach Hotel & Resort
Hotels near…
Areas of Theletra
Most popular
Hotels
Ayia Napa All Inclusive Resorts & HotelsLarnaca All Inclusive Resorts & HotelsCheap Hotels in WinnipegLloydminster Spa Resorts & HotelsHomewood Suites By Hilton Ottawa AirportHotels closest to Thousand Islands BridgeHotels with an Indoor Pool in Downtown NashvilleCottages ThornburyWhitby Hotels with Hot TubsFairmont Hotel Vancouver
Flights
Delta Amsterdam (AMS) to Detroit (DTW) flightsDFW - YVRTurkish Airlines Delhi (DEL) to Vancouver (YVR) flightsAir Canada Kelowna (YLW) to London (YXU) flightsISP - RUTWestJet Vancouver (YVR) to Dawson Creek (YDQ) flightsFlights from Winnipeg to BanffAir Canada Frankfurt (FRA) to Toronto (YYZ) flightsAir France Toronto (YYZ) to Nice (NCE) flightsAir Canada Orlando (MCO) to Toronto (YYZ) flightsCheap Flights to Quba
Activities