Theletra Vacations from $216

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Vacation

Say farewell to the worries of planning and hello to a Theletra vacation package. With your travel details organized 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 vacation on Expedia.

The Latest Theletra vacation packages

Price found within the past 48 hours. Click for updated prices.
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
Price was $339, price is now $216 per person
$216
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip flight included
Amman (AMM) to Paphos (PFO)
6/10 (65 reviews)
Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily

Reviewed on Oct 7, 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
Price was $724, price is now $474 per person
$474
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip flight included
Amman (AMM) to Paphos (PFO)
9/10 Wonderful! (177 reviews)
Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect

Reviewed on Oct 4, 2025

Leonardo Laura Beach & Splash Resort

Leonardo Laura Beach & Splash Resort

4 out of 5
Save 100% on your flight
Price was $644, price is now $432 per person
$432
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip flight included
Amman (AMM) to Paphos (PFO)
8.8/10 Excellent! (281 reviews)
We enjoyed everything…

Reviewed on May 14, 2025

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
Price was $440, price is now $309 per person
$309
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip flight included
Amman (AMM) to Paphos (PFO)
7.8/10 Good! (504 reviews)
It was just ok, a bit outdated

Reviewed on Jan 20, 2026

Forest Park Hotel

Forest Park Hotel

4 out of 5
Save 100% on your flight
Price was $359, price is now $255 per person
$255
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip flight included
Amman (AMM) to Paphos (PFO)
8/10 Very Good! (359 reviews)
Very Nice location, hotel a bit tired but staff very friendly. Disappointed that both the indoor and outdoor pools were closed as was the main restaurant which was not noted on expedia ( main reasons for booking)

Reviewed on Feb 7, 2026

Don't see what you're looking for?
See all available trips from Columbus to Theletra
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Theletra Hotel Deals

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
$119 nightly
The price is $129 total per night from Mar 1 to Mar 2
$129 total
Mar 1 - Mar 2
Total with taxes and fees
8.6/10 Excellent! (541 reviews)
Room was very clean but situated above the gas flue which smelt a bit at times when sitting on the balcony. Breakfast was amazing and almost all staff were incredibly courteous and helpful. Only one moment where the bar staff ignored us when we asked for a drink to be told the bar closed 14 minutes ...

Reviewed on Feb 22, 2026

Coral Beach Hotel and Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$240 nightly
The price is $262 total per night from Feb 27 to Feb 28
$262 total
Feb 27 - Feb 28
Total with taxes and fees
9.6/10 Exceptional! (966 reviews)
The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.

Reviewed on Feb 11, 2026

Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $151 total per night from Mar 14 to Mar 15
$151 total
Mar 14 - Mar 15
Total with taxes and fees
7.8/10 Good! (520 reviews)
I recently stayed at the King Evelthon Beach Hotel in Cyprus. While there were several highlights that made the trip enjoyable, there were a few areas—specifically the spa and beverage quality—that didn't quite hit the mark for a resort of this scale. The Highlights: Service & Scenery * Arrival & ...

Reviewed on Feb 5, 2026

King Evelthon Beach Hotel & Resort
See all 3,265 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.

Find the Best Theletra Vacation Packages

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
60ºF
Max Temp Summer
80ºF
Top Sights
Coral Bay Beach, Paphos Aphrodite Waterpark and Pafos Zoo

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Theletra vacation package cost?
You can pick up a vacation package to this destination from $216 on Expedia. However, how much your vacation to Theletra costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Theletra?
October, November and December are great times to look for cheap Theletra vacation packages. Opting to travel in quieter periods means you can usually find better prices on flights and hotels.
How many days is enough for Theletra?
The ideal length for your Theletra vacation depends on what you'd like to see. Usually, a few days to a week will give you plenty of time to check out all the main attractions and discover some hidden spots along the way.
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 vacation package as early as possible.
Is it cheaper to book a Theletra vacation as a package?
You can enjoy significant savings on your Theletra break by booking a tailored vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Theletra vacation packages?
Your Theletra getaway should be an escape from your daily routine, not a source of money worries. So to give you a bit more flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.

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.