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

Huge family house 5 minutes from the heart of Paphos. and other attractions.
TREMITHOUSA PAPHOS
0.17 km from city centre
Stay at this vacation home in Tremithousa. Enjoy private pools, laundry facilities, and balconies. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Kitchen

Elysium
Queen Verenikis Street Paphos
Free cancellation
Reserve now, pay when you stay
6.36 km from city centre
The price is CA $328 per night
CA $328
CA $358 total
Jan 15 - Jan 16
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 $204 per night
CA $204
CA $222 total
Jan 14 - Jan 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

Paphos Gardens Holiday Resort
Kleious Street Paphos
7.63 km from city centre
Book a stay at this family-friendly hotel in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

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 $178 per night
CA $178
CA $194 total
Jan 28 - Jan 29
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

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
6.58 km from city centre
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

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
Jan 22 - Jan 23
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

Anemi Hotel & Suites
Iasonos Street Paphos
Free cancellation
Reserve now, pay when you stay
7.42 km from city centre
Book a stay at this spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa
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

Minthis Resort
Tsada Minthis Avenue Tsada
9.4/10 Exceptional! (23 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,264 hotels |
|---|---|
Lowest Price | CA $108 |
Highest Price | CA $358 |
Popular hotels | Huge family house 5 minutes from the heart of Paphos. and other attractions., Elysium, King Evelthon Beach Hotel & Resort, Paphos Gardens Holiday Resort, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Artemis Cynthia Complex, Capital Coast Resort & Spa, Anemi Hotel & Suites, Aquamare Beach Hotel & Spa |
Frequently asked questions
Recent Tremithousa hotel reviews by fellow wanderers

Alexander The Great Beach Hotel
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The Alexander was terrific, really a 5star place,
amazing service, food, they really make you feel at
home."
A verified traveller stayed at Alexander The Great Beach Hotel
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












