Theletra Vacations from $816

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.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Price was $944, price is now $816 per person
$816
per person
May 1 - May 4
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
7.8/10 Good! (504 reviews)
It was just ok, a bit outdated

Reviewed on Jan 20, 2026

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Price was $1,046, price is now $822 per person
$822
per person
May 1 - May 4
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
8.6/10 Excellent! (527 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 ago. This was not true for guests who were not all inclusive and when reported to reception staff they were apologetic but it was a bit too late by then.

Reviewed on Feb 22, 2026

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Price was $1,931, price is now $1,519 per person
$1,519
per person
Apr 4 - Apr 10
found 20 hours ago
Roundtrip non-stop flight included
New York (NYC) 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

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

5 out of 5
Price was $1,244, price is now $1,043 per person
$1,043
per person
May 1 - May 4
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
9.6/10 Exceptional! (247 reviews)
Everything stood out, the hotel was clean fresh, friendly. The staff were always available and visible. They helped with any requests from booking cabs, to recommending places to visits and salons. I needed a hairdresser and they got one to come to the hotel. The amenities were really good, spa, indoor pool, outside pool, beach, restaurant. I had a hot tub I. My room which was maintained everyday. Cannot fault the stay at all.

Reviewed on Feb 22, 2026

Anassa Hotel

Anassa Hotel

5 out of 5
Price was $1,595, price is now $1,351 per person
$1,351
per person
May 1 - May 4
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
9.6/10 Exceptional! (145 reviews)
Great place to stay. We were lucky to arrive before the holidays so had our first few days in a quiet hotel. Awesome staff and amenities. Also a great gym.

Reviewed on Jun 9, 2025

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
$118 nightly
The price is $129 total per night from Mar 4 to Mar 5
$129 total
Mar 4 - Mar 5
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 $816 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.