Compare Cheap Hotels in Tremithousa
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Tremithousa Hotels

Elysium
Queen Verenikis Street Paphos
$260 nightly
The price is $283 total per night
$283 total
Mar 14 - Mar 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.95 mi from city center
When you stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
$121 nightly
The price is $132 total per night
$132 total
Mar 14 - Mar 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.29 mi from city center
When you stay at Coral Beach Hotel and Resort in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Laourou Beach.

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$80 nightly
The price is $87 total per night
$87 total
Mar 30 - Mar 31
Total with taxes and fees
4.09 mi from city center
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.
Pool
Kitchen

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
$129 nightly
The price is $141 total per night
$141 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.14 mi from city center
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Pool
Hot Tub

Almyra
12 Poseidonos Avenue Paphos
$198 nightly
The price is $216 total per night
$216 total
Mar 16 - Mar 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.72 mi from city center
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Breakfast included

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
$81 nightly
The price is $88 total per night
$88 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.43 mi from city center
When you stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, a 2-minute drive from Tombs of the Kings and 6 minutes from Paphos Harbour.
Pool
Hot Tub

Kefalos - Damon Hotel Apartments
38 Adamantios Korais Paphos
3.98 mi from city center
When you stay at Kefalos - Damon Hotel Apartments in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
Pool
All inclusive

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$126 nightly
The price is $137 total per night
$137 total
Mar 22 - Mar 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.69 mi from city center
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be a short 5-minute walk from Paphos Harbour and within 3 minutes by car from Tombs of the Kings.
Pool
Spa

Annabelle
Poseidon Ave Paphos
$207 nightly
The price is $226 total per night
$226 total
Mar 16 - Mar 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.65 mi from city center
When you stay at Annabelle in Paphos, you'll be in the historical district, just steps from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Pool
Breakfast included

Anemi Hotel & Suites
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
4.61 mi from city center
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
$126 nightly
The price is $137 total per night
$137 total
Mar 16 - Mar 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.44 mi from city center
When you stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, a 4-minute drive from Paphos Harbour and 7 minutes from Tombs of the Kings.

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
$188 nightly
The price is $205 total per night
$205 total
Mar 14 - Mar 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.51 mi from city center
When you stay at Ivi Mare - Designed for adults by Louis Hotels in Geroskipou, you'll be near the beach, within a 5-minute drive of Alykes Beach and Paphos Aphrodite Waterpark.
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.
Tremithousa hotels essential information
Accommodation | 3,230 hotels |
|---|---|
Lowest Price | $87 |
Highest Price | $283 |
Popular hotels | Elysium, Coral Beach Hotel and Resort, Artemis Cynthia Complex, King Evelthon Beach Hotel & Resort, Almyra, Capital Coast Resort & Spa, Kefalos - Damon Hotel Apartments, M Boutique Hotel - Designed for Adults, Annabelle, Anemi Hotel & Suites, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Ivi Mare - Designed for adults by Louis Hotels |
Most Recent Tremithousa Hotel Reviews

Capital Coast Resort & Spa
5 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"The pool, sauna, hot tub, steam room are all included in the price and they were all functioning well which made us happy. In many other hotels where we have stayed in, they advertise the amentity and then after arrival we find out it's out of order. Not so with Capital Coast Resort."
A verified traveler stayed at Capital Coast Resort & Spa






