Theletra hotels from RM331

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Theletra hotels

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (255)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is RM740
RM807 total
includes taxes & fees
22 Dec - 23 Dec
Ivi Mare - Designed for adults by Louis Hotels

Phaedrus Living: Seaside Deluxe Flat Harbour 107

Phaedrus Living: Seaside Deluxe Flat Harbour 107
3.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (7)
"It’s very nice hotel. And easy to reach the historical site. "
South Korea
Jae Kyoung
The price is RM369
RM1,030 total
includes taxes & fees
24 Dec - 25 Dec
Phaedrus Living: Seaside Deluxe Flat Harbour 107

Phaedrus Living: Seaside Luxury Flat Natalia 102

Phaedrus Living: Seaside Luxury Flat Natalia 102
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
"The apartment was local and convenient. But there were a few issues. It’s well used. Signs or wear everywhere you look. Flaky paint everywhere. Skirting boards coming away. wardrobe doors don’t close. Door handles loose to the point the come off when closing the bedroom door. Sofa was damaged were one arm was damaged. Balcony seats were cracked. "
United Kingdom
Christine
The price is RM368
RM1,025 total
includes taxes & fees
29 Dec - 30 Dec
Phaedrus Living: Seaside Luxury Flat Natalia 102

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
United Kingdom
Oren
The price is RM394
RM430 total
includes taxes & fees
15 Jan - 16 Jan 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Phaedrus Living: Luxury Seaview Coral Bay Villa

Phaedrus Living: Luxury Seaview Coral Bay Villa
3.0 star property
Coral Bay
10.0 out of 10, Exceptional, (1)
"정말 만족했던 사이프러스 여행이었습니다 특히 풀장은 하루종일 청결한 상태를 유지해서 정말 좋았고 빌라도 너무 깨끗하고 사진에서 보는 것보다 훨씬 멋진 뷰를 가지고 있었습니다 배달어플을 사용할 때 기입해야하는 빌라 주소만 좀 더 정확했으면 하네요~"
South Korea
yohan
Phaedrus Living: Luxury Seaview Coral Bay Villa

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is RM963
RM1,050 total
includes taxes & fees
27 Dec - 28 Dec
Paphos Hills Resort and Spa By Brown

Phaedrus Living: Seaside Executive Flat Harbour 101

Phaedrus Living: Seaside Executive Flat Harbour 101
3.0 star property
Paphos
10.0 out of 10, Exceptional, (2)
"Your instructions to get there was outdated as none of the shops mentioned existed. It was very easy to find free parking across the road from the property. Everything else was great."
United States
Elena
The price is RM315
RM760 total
includes taxes & fees
27 Dec - 28 Dec
Phaedrus Living: Seaside Executive Flat Harbour 101

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (242)
"Perfect service everywhere. "
United States
oleksander
Amavi, MadeForTwo Hotels - Paphos

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is RM317
RM763 total
includes taxes & fees
8 Jan - 9 Jan 2026
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living Seaside Flat Athina 116

Phaedrus Living Seaside Flat Athina 116
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
"Wir hatten ein Woche gebucht und sind nach 4 Tagen abgereist. Erster Eindruck , die 116 war längere Zeit nicht belegt, durch die Baustelle vor der Tür alles voller Staub. Sauber machen war angesagt. Das Schlafsofa ist ein Klappcouch, auf der man ganz recht oder ganz links liegen kann. Die Klappvorrichtung in der Mitte verhindert normales Schlafen. Am Sonntag ( Ostern ) 11:30 Uhr mussten im Nachbarappartment durch den Verwalter / Manager dringende Installationsarbeiten durchgeführt werden. Die...
Germany
Mike
The price is RM263
RM625 total
includes taxes & fees
28 Dec - 29 Dec
Phaedrus Living Seaside Flat Athina 116

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos
9.2 out of 10, Wonderful, (274)
"Room was spotless and super clean, very spacious bedroom would highly recommend and staff are really nice and friendly "
United Kingdom
Jeffrey
The price is RM616
RM671 total
includes taxes & fees
21 Dec - 22 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (85)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is RM1,146
RM1,250 total
includes taxes & fees
14 Jan - 15 Jan 2026
Cap St Georges Hotel & Resort

Letymvou Terrace

Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (9)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace

Phaedrus Living Olga Residence

Phaedrus Living Olga Residence
2.0 star property
Universal
The price is RM317
RM763 total
includes taxes & fees
31 Dec - 1 Jan 2026
Phaedrus Living Olga Residence

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (5)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM370
RM406 total
includes taxes & fees
22 Dec - 23 Dec
PanMari Apartments

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is RM920
RM1,002 total
includes taxes & fees
27 Dec - 28 Dec
Amera Villas

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (171)
"Right on the beach in Lachi with great views; new clean rooms with AC; good extensive breakfast with room."
United States
Lee
The price is RM363
RM396 total
includes taxes & fees
23 Dec - 24 Dec
Souli Beach Hotel

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (495)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (74)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is RM569
RM621 total
includes taxes & fees
19 Jan - 20 Jan 2026
Blue Lagoon Kosher Hotel

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is RM197
RM215 total
includes taxes & fees
23 Dec - 24 Dec
Seashell Apartments
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Theletra Hotel Reviews

More cheap stays 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 King Evelthon Beach Hotel & Resort and Annabelle. See all available top hotels, or 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?
Travellers to Theletra will find plenty to explore and enjoy. There are 3519 hotels and other accommodation options in the surrounding area. Find out more about Theletra.
What should I do while I'm visiting Theletra?
Places to visit in the wider area include Coral Bay Beach, Pafos Zoo and Latchi Beach. You'll also find Tombs of the Kings and Akamas Peninsula National Park 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.