
Theletra Holidays from AU$791
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Theletra Holiday
Say farewell to the hassle of planning and hello to a Theletra holiday package. With everything organised before you go, you can focus on discovering every inch of this city, starting with Kato Paphos, which is good for coastal beaches, watersports and families. Fill your itinerary with tours of Adonis Baths Water Falls, Saint Neophytos Monastery and Tsada Golf Club, some of the attractions you just have to see during your trip to Theletra. Browse Expedia's extensive range of travel options and book your ideal holiday to Theletra now.
The Latest Theletra Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Altius Boutique Hotel
per person
22 July - 27 July
found 1 day ago
Return direct flight included
Belgrade (BEG) to Paphos (PFO)
7.6/10 Good! (104 reviews)
It suited my needs on this visit:quite, convenient walking distance from town center shops , and cafe's.Comfortable beds.
Well priced.
I would book again.
Reviewed on 25 May 2025


Theletra Holiday
Theletra Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Population | 190 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Coral Bay Beach, Paphos Aphrodite Waterpark and Akamas Peninsula National Park |
Our pick of the best Theletra Hotel Deals

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
The price is AU$318 per night from 11 June to 12 June
AU$318
includes taxes & fees
11 June - 12 June
8.4/10 Very Good! (479 reviews)
"Excelent location, the bar food is good, on the beach, However the hotel is very old"
Reviewed on 1 May 2025

Elysium
Queen Verenikis Street, Paphos
The price is AU$379 per night from 1 June to 2 June
AU$379
includes taxes & fees
1 June - 2 June
9.4/10 Exceptional! (876 reviews)
"The hotel is very clean. The pool area has great atmosphere both during the day and at night. The staff are very helpfull and welcoming. This hotel is highend, maybe a little pricey but it worth every penny you pay. I will definitely stay here agin if I come back ti Paphos. Highly recommended"
Reviewed on 23 May 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
The price is AU$239 per night from 5 June to 6 June
AU$239
includes taxes & fees
5 June - 6 June
8/10 Very Good! (322 reviews)
"was on a business trip for one day and stayed at this hotel. It was convenient, clean well priced. Breakfast was good. Thank you"
Reviewed on 14 Apr. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.