Theletra Hotel & Accommodation Deals 2025 from AU$129 - Fully Refundable Options

Top hotels and accommodation in Theletra

"Handy location for bars/restaurants and an easy walk to the beachfront. Only an overnight stay but the room ideal for longer with a full size fridge plus a stove and washing machine. Never made it to the pool but looked good. Easy check-in and exit."

includes taxes & fees

12 Aug - 13 Aug

Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

"A great luxurious property Good food Friendly staff"

includes taxes & fees

29 Aug - 30 Aug

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

30 Aug - 31 Aug

"Great service, food and accommodation. Amazing views!"

includes taxes & fees

30 Aug - 31 Aug

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

includes taxes & fees

24 Aug - 25 Aug

"Super friendly guys, was a pleasure to stay with them!"

"The location is great, a short walk to shore and many restaurants nearby. "

includes taxes & fees

17 Aug - 18 Aug

"I came to Cali Resort as a solo traveller and I had an incredible experience. The hotel is lovely (room, pool and other areas in general). I also have to commend the staff for their wonderful 5* service throughout my stay. I felt safe and well taken care of. "

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

"Beautiful hotel , great location and wonderful service "

includes taxes & fees

27 Aug - 28 Aug

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

includes taxes & fees

6 Sept - 7 Sept

Indoor pool, outdoor pool, pool umbrellas, pool loungers

"Nice place I recommend "

includes taxes & fees

27 Aug - 28 Aug

"It is a very large and lighty and also clean space. Well accesorized."

includes taxes & fees

14 Aug - 15 Aug

"Lovely hotel with excellent service"

includes taxes & fees

10 Sept - 11 Sept

"Warm welcome, good location, nice clean apartment..."

"Maravilhoso!!! Tudo perfeito nada a apontar. Voltaria concerteza "

includes taxes & fees

31 Aug - 1 Sept

Indoor pool, outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas

"Wonderful hotel, especially the location next to Cove Bay which is a musy to swim in"

includes taxes & fees

14 Aug - 15 Aug

"Now our third stay at this"

"Perfect little break "

Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."

includes taxes & fees

27 Aug - 28 Aug

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

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 :) "

Alexander The Great Beach Hotel

10/10 Excellent

"We had a wonderful stay at this property. We only had the breakfast included as we were there for a wedding and were offsite often. The pools, outdoor eating and drinking facilities, pool sunbeds and beach access were great. Breakfast was very good. We participated in some of the activities which were fun. Good location to walk to the harbor sites and restaurants/shopping. We took the bus just outside the hotel to go to tombs of kings, very convenient. "

More cheap accommodation in Theletra

Tasmaria

50 Tombs Of The King Road, Paphos

AU$129

12 Aug - 13 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

Which hotels are closest to the Theletra airport?

Paphos Intl. Airport Hotels

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 M Boutique Hotel - Designed for Adults and Venus Beach Hotel. 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 are some hotels with pools in Theletra?

Elysium: 5-star hotel located near Paphos Harbour. Features 2 outdoor swimming pools, a children's pool and a private beach. Amphora Hotel & Suites and Leonardo Laura Beach & Splash Resort are a couple of other choices that offer an on-site pool. View all hotels with pools 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 3597 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

Tasmaria

Tasmaria

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Anassa Hotel

Anassa Hotel

Minthis Resort

Minthis Resort

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

Letymvou Terrace

Letymvou Terrace

PanMari Apartments

PanMari Apartments

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

Annabelle

Annabelle

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

Capital Coast Resort & Spa

Capital Coast Resort & Spa

Phaedrus Living Paphos Noir Residence

Phaedrus Living Paphos Noir Residence

Polis 1907 by Louis Hotels

Polis 1907 by Louis Hotels

Crystallo Apartments

Crystallo Apartments

WellClub

WellClub

Phaedrus Living Harmony Seaview Flat

Phaedrus Living Harmony Seaview Flat

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

Dionysos Central Hotel

Dionysos Central Hotel

Artemis Cynthia Complex

Artemis Cynthia Complex

Seashell Apartments

Seashell Apartments

Learn more about Theletra

Top Theletra Hotel Reviews

Artemis Cynthia Complex

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

Which hotels are closest to the Theletra airport?

Are there hotels near Theletra?

Explore more hotels

Expedia's Latest Trends

Frequently asked questions