Theletra Hotel & Accommodation Deals 2025 from NZ$114 - Fully Refundable Options

Top hotels and accommodation in Theletra

Junior Suite with Private Pool | Balcony view

"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. "

includes taxes & fees

31 Aug - 1 Sept

"Really nice place to stay if you want to get away from the touristic costline"

includes taxes & fees

18 Sept - 19 Sept

"Great central location, and well appointed rooms and facilities. Very luxurious."

includes taxes & fees

31 Aug - 1 Sept

Indoor pool, outdoor pool, pool umbrellas, pool loungers

"Great value for money choice, very clean rooms, friendly staff"

"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, ) "

Beach nearby, scuba diving, waterskiing, windsurfing

"Have stayed many times here. The hotel is old but is a great budget stay."

includes taxes & fees

18 Sept - 19 Sept

1 bedroom, hypo-allergenic bedding, in-room safe, blackout curtains

"Great service. Staff was very friendly. Location was amazing. Would stay there again "

includes taxes & fees

4 Sept - 5 Sept

Indoor pool, outdoor pool, pool loungers

"Huge thanks to Naser at the front desk! He made our stay really special. "

includes taxes & fees

1 Sept - 2 Sept

"Very good within budget, quick check-in, quiet."

includes taxes & fees

8 Sept - 9 Sept

"very hospitable hosts. Lovely stay. Thanks George"

"A lot of the staff were lovely and friendly, particularly 2 ladies who would serve us at the patio bar. The hotel has both beach and pool options, breakfast was great with lots of choice "

includes taxes & fees

24 Aug - 25 Aug

"Perfect little break "

"Lovely holiday! "

includes taxes & fees

25 Aug - 26 Aug

"Very good hotel in an excellent location for relax. Room was clean and specious with comfortable bed. Staff was friendly and helpful. Breakfast and dinner were very good with a big variety of foods."

includes taxes & fees

1 Sept - 2 Sept

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"

"Our accommodation with a private pool was fabulous. We stayed around our pool was close to breakfast. Really relaxing "

Indoor pool, 2 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas

"Staff is very friendly. Nice food options every meal. Great rooms with space- great for families."

"Nice place I recommend "

includes taxes & fees

28 Aug - 29 Aug

"Was a super stay "

includes taxes & fees

26 Aug - 27 Aug

"I booked for one and bathroom was small with shower curtain and bed was double I think but very comfortable."

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Learn more about Theletra

Check out Paphos Harbour—just one of the popular sights to explore around Theletra.

See all hotels in Theletra

Top Theletra Hotel Reviews

Elysium

10/10 Excellent

"We liked the food in the buffet restaurants. The room was very nice and the adult only pool was lovely, "

Artemis Cynthia Complex

10/10 Excellent

"Lovely apartments with all you need for a comfortable stay at a great price. Pools were great and never busy, even in July/August, there was no problem getting a sunbed. Staff were friendly and helpful. Apartment was a good size with spacious rooms and comfortable beds. Aircon was great (and needed!). The only negatives I could add would be that the location is about 5 mins walk too far away from the bars / restaurants and we did miss a clean / towel change in our first week. But staff helpfully sorted this and even gave us a top up clean."

Annabelle

10/10 Excellent

"Love love love this hotel. Highly recommend it. It’s absolutely central to the gorgeous Paphos harbor, shopping, great restaurants, cafes and bars, plus all the essentials like pharmacies and grocery stores. And yet the hotel is shielded from any noise. The hotel is beautifully classic in design, feels modern yet retro, with a relaxed pool area and lush gardens to enjoy. Great buffet breakfast with options for everyone and the customer service at the hotel is excellent. They even packed us a lunch for a day trip. Thank you to the team there! Can’t wait to go back. "

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"We loved the fact that this is an adult only hotel: no noise , no noisy music at the pool or kids running around and screaming (love them but not on my vacay)🤗 We were upgraded which was very nice indeed. Breakfast was plentiful, the pool is great, very big with a lot of good quality sun beds (no need to fight over them or wake up at 6 in order to secure one), walking distance to the city on a beautiful boardwalk. We used the option of late checkout for a fee and since our flight was really late, a use of a different room for 2 more hours. The staff was very helpful and very nice and our 3 night stay was perfect!!!!! Highly recommended🤗👍"

