Theletra hotels from RM197

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Theletra hotels

Phaedrus Living Seaview Luxury Marina Court 213

Phaedrus Living Seaview Luxury Marina Court 213
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3 reviews)
"This was a beautiful apartment!! Perfect location and view, very clean, quiet at night, and great for our family. Will stay here again!!"
United States
Bobby
Phaedrus Living Seaview Luxury Marina Court 213

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (142 reviews)
"I stayed at Basilica Resort in Paphos and had a pleasant overall experience. The hotel itself feels a bit dated, but it’s well looked after, especially in the common areas which are clean and nicely maintained. The layout is spread across several buildings, giving it a more relaxed, village like atmosphere rather than a single large structure. The main pool area is enjoyable and a good spot to unwind. One of the biggest advantages is the location there’s a large supermarket right in front of...
Italy
Alessandro
The price is RM373
RM407 total
includes taxes & fees
12 May - 13 May
Basilica Holiday Resort

Imperial Island by Louis Hotels

Imperial Island by Louis Hotels
4.5 star property
Paphos
The price is RM1,343
RM1,464 total
includes taxes & fees
24 May - 25 May
Imperial Island by Louis Hotels

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (129 reviews)
"Brilliant hotel"
United Kingdom
Mindaugas
The price is RM757
RM825 total
includes taxes & fees
7 Jun - 8 Jun
M Boutique Hotel - Designed for Adults

Phaedrus Living: Seaside Luxury Flat Lighthouse 69

Phaedrus Living: Seaside Luxury Flat Lighthouse 69
3.5 star property
Kato Paphos
The price is RM572
RM1,027 total
includes taxes & fees
26 May - 27 May
Phaedrus Living: Seaside Luxury Flat Lighthouse 69

Phaedrus Living: Seaside Luxury Flat Athina 109

Phaedrus Living: Seaside Luxury Flat Athina 109
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (3 reviews)
"Fantastic location, place was nice & comfortable. Only downside was the free parking was a bit misleading, it is free but we had to park at the harbour & walk although it’s only 5 minutes. We managed to park for a few minutes outside long enough to unpack the car. As an fyi there are 4 flights of stairs (31 steps in total)"
Canada
Cindy
The price is RM424
RM790 total
includes taxes & fees
18 May - 19 May
Phaedrus Living: Seaside Luxury Flat Athina 109

Phaedrus Living: Seaside Luxury Flat Lighthouse 62

Phaedrus Living: Seaside Luxury Flat Lighthouse 62
4.0 star property
Kato Paphos
10.0 out of 10, Exceptional, (1 review)
The price is RM458
RM902 total
includes taxes & fees
14 May - 15 May
Phaedrus Living: Seaside Luxury Flat Lighthouse 62

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (5 reviews)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is RM509
RM958 total
includes taxes & fees
14 May - 15 May
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (424 reviews)
"Very much the all inclusive. If your wanting the explore than this is probably not the hotel for you. With a pool, bar and all the bars and restaurants close by for a relax by the pool holiday."
United Kingdom
Michael
The price is RM963
RM1,050 total
includes taxes & fees
18 May - 19 May
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Cypria Bay

Leonardo Cypria Bay
4.0 star property
Geroskipou
8.4 out of 10, Very good, (112 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is RM721
RM786 total
includes taxes & fees
13 May - 14 May
Leonardo Cypria Bay

Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
Paphos
9.4 out of 10, Exceptional, (340 reviews)
"The Spa was amazing, service and Food left you to need for anything. "
United States
Daniela
The price is RM1,484
RM1,618 total
includes taxes & fees
13 May - 14 May
Olympic Lagoon Resort - Paphos

Louis Ledra Beach

Louis Ledra Beach
4.0 star property
Geroskipou
8.6 out of 10, Excellent, (117 reviews)
"Excellent hotel. Staff were all very attentive, food was varied and plentiful. Everything was kept very clean. "
United Kingdom
Caroline
The price is RM1,096
RM1,194 total
includes taxes & fees
13 May - 14 May
Louis Ledra Beach

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1,000 reviews)
"Friendly staff. Lots of parking available. Great breakfast. "
United Kingdom
Anita
The price is RM534
RM582 total
includes taxes & fees
12 May - 13 May
Amphora Hotel & Suites

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (125 reviews)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
Sweden
Oskar
The price is RM1,683
RM1,835 total
includes taxes & fees
13 May - 14 May
Constantinou Bros Asimina Suites Hotel

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa
4.0 star property
Geroskipou
8.6 out of 10, Excellent, (542 reviews)
"Rooms were clean and spacious. Showers were nice and hot. Hot tub and gym facilities were nice. Staff was super helpful. Swimming pool was cold but clean. Would’ve been great if the pool was heated. "
United Kingdom
Tanveer
The price is RM693
RM756 total
includes taxes & fees
12 May - 13 May
Aquamare Beach Hotel & Spa

Phaedrus Living Gold Flat Lighthouse 48

Phaedrus Living Gold Flat Lighthouse 48
2.5 star property
Kato Paphos
8.0 out of 10, Very good, (2 reviews)
"Rent og ordentlig. Flott leilighet med nydelig utsikt. Gode senger. Manglet gode stoler ute og inne. Skulle ønske det var et høyere og større bord ute eller inne som vi kunne spise middag ved. Manglet knagger både på soverommet og ellers i leiligheten ikke noe å henge fra seg på. Tørkestativ manglet. Stekepanna var dårlig. Totaltsett var vi fornøyde og kommer gjerne tilbake.😎😎"
Norway
Kirsten
The price is RM763
RM1,159 total
includes taxes & fees
29 May - 30 May
Phaedrus Living Gold Flat Lighthouse 48

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (483 reviews)
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
United Kingdom
Minu
The price is RM1,094
RM1,192 total
includes taxes & fees
10 Jun - 11 Jun
Almyra

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very good, (323 reviews)
"clean, nice staff - breakfast could use some more imagination "
United Kingdom
richard
Pyramos Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (424 reviews)
"Good"
United Kingdom
Christopher
The price is RM1,191
RM1,299 total
includes taxes & fees
31 May - 1 Jun
Annabelle

Aliathon Ionian

Aliathon Ionian
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (32 reviews)
"The staff was very polite andhelpful"
United Kingdom
Savvas
The price is RM657
RM716 total
includes taxes & fees
17 May - 18 May
Aliathon Ionian
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 Almyra. See all available top hotels, or vacation rentals in Theletra.
What are some of the best holiday rentals that Theletra has to offer?
2 Bed Townhouse in Peyia Paradise: This holiday home rental outside Theletra offers a terrace, a garden and free WiFi to help you feel perfectly comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. 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?
Travellers to Theletra will find plenty to explore and enjoy. There are 3258 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.