Theletra Holidays from £484

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Theletra Holiday

Say farewell to the worries of planning and hello to a Theletra holiday package. With your travel details organised before you take off, you can focus on discovering every inch of this city, starting with Kato Paphos, which is good for watersports, coastal beaches and families. A trip to Theletra is a superb opportunity to go sightseeing. Be sure to look around renowned attractions like Saint Neophytos Monastery, Tsada Golf Club and Adonis Baths Water Falls. A few quick clicks is all it takes to create the perfect Theletra holiday on Expedia.

Top Theletra Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel

Almond Business Hotel

4 out of 5
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on 27 Jul 2025

Aphrodite Hills Rentals – Junior Villas

Aphrodite Hills Rentals – Junior Villas

5 out of 5
Save 100% on your flight
per person
7 Oct - 14 Oct
found 24 hours ago
Return flight included
London (LGW) to Paphos (PFO)
8.8/10 Excellent! (21 reviews)
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
6.2/10 (58 reviews)
It’s a 3 start not a 5 star. Property less fancy and maybe a bit more worn down than a fancy new place. A bit out of the way, as is most of the coral beach area. Food (I was half board) was plentiful if not fancy. It’s clean, service was good, and the hotel/pool/bar/beach worked fine. I recommend it highly.

Reviewed on 24 Jun 2024

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.4/10 Exceptional! (140 reviews)
Beautiful surroundings but in the middle of nowhere

Reviewed on 4 Jul 2025

Aphrodite Hills Rentals – The Mythos Collection Villas

Aphrodite Hills Rentals – The Mythos Collection Villas

4 out of 5
Save 100% on your flight
per person
12 Oct - 17 Oct
found 7 hours ago
Return flight included
London (LON) to Paphos (PFO)
No reviews

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

Top hotels in Theletra

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is £253 per night from 27 Aug to 28 Aug
£253
27 Aug - 28 Aug
includes taxes & fees
9.4/10 Exceptional! (900 reviews)
"In one word - amazing!"

Reviewed on 5 Aug 2025

Elysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is £166 per night from 10 Aug to 11 Aug
£166
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on 2 Aug 2025

M Boutique Hotel - Designed for Adults
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is £191 per night from 31 Aug to 1 Sept
£191
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very Good! (352 reviews)
"The staff is amazing"

Reviewed on 3 Aug 2025

Venus Beach Hotel
See all 3,597 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Theletra travel package cost?
From just £484. Yes, you read that correctly. Our Theletra packages are the best way to make your dollar go further. Bundle your hotels, flights and car rentals and get to know this wonderful destination.
If I'm not able to travel, can I cancel my Theletra travel package?
If your holiday plans in Theletra have been upended, it's a relief to know that it is possible to cancel or amend your booking. If your booking was made in the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a cancellation fee. To learn more, check our Customer Service Portal.
How do I get a cheap travel package to Theletra?
Combine your flights and hotels, add on extras such as activities or a rental car, and save with a Theletra travel package. You won't just land big discounts on your getaway — you'll have lots of choice within your reach too. When you book through Expedia, you'll have your pick of over 550 partner airlines and 1,000,000 properties worldwide. Your affordable holiday starts right here, right now!
Does Expedia offer Book Now, Pay Later Theletra holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has devised a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a fantastic getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that fit all budgets, so you can have that well-earned holiday sooner.
  • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Hitting the "book now" button is much easier with this option. Put down a small deposit on your booking and then start packing your suitcase.

What are the top hotels in Theletra?
Louis Imperial Beach and Constantinou Bros Athena Beach Hotel are a couple of the most well-known hotels in Theletra. Why not look up the facilities and rates at each and then make up your mind?
How far in advance should I book my Theletra holiday?
Get rewarded with the widest variety at the lowest prices by booking your Theletra holiday early. Airlines generally advertise flights around a year before departure, so start your planning as soon as possible. Having said that, Expedia is committed to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Theletra travel package include?
With Expedia, you can choose a combination of flights, car rentals and hotels to create your perfect Theletra travel package. Once you've made your booking, you can add on fun stuff like tours and experiences. Don't forget — the more you bundle, the more cash you'll save!
What should I know before booking a Theletra travel package?
An Expedia travel package can be customized for your budget and is an easy way to stretch your hard-earned dollars. How much you include is your call. Hotels, rental cars and flights — choose any combination that suits your plans.
Can I choose my airline with a Theletra Expedia travel package?
Yes, the choice is yours. We have access to over 550 partner airlines around the world, so you can tailor your Theletra getaway according to your travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.