Club St George Resort

10/10 Excellent

"Got to the hotel and given a room at first I genuinely thought I had been given a room at a 1970s russian camp. The guy at the desk was asleep and didn't speak a lick of English. We didn't get told about the sauna or the jacuaazi which is still not working or built not sure which After our 7 days visit in truth is was pretty decent. The staff was always on hand to open the shop even at 4am. Very friendly and polite. It was not to busy. I have to be honest the biggest thing to be of help was the taxi driver Alexander always available to help and to pick u up just a call away. I don't understand why the hotel gets such bad reviews the staff and people were friendly, the food was brilliant, enjoy it for what it is and u will honestly love it. The cleaners were super friendly and lots of cats about :) Also if u go and use Alexandra don't forget to ask about his cute white dog :) "

More cheap accommodation in Theletra

Tasmaria

50 Tombs Of The King Road, Paphos

NZ$114

19 Aug - 20 Aug

includes taxes & fees

7.6/10 Good! (51 reviews)

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Stay near top Theletra attractions

Explore more hotels

See a list of all hotels in Theletra

Frequently asked questions

Where is the best place for a stay in Theletra?

Located 10.2 mi (16.4 km) from the heart of Theletra, Elysium is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Venus Beach Hotel and M Boutique Hotel - Designed for Adults. See all available top hotels, or vacation rentals in Theletra.

What are some of the best holiday rentals that Theletra has to offer?

Quality house overlooking pool - Roof terrace, Free Air-con, WiFi & full SKY TV.: This holiday home rental outside of Theletra offers an outdoor pool, a balcony and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a garden and a selection of games. See all vacation rentals in Theletra.

If I need to cancel my hotel reservation in Theletra, will I receive a refund?

Yes, you'll find most hotel room reservations are refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, it might still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Theletra.

What's it like to stay in Theletra?

Visitors will definitely enjoy all that Theletra has to offer. A top sight in the area is Paphos Harbour. There are 3603 hotels and other accommodation options in the surrounding area. Find out more about Theletra.

What should I do while I'm visiting Theletra?

Paphos Harbour is a notable place to visit in the area. You'll also find Coral Bay Beach and Pafos Zoo in the area. Take a look at what more there is to see and do in Expedia's Theletra guide.

What's the weather like in Theletra?

The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Theletra is 309 mm.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Search Theletra hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Theletra

Check prices for these dates

Filter by

Top hotels and accommodation in Theletra

Anassa Hotel

Anassa Hotel

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

Akamanthea Holiday Village

Akamanthea Holiday Village

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

Marion

Marion

Regency Boutique Hotel

Regency Boutique Hotel

Club St George Resort

Club St George Resort

Petsas Apartments & Tavern

Petsas Apartments & Tavern

Eliofos Elegant Maisonettes

Eliofos Elegant Maisonettes

Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only

Artemis Cynthia Complex

Artemis Cynthia Complex

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

Eleni Holiday Resort

Eleni Holiday Resort

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Louis Paphos Breeze

Louis Paphos Breeze

Capital Coast Resort & Spa

Capital Coast Resort & Spa

Amphora Hotel & Suites

Amphora Hotel & Suites

Pyramos Hotel

Pyramos Hotel

Learn more about Theletra

Top Theletra Hotel Reviews

Elysium

More cheap accommodation in Theletra

More cheap accommodation in Theletra

Tasmaria

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Stay near top Theletra attractions

Are there hotels near Theletra?

Explore more hotels

Expedia's Latest Trends

Frequently asked questions