Theletra Holidays

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.

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

Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
The price is AU$160 per night from 1 Mar to 2 Mar
AU$160
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (993 reviews)
Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking.

Reviewed on 18 Jan 2026

Amphora Hotel & Suites
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$337 per night from 4 Feb to 5 Feb
AU$337
4 Feb - 5 Feb
includes taxes & fees
9.4/10 Exceptional! (958 reviews)
Wonderful hotel, very helpful staff, stunning decor. recommended.

Reviewed on 21 Jan 2026

Elysium
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 2 Mar to 3 Mar
AU$180
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on 9 Dec 2025

Coral Beach Hotel and Resort
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.