Find hotels in Theletra from NT$2,700

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

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (413)
Experience Mediterranean magic at this elegant retreat with 4 restaurants and multiple pools. Just minutes from Paphos Harbour and Tombs of the Kings, enjoy spa treatments, poolside drinks, and complimentary breakfast as helpful staff attend to your needs.

"Great pool"
United Kingdom
LUCY
The price is NT$6,220
NT$6,780 total
includes taxes & fees
Jan 8 - 2026/1/9
Annabelle

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, (256)
Overlooking the Mediterranean, this adults-only hotel offers both indoor and outdoor pools plus a rejuvenating spa. Nearby Paphos Harbour and Tombs of the Kings provide cultural exploration after enjoying the poolside bar and complimentary breakfast.

"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is NT$6,456
NT$7,037 total
includes taxes & fees
Jan 22 - 2026/1/23
Ivi Mare - Designed for adults by Louis Hotels

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (244)
This lavish adults-only retreat offers direct beach access with 2 outdoor pools, an indoor pool, and a rejuvenating spa. Enjoy international cuisine at Ezaria or sip drinks at 3 bars while Paphos Harbour awaits nearby.

"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (86)
Set on a pristine beach with free cabanas and yoga classes, this luxury Cyprus retreat boasts 5 dining venues and 3 bars. Enjoy 3 outdoor pools, an indoor pool, and pampering spa treatments. Near Coral Bay Beach and Pafos Zoo.

"Great experience "
United States
Asaf
The price is NT$7,563
NT$8,244 total
includes taxes & fees
Jan 17 - 2026/1/18
Cap St Georges Hotel & Resort

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (953)
Unwind at this Paphos resort with private beach access, 3 pools, and Italian dining at Ristorante Bacco. Near historic Tombs of the Kings and Paphos Harbour, this hotel offers free WiFi, parking, and a kids' club.

"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is NT$7,509
NT$8,185 total
includes taxes & fees
Jan 24 - 2026/1/25
Elysium

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
Immerse in relaxation at this Mediterranean retreat with an outdoor pool and poolside bar. Just 5 minutes from Paphos Harbour and Tombs of the Kings, the hotel offers 2 restaurants, 2 bars, and rejuvenating spa treatments.

"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

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, (401)
This Mediterranean retreat sits 5 minutes from Paphos Harbour with both indoor and outdoor pools. Relax with beachside drinks, visit the full-service spa, or dine at 5 restaurants including Mourayio with pool views. Free breakfast, WiFi, and parking enhance your stay.

"Everything was great!"
United States
Mariya
The price is NT$3,755
NT$4,092 total
includes taxes & fees
Jan 25 - 2026/1/26
Leonardo Plaza Cypria Maris Beach Hotel & Spa

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)
Located just a 5-minute drive from Paphos Harbour and Tombs of the Kings, this apartment offers free WiFi and parking. Water enthusiasts will love the nearby scuba diving, snorkeling, and surfing options for an exhilarating coastal getaway.

"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is NT$2,447
NT$5,898 total
includes taxes & fees
Dec 27 - Dec 28
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (270)
Experience a Mediterranean escape with 4 outdoor pools, a children's splash area, and a fitness center. Apartments feature luxurious soaking tubs and full kitchens. Just a quick drive from Paphos Harbour and the historic Tombs of the Kings, with free WiFi and parking.

"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very Good, (65)
Unwind at this luxury Kouklia hotel with an 18-hole golf course and rejuvenating spa offering deep-tissue massages. Enjoy 4 restaurants, including Eleonas, plus 2 bars, indoor and outdoor pools, free breakfast, WiFi, and parking.

"Excellent place "
United Kingdom
Terje
The price is NT$5,838
NT$6,363 total
includes taxes & fees
Jan 6 - 2026/1/7
Aphrodite Hills Hotel and Resort

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (144)
Immerse in Mediterranean charm at this Paphos hotel with 2 outdoor pools and a free water park. Just 5 minutes from Paphos Harbour and near Tombs of the Kings, enjoy dinner at the main restaurant and complimentary breakfast, WiFi, and parking.

"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is NT$4,650
NT$5,068 total
includes taxes & fees
Jan 3 - 2026/1/4
Mayfair Hotel

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)
This adults-only hotel offers 4 outdoor pools and spa hydrotherapy treatments just minutes from Paphos Harbour. Enjoy free breakfast at one of 2 restaurants, then relax at the poolside bar. Tombs of the Kings and airport are nearby.

"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 NT$5,880
NT$6,409 total
includes taxes & fees
Jan 3 - 2026/1/4
King Jason Paphos - Designed for Adults By Louis Hotels

Alexander The Great Beach Hotel

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

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)
Discover this apartment offering complimentary WiFi and smart TVs in Paphos' charming Old Town. Enjoy premium TV channels while staying minutes from Paphos Harbour and the ancient Tombs of the Kings, with 24-hour reception service.

"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 NT$2,719
NT$2,964 total
includes taxes & fees
Jan 5 - 2026/1/6
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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)
Located just a 5-minute drive from Paphos Harbour and Tombs of the Kings, this apartment provides free WiFi and parking. Enjoy the furnished balcony, terrace, and flat-screen TV while exploring nearby attractions.

"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 NT$2,855
NT$7,958 total
includes taxes & fees
Dec 29 - Dec 30
Phaedrus Living: Seaside Luxury Flat Natalia 102

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 NT$2,039
NT$4,848 total
includes taxes & fees
Dec 28 - Dec 29
Phaedrus Living Seaside Flat Athina 116

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (82)
Just 5 minutes from Paphos Harbour and Tombs of the Kings, these apartments offer convenience with furnished balconies, LCD TVs, and kitchenettes. Cool off in the outdoor pool, grab a drink at the bar, and enjoy free parking during your stay.

"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74)
Enjoy sun-soaked volleyball at this beachside retreat featuring indoor and outdoor pools plus a full-service spa. Just minutes from historic Tombs of the Kings, the hotel offers 2 kosher restaurants, bars, fitness center, and free breakfast.

"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is NT$4,417
NT$4,815 total
includes taxes & fees
Jan 26 - 2026/1/27
Blue Lagoon Kosher Hotel

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 NT$2,447
NT$5,898 total
includes taxes & fees
Dec 27 - Dec 28
Phaedrus Living: Seaside Executive Flat Harbour 101

Phaedrus Living Seaview Limnaria 154

Phaedrus Living Seaview Limnaria 154
3.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (2)
"thanks for the nice stay"
Germany
Julia
The price is NT$3,263
NT$6,787 total
includes taxes & fees
Dec 31 - 2026/1/1
Phaedrus Living Seaview Limnaria 154
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 traveler data. Two other options for your stay in the area are King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort. 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, most hotel reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Theletra.
Where can I learn more about changing or cancelling my trip to Theletra?
To access more information about picking new dates or cancelling your trip to Theletra, go to https://www.expedia.com/service/.
What's the best hotel for staying near Larnaca International Airport (LCA)?
The Ciao Stelio Deluxe Hotel is a popular 5-star hotel featuring free breakfast and a restaurant. It's located a short 1.1 mi (1.7 km) from Larnaca Intl. Airport. Other choices within close proximity to the airport include Island Boutique Hotel and Flamingo Beach Hotel.
How is it staying in Theletra?
Travelers to Theletra will find plenty to explore and enjoy. There are 3266 hotels and other accommodations in the surrounding area. Find out more about Theletra.
What is there to see in 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. Check out what more 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 temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Theletra is 12 inches.