Find hotels in Theletra from AED 179
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Theletra
Pet friendly
Apartment
Apart hotel
Villa
Condo
Family friendly
Resort
Waterpark
Check prices for these dates
Tonight
27 Sep - 28 SepTomorrow
28 Sep - 29 SepNext weekend
2 Oct - 4 OctIn two weeks
9 Oct - 11 OctOur top choices for Theletra hotels
1. Stone Court Boutique Studios
Stone Court Boutique StudiosGiolou
Susan
AED 282
AED 307 total
includes taxes & fees
8 Oct - 9 Oct
2. Droushia Heights
Droushia HeightsDroushia
Achim
AED 233
AED 254 total
includes taxes & fees
22 Oct - 23 Oct
3. Letymvou Terrace
Letymvou TerraceLetymvou
Marven
AED 337
AED 368 total
includes taxes & fees
29 Sep - 30 Sep
4. Queen's Bay Hotel
Queen's Bay HotelKissonerga
Maria
AED 372
AED 405 total
includes taxes & fees
28 Oct - 29 Oct
5. Minthis Resort
Minthis ResortTsada
Sigal
AED 1,175
AED 1,280 total
includes taxes & fees
4 Oct - 5 Oct
6. Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
Raluca
AED 221
AED 241 total
includes taxes & fees
29 Sep - 30 Sep
7. Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
Mrs Nicola
AED 1,920
AED 2,093 total
includes taxes & fees
11 Oct - 12 Oct
8. Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis HotelsCoral Bay
Ayellet
AED 759
AED 827 total
includes taxes & fees
28 Oct - 29 Oct
9. Theo Sunset Bay Hotel
Theo Sunset Bay HotelKissonerga
Wojciech
AED 585
AED 637 total
includes taxes & fees
28 Sep - 29 Sep
10. Coral Beach Hotel and Resort
Coral Beach Hotel and ResortCoral Bay
Roger
AED 863
AED 941 total
includes taxes & fees
4 Oct - 5 Oct
11. Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
Claire
AED 379
AED 413 total
includes taxes & fees
28 Oct - 29 Oct
12. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
Prodromos
AED 407
AED 444 total
includes taxes & fees
27 Oct - 28 Oct
13. Thalassa Boutique Hotel & Spa
Thalassa Boutique Hotel & SpaCoral Bay
Rosilene
AED 1,122
AED 1,223 total
includes taxes & fees
28 Sep - 29 Sep
14. Ktima 1937 Kannides
Ktima 1937 KannidesDroushia
Frosoulla
AED 393
AED 428 total
includes taxes & fees
4 Oct - 5 Oct
15. Souli Beach Hotel
Souli Beach HotelNeo Chorio
JOHN
AED 399
AED 435 total
includes taxes & fees
27 Oct - 28 Oct
16. Atlantica Golden Beach -Adults Only
Atlantica Golden Beach -Adults OnlyKissonerga
Casper
AED 623
AED 679 total
includes taxes & fees
22 Oct - 23 Oct
17. Ascos Coral Beach Hotel
Ascos Coral Beach HotelCoral Bay
Xristos
AED 496
AED 541 total
includes taxes & fees
14 Oct - 15 Oct
18. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Shannon
AED 521
AED 568 total
includes taxes & fees
19 Oct - 20 Oct
19. Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
Lorraine
AED 349
AED 380 total
includes taxes & fees
5 Oct - 6 Oct
20. Latchi Escape Hotel & Suites
Latchi Escape Hotel & SuitesNeo Chorio
Stephen
AED 260
AED 283 total
includes taxes & fees
29 Sep - 30 Sep
Top Theletra Hotel Reviews
Elysia Park
8/10 Good
"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."
Almyra
10/10 Excellent
"."
Anemi Hotel & Suites
8/10 Good
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
Artemis Cynthia Complex
8/10 Good
"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"
Elysium
10/10 Excellent
"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"
Constantinou Bros Asimina Suites Hotel
10/10 Excellent
"Superb stay! Lovely and clean. Delicious food. Staff can't do enough for you!"
Capital Coast Resort & Spa
10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Venus Beach Hotel
8/10 Good
"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"
Serbellas Boutique Hotel
10/10 Excellent
"Could not fault this hotel at all. The food and cocktails were amazing, the rooms were amazing and the Tom Ford perfume outside each room was a lovely touch. We even got an eye mask and scrunchie off the maids one night. The maids were lovely and kept our room super clean and changed our towels constantly! Sense beach bar is a 3 minute walk from the hotel too (lovely place for food and drinks) Special shout out to Joe, the pool attendant who brought cold cloths over to us when it was so hot to cool us down and also cleaning our sunglasses each day :-) Will definitely be coming back!"
More cheap stays in Theletra
Tasmaria
50 Tombs Of The King Road Paphos
AED 165
AED 179 total
27 Oct - 28 Oct
includes taxes & fees
7.8/10 Good! (75 reviews)
Latchi Escape Hotel and Suites
40 Elia Tavrou 40, 30 Neo Chorio 07
AED 260
AED 285 total
22 Oct - 23 Oct
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Souli Beach Hotel
Polis Neo Chorio
AED 399
AED 435 total
27 Oct - 28 Oct
includes taxes & fees
