Find 4 Star Hotels in Theletra from SAR 332
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Theletra 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Theletra 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Theo Sunset Bay Hotel
Theo Sunset Bay Hotel
8.4 out of 10, Very Good, (139)
The price is SAR 423
SAR 461 total
includes taxes & fees
16 May - 17 May

Capital Coast Resort & Spa
Capital Coast Resort & Spa
7.8 out of 10, Good, (1000)
The price is SAR 332
SAR 362 total
includes taxes & fees
18 May - 19 May

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (363)
The price is SAR 715
SAR 779 total
includes taxes & fees
4 May - 5 May

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (302)
The price is SAR 470
SAR 512 total
includes taxes & fees
4 May - 5 May

Queen's Bay Hotel
Queen's Bay Hotel
9.0 out of 10, Wonderful, (251)
The price is SAR 400
SAR 436 total
includes taxes & fees
6 May - 7 May

Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
8.6 out of 10, Excellent, (477)
The price is SAR 740
SAR 807 total
includes taxes & fees
8 May - 9 May

Louis Paphos Breeze
Louis Paphos Breeze
9.0 out of 10, Wonderful, (222)
The price is SAR 820
SAR 894 total
includes taxes & fees
3 May - 4 May

Blue Lagoon Kosher Hotel
Blue Lagoon Kosher Hotel
8.2 out of 10, Very Good, (70)
The price is SAR 926
SAR 1,009 total
includes taxes & fees
6 May - 7 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Theletra.

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
The price is SAR 1,380 per night from May 3 to May 4
SAR 1,380
SAR 1,504 total
includes taxes & fees
3 May - 4 May
9.4/10 Exceptional! (211 reviews)
Still don't see what you're looking for?
See all properties in Theletra.
You can also use these popular filters to refine your search.
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.
Learn more about Theletra
Head to Coral Bay Beach and Latchi Beach—just two of the sights around Theletra.
Recent reviews of Theletra hotels
Recent reviews of Theletra hotels

Kapetanios Aqua Resort
5/5 Excellent
"Great family atmosphere and positive vibe. Would definitely stay again. "
A verified traveler stayed at Kapetanios Aqua Resort
Posted 12 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Theletra Hotels by Star Rating
Stay near popular Theletra attractions
- Hotels near Paphos Harbour
- Hotels near Coral Bay Beach
- Hotels near Tombs of the Kings
- Hotels near Latchi Beach
- Hotels near Paphos Aphrodite Waterpark
- Hotels near Blue Lagoon
- Hotels near Akamas Peninsula National Park
- Hotels near Kings Avenue Mall
- Hotels near Paphos Castle
- Hotels near Alykes Beach
- Hotels near Paphos Lighthouse
- Hotels near Paphos Archaeological Park
- Hotels near Aphrodite Hills Golf
- Hotels near Pafos Zoo
- Hotels near Latchi Harbour
- Hotels near Lara Beach
- Hotels near Agioi Anargyroi Church
- Hotels near Baths of Aphrodite
- Hotels near Laourou Beach
- Hotels near Paphos Archaeological Museum
Explore more hotels
- Annabelle
- Almyra
- M Boutique Hotel - Designed for Adults
- Anemi Hotel & Suites
- Aquamare Beach Hotel & Spa
- Elysia Park
- Theo Sunset Bay Hotel
- Amphora Hotel & Suites
- Cap St Georges Hotel & Resort
- Kissos Hotel
- Cali Resort & Spa by Louis Hotels
- Queen's Bay Hotel
- Constantinou Bros Athena Beach Hotel
- Corallia Beach Hotel Apartments
- Louis Phaethon Beach
- Louis Paphos Breeze
- Olympic Lagoon Resort - Paphos
- Alexander The Great Beach Hotel
- Thalassa Boutique Hotel & Spa
- Blue Lagoon Kosher Hotel