
Theletra Vacations from $380
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
Save 100% on your flight
Price was $525, price is now $380 per person
$380
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
London (LGW) 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 Jun 24, 2024

Almond Business Hotel
Save 100% on your flight
Price was $1,548, price is now $779 per person
$779
per person
Sep 19 - Sep 24
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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 Jul 27, 2025


Aphrodite Hills Hotel
Price was $1,413, price is now $1,111 per person
$1,111
per person
Oct 10 - Oct 14
found 6 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would.
This place is definitely worth every penny we spent.
1. Beautiful place, clean and tidy, delicious food in a variety.
2. The dinner restaurants are excellent with a variety of delicious cuisines and styles.
3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance.
4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights)
5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning).
We will definitely return to this hotel again.
Reviewed on Aug 20, 2024

Eleni Holiday Resort
Save 100% on your flight
Price was $757, price is now $598 per person
$598
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
London (LGW) to Paphos (PFO)
7.6/10 Good! (83 reviews)
The 3 night stay went well, staff were excellent, the mealtimes were very good, food was good and well presented, nice dining room and you could dine out on a pleasant terrace. Pool was great, sunbed and parasols could do with a sort out. Rooms were clean but dated. Enjoyed our all inclusive stay.
Reviewed on Oct 8, 2024
Theletra Hotel Deals

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$354 nightly
The price is $386 total per night from Aug 31 to Sep 1
$386 total
Aug 31 - Sep 1
Total includes taxes and fees
9.4/10 Exceptional! (903 reviews)
"We liked the food in the buffet restaurants. The room was very nice and the adult only pool was lovely,"
Reviewed on Aug 15, 2025

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
$188 nightly
The price is $205 total per night from Aug 28 to Aug 29
$205 total
Aug 28 - Aug 29
Total includes taxes and 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 Aug 2, 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
$228 nightly
The price is $249 total per night from Sep 1 to Sep 2
$249 total
Sep 1 - Sep 2
Total includes taxes and fees
8/10 Very Good! (359 reviews)
"The cleaning staff was always polite, and accomdating."
Reviewed on Aug 17, 2025
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.
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Giolou Hotels
- Miliou Hotels
- Hotels with Bars in Miliou
- Resorts & Hotels with Spas in Miliou
- Kathikas Hotels
- Apartments in Kathikas
- Aparthotels in Pano Akourdalia
- Arodes Hotels
- Resorts in Arodes
- B&B in Akoursos
- Resorts & Hotels with Spas in Pano Akourdalia
- Hotels with an Outdoor Pool in Arodes
- Gay friendly Hotels in Pano Akourdalia
- Chalets in Miliou
- 2 Star Hotels in Miliou
- Hostels in Miliou
- Chalets in Giolou
- Beach Hotels in Miliou
- 5 Star Hotels in Kathikas
- Cottages in Akoursos
- Hotels with a Pool in Miliou
- Gay friendly Hotels in Miliou
- Villas in Stroumpi
- Pano Akourdalia Hotels
- 2 Star Hotels in Kathikas
- Pet-friendly Hotels in Kathikas
- Extended Stay Hotels in Arodes
- 4 Star Hotels in Kathikas
- Villas in Giolou
- Extended Stay Hotels in Pano Akourdalia
- Villas in Arodes
- Stroumpi Hotels
- Hostels in Giolou
- Akoursos Hotels
- Apartments in Miliou
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.