Book Cheap Hotels in Tremithousa
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Tremithousa
Most frequently booked Tremithousa hotels

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
8.51 km from city centre
The price is CA $180 per night
CA $180
CA $196 total
Mar 3 - Mar 4
includes taxes & fees
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Hot tub

Elysium
Queen Verenikis Street Paphos
Free cancellation
Reserve now, pay when you stay
6.36 km from city centre
The price is CA $364 per night
CA $364
CA $396 total
Mar 3 - Mar 4
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
On private beach
Pool

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Free cancellation
Reserve now, pay when you stay
5.06 km from city centre
The price is CA $191 per night
CA $191
CA $209 total
Mar 14 - Mar 15
includes taxes & fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Free cancellation
Reserve now, pay when you stay
5.52 km from city centre
The price is CA $99 per night
CA $99
CA $108 total
Mar 16 - Mar 17
includes taxes & fees
Book a stay at this beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
6.58 km from city centre
The price is CA $130 per night
CA $130
CA $142 total
Mar 31 - Apr 1
includes taxes & fees
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Almyra
12 Poseidonos Avenue Paphos
Free cancellation
Reserve now, pay when you stay
7.6 km from city centre
The price is CA $257 per night
CA $257
CA $280 total
Mar 4 - Mar 5
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Breakfast included

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
Free cancellation
Reserve now, pay when you stay
7.56 km from city centre
The price is CA $182 per night
CA $182
CA $199 total
Mar 3 - Mar 4
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa

Kefalos - Damon Hotel Apartments
38 Adamantios Korais Paphos
6.41 km from city centre
Book a stay at this family-friendly hotel in Paphos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
All-inclusive

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
Free cancellation
Reserve now, pay when you stay
8.76 km from city centre
The price is CA $180 per night
CA $180
CA $196 total
Mar 16 - Mar 17
includes taxes & fees
Book a stay at this beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub
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.
Top hotels in Tremithousa for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (261 reviews)
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.
Tremithousa hotels essential information
Accommodation | 3,181 hotels |
|---|---|
Lowest Price | CA $93 |
Highest Price | CA $396 |
Popular hotels | Coral Beach Hotel and Resort, Elysium, King Evelthon Beach Hotel & Resort, Capital Coast Resort & Spa, Artemis Cynthia Complex, Almyra, M Boutique Hotel - Designed for Adults, Kefalos - Damon Hotel Apartments, Leonardo Plaza Cypria Maris Beach Hotel & Spa |
Frequently asked questions
Recent Tremithousa hotel reviews by fellow wanderers

Leonardo Plaza Cypria Maris Beach Hotel & Spa
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Food services were excellent. Availble all day and night from different parts of the hotel.
Hotel itself was very good, from the pools to restaurants to the activities available. However i would say the rooms are not up to modern standard. While nice and clean, there was definite signs of aging. "
A verified traveller stayed at Leonardo Plaza Cypria Maris Beach Hotel & Spa
Hotels near…
Areas of Tremithousa
Most popular
Hotels
Flights
- Calgary to Grande Prairie (YYC - YQU)
- Qatar Airways Vancouver (YVR) to Dhaka (DAC) flights
- Air Canada Toronto (YYZ) to Sosúa (POP) flights
- Flights from Toronto to Glace Bay
- Spirit Airlines Detroit (DTW) to Las Vegas (LAS) flights
- Bangkok to Toronto (BKK - YYZ)
- Air China Toronto (YYZ) to Beijing (PEK) flights
- Cheap Flights to Deerfield Beach
- Flights from Toronto to Honolulu
- Air Canada Winnipeg (YWG) to Whitehorse (YXY) flights
- Cheap Flights to Quba
- United Presque Isle (PQI) to Tampa (TPA) flights











