Theletra Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

Elysium

Queen Verenikis Street Paphos

Fully refundableReserve now, pay when you stay

AU$528

11 May - 12 May

includes taxes & fees

9.6/10 Exceptional! (988 reviews)

Fabulous hotel, however location needs to be reviewed if you want to be near harbour.

Reviewed on 1 May 2026

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Fully refundableReserve now, pay when you stay

AU$257

10 May - 11 May

includes taxes & fees

7.8/10 Good! (537 reviews)

This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...

Reviewed on 26 Apr 2026

Almyra

12 Poseidonos Avenue Paphos

Fully refundableReserve now, pay when you stay

AU$420

22 May - 23 May

includes taxes & fees

9/10 Wonderful! (483 reviews)

The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel.

Reviewed on 3 May 2026

See all 3,242 properties in Theletra

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.