Theletra Holidays from AU$2,957
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Coral Beach Hotel and Resort
AU$2,957
per person
24 Sept - 26 Sept
found 6 hours ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
8.6/10 Excellent! (565 reviews)
Great hotel, catering for all our needs. Room was spacious and clean. The food at the restaurants was great and the service, especially by head waiter Nikos, was excellent.
I don't know why they don't let pianists like me play the grand piano in reception. A piano is for playing - it's not an ornament!!
Reviewed on 8 Aug 2026
Cali Resort & Spa by Louis Hotels
AU$3,213
per person
24 Sept - 26 Sept
found 6 hours ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
9.4/10 Exceptional! (57 reviews)
Had a nice stay at the Cali Resort & Spa hotel. Very quiet, very clean with friendly staff. Only let downs was the half board upgrade (I was told I could exchange dinner with lunch, but on my last day I was told I couldn’t do this and had to pay for lunch separately). Also unfortunate they don’t enforce a time limit it on the poolside sunbeds to enable more people to use them during their stay.
Reviewed on 7 Aug 2026
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
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
AU$600
30 Aug - 31 Aug
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Second time in this hotel. Great staff, great atmosphere, great food"
Reviewed on 6 Aug 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
AU$365
30 Aug - 31 Aug
includes taxes & fees
7.8/10 Good! (560 reviews)
"I am also extremely disappointed with Expedia. Their customer service was terrible and they failed to properly help us when we needed them most. Despite explaining the unacceptable conditions at the hotel and providing evidence, we felt that our complaints were not taken seriously and that Expedia ..."
Reviewed on 9 Aug 2026
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
AU$252
27 Aug - 28 Aug
includes taxes & fees
6.2/10 (70 reviews)
"It ’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were ..."
Reviewed on 5 Aug 2026
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.
Frequently asked questions
How much does a Theletra holiday package cost?
You can pick up a holiday package to this destination from AU$2,957 on Expedia. However, how much your holiday to Theletra costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Theletra?
January, February and March are great times to search for cheap Theletra holiday packages. Opting to travel in less busy months means you can usually find better prices on flights and hotels.
How many days is enough for Theletra?
Generally, a handful of days is enough to visit the major sights during your Theletra holiday. However, if you prefer to have more time to chill out or go on day trips, consider extending your trip.
How to find the best Theletra package deals?
Use Expedia's filter tool to find some of the best Theletra package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Theletra package deals in the off-season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book a Theletra holiday as a package?
You can enjoy significant savings on your Theletra break by booking a tailored holiday package. Click on the "Package" heading, then enter your destination and travel dates to see the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Theletra?
If you're planning a spur-of-the-moment Theletra getaway, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Theletra?
- Choose when to get away: Check your diary and get your bags packed. Your preferred time of year and the type of activities available will also help you decide when to visit Theletra.
- Work out your budget: Make sure you have enough money to pay for everything from food and transportation to flights and experiences. Your hotel will likely be the largest expense during your trip to Theletra.
- Decide how long to go for: Now that you know more about Theletra, you can work out the perfect length of your holiday. Create a rough itinerary and give yourself enough time for all the things you want to do.
- Bundle your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Theletra holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
