Find hotels in Tremithousa from AED 134
- 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 Tremithousa
Family friendly
Ocean view
Check prices for these dates
Compare 3,432 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 AED 279
AED 304 total
includes taxes & fees
8 Apr - 9 Apr

Gold Lagoon Kosher Hotel
Gold Lagoon Kosher Hotel
8.0 out of 10, Very Good, (2)
The price is AED 325
AED 354 total
includes taxes & fees
8 Apr - 9 Apr

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults
9.4 out of 10, Exceptional, (49)
The price is AED 598
AED 652 total
includes taxes & fees
2 Apr - 3 Apr

Phaedrus Living: Seaside Luxury Flat Lighthouse 65
Phaedrus Living: Seaside Luxury Flat Lighthouse 65
The price is AED 239
AED 607 total
includes taxes & fees
2 Apr - 3 Apr

Phaedrus Living: Seaview Luxury flat Paphinia 204
Phaedrus Living: Seaview Luxury flat Paphinia 204
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 Tremithousa
Check out Paphos Harbour—just one of the popular sights to explore around Tremithousa.
More cheap stays in Tremithousa
More cheap stays in Tremithousa

Axiothea Hotel
2 Andrea Ioannou Street, Paphos
The price is AED 322 per night from Apr 7 to Apr 8
AED 322
AED 350 total
includes taxes & fees
7 Apr - 8 Apr
9.4/10 Exceptional! (217 reviews)
Hotels in Tremithousa with star-rating
Hotels in Tremithousa with star-rating

5 Star Hotels
19 properties
Recent reviews of Tremithousa hotels
Recent reviews of Tremithousa hotels

Coral Beach Hotel and Resort
5/5 Excellent
"Fantastic room albeit needs some updating as do other areas of the hotel. However the position of the hotel, staff & ambience makes up for any shortfall in the cosmetics.
Another great stay thank you. "
A verified traveler stayed at Coral Beach Hotel and Resort
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Tremithousa 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 Akamas Peninsula National Park
- Hotels near Latchi Harbour
- Hotels near Alykes Beach
- Hotels near Kings Avenue Mall
- Hotels near Paphos Castle
- Hotels near Aphrodite Hills Golf
- Hotels near Paphos Archaeological Park
- Hotels near Pafos Zoo
- Hotels near Paphos Lighthouse
- Hotels near Lara Beach
- Hotels near Aphrodite's Rock
- Hotels near Agioi Anargyroi Church
- Hotels near Minthis Golf Club
- Hotels near Baths of Aphrodite
- Hotels near Saint Paul's Pillar
More Accommodation Types in Tremithousa
Hotels near Tremithousa Airports
Tremithousa Hotels by Brand
Other Hotels near Tremithousa, Cyprus
- 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
- Tala Hotels
- Argaka Hotels
- Tsada Hotels
- Mandria Hotels
- Latsi Hotels
- Kathikas Hotels
- European Union Hotels
- Droushia Hotels