Search Theletra hotels
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Theletra
Family friendly
Apartment
Check prices for these dates
Top hotels and accommodation in Theletra

Phaedrus Living Seaview Luxury Marina Court 213
Phaedrus Living Seaview Luxury Marina Court 213
8.8 out of 10, Excellent, (3)

Basilica Holiday Resort
Basilica Holiday Resort
7.4 out of 10, Good, (119)
The price is AU$146
includes taxes & fees
2 Apr - 3 Apr

Gold Lagoon Kosher Hotel
Gold Lagoon Kosher Hotel
8.0 out of 10, Very good, (2)
The price is AU$152
includes taxes & fees
4 Apr - 5 Apr

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults
9.4 out of 10, Exceptional, (49)
The price is AU$261
includes taxes & fees
30 Mar - 31 Mar

Louis Imperial Beach
Louis Imperial Beach
9.0 out of 10, Wonderful, (126)
The price is AU$420
includes taxes & fees
29 Mar - 30 Mar

Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - Paphos
9.4 out of 10, Exceptional, (318)
The price is AU$612
includes taxes & fees
29 Mar - 30 Mar
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
Learn more about Theletra
Check out Paphos Harbour—just one of the popular sights to explore around Theletra.
More cheap accommodation in Theletra
More cheap accommodation in Theletra
More cheap accommodation in Theletra

Axiothea Hotel
2 Andrea Ioannou Street, Paphos
The price is AU$146 per night from 31 Mar to 1 Apr
AU$146
includes taxes & fees
31 Mar - 1 Apr
9.4/10 Exceptional! (217 reviews)
Recent Reviews in Theletra
Recent Reviews in Theletra
Recent Reviews in TheletraExpedia verified reviews

Coral Beach Hotel and Resort
5/5 Excellent
Great hotel at Coral Bay
"Lovely hotel, very clean throughout, rooms cleaned daily, excellent breakfast choices both hot and cold. Staff very friendly and helpful. Overall a great stay"
A verified traveller stayed at Coral Beach Hotel and Resort
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near top Theletra attractions
Which hotels are closest to the Theletra airport?
Are there hotels near Theletra?
- Paphos Hotels
- Pegeia Hotels
- Geroskipou Hotels
- Chlorakas Hotels
- Kissonerga Hotels
- Coral Bay Hotels
- Pissouri Hotels
- Emba Hotels
- Polis Hotels
- Neo Chorio Hotels
- Kouklia Hotels
- Kato Paphos Hotels
- Mediterranean Sea Hotels
- Aphrodite Hills Hotels
- Tala Hotels
- Argaka Hotels
- Tsada Hotels
- Mandria Hotels
- Latsi Hotels
- Kathikas Hotels
Explore more hotels
Expedia's Latest Trends
Hotels
Flights