Find hotels in Tremithousa from AED 175
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 3,430 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Phaedrus Living: Seaside Deluxe Flat Harbour 107
Phaedrus Living: Seaside Deluxe Flat Harbour 107
9.2 out of 10, Wonderful, (7)

Phaedrus Living Marina Sea View 214 Gold
Phaedrus Living Marina Sea View 214 Gold
The price is AED 307
AED 616 total
includes taxes & fees
19 Mar - 20 Mar

Phaedrus Living Marina Sea 214 Emerald
Phaedrus Living Marina Sea 214 Emerald
6.0 out of 10, (1)
The price is AED 219
AED 521 total
includes taxes & fees
13 Mar - 14 Mar

Basilica Holiday Resort
Basilica Holiday Resort
7.4 out of 10, Good, (117)
The price is AED 295
AED 322 total
includes taxes & fees
24 Mar - 25 Mar

Gold Lagoon Kosher Hotel
Gold Lagoon Kosher Hotel
8.0 out of 10, Very Good, (2)
The price is AED 398
AED 433 total
includes taxes & fees
16 Mar - 17 Mar

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults
9.4 out of 10, Exceptional, (45)
The price is AED 467
AED 509 total
includes taxes & fees
19 Mar - 20 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.
Go beyond your typical stay in Tremithousa
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 312 per night from Mar 12 to Mar 13
AED 312
AED 340 total
includes taxes & fees
12 Mar - 13 Mar
9.4/10 Exceptional! (216 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

Louis Paphos Breeze
5/5 Excellent
A Wonderful Stay
"Great hotel with the very best service. Good facilities and spotlessly clean. Perfect spring break away and highly recommend."
A verified traveler stayed at Louis Paphos Breeze
Posted 1 day 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 Aphrodite Hills Golf
- Hotels near Paphos Castle
- Hotels near Pafos Zoo
- Hotels near Alykes Beach
- Hotels near Kings Avenue Mall
- Hotels near Paphos Archaeological Park
- 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 Laourou Beach
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
- Coral Bay Hotels
- Kissonerga Hotels
- Pissouri Hotels
- Emba Hotels
- Polis Hotels
- Kouklia Hotels
- Neo Chorio Hotels
- Kato Paphos Hotels
- Argaka Hotels
- Tala Hotels
- Tsada Hotels
- Mandria Hotels
- Latsi Hotels
- Kathikas Hotels
- Droushia Hotels
- European Union Hotels
Explore more hotels
- Club St George Resort
- Olympic Lagoon Resort - Paphos
- Anemi Hotel & Suites
- Capital Coast Resort & Spa
- Aquamare Beach Hotel & Spa
- Constantinou Bros Athena Beach Hotel
- Cap St Georges Hotel & Resort
- Queen's Bay Hotel
- M Boutique Hotel - Designed for Adults
- Amavi, MadeForTwo Hotels - Paphos
- Elysia Park
- Louis Phaethon Beach