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
$236 nightly
The price is $257 total per night
$257 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.95 mi from city center
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
On private beach
Pool
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
$108 nightly
The price is $118 total per night
$118 total
Dec 16 - Dec 17
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
Annabelle
Poseidon Ave Paphos
$195 nightly
The price is $213 total per night
$213 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.65 mi from city center
Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Pool
Breakfast included
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
$128 nightly
The price is $139 total per night
$139 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.4 mi from city center
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Pool
Hot Tub
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
5.53 mi from city center
With a stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Paphos Aphrodite Waterpark.
Pool
Hot Tub
Paphos Gardens Holiday Resort
Kleious Street Paphos
Free Cancellation
4.74 mi from city center
With a stay at Paphos Gardens Holiday Resort in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Pool
Hot Tub
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
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
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
4.05 mi from city center
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
Pool
Kitchen
Alexander The Great Beach Hotel
Poseidon Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
4.81 mi from city center
When you stay at Alexander The Great Beach Hotel in Paphos, you'll be on the waterfront, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Pool
Breakfast included
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$125 nightly
The price is $136 total per night
$136 total
Jan 9 - Jan 10, 2026
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 within a 5-minute walk of Paphos Harbour and Alykes Beach.
Pool
Spa
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
$75 nightly
The price is $81 total per night
$81 total
Dec 18 - Dec 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.36 mi from city center
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Hot Tub
Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
$225 nightly
The price is $246 total per night
$246 total
Dec 12 - Dec 13
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Tremithousa hotels essential information
Accommodation | 3,442 hotels |
|---|---|
Lowest Price | $81 |
Highest Price | $257 |
Popular hotels | Elysium, King Evelthon Beach Hotel & Resort, Annabelle, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Aquamare Beach Hotel & Spa, Paphos Gardens Holiday Resort, Artemis Cynthia Complex, Elysia Park, Alexander The Great Beach Hotel, M Boutique Hotel - Designed for Adults, Capital Coast Resort & Spa, Ivi Mare - Designed for adults by Louis Hotels |
Most Recent Tremithousa Hotel Reviews
Elysium
5 out of 5
Posted 6 days ago
CheapTickets Verified Review
"Top marks in all areas. This hotel is excellent. "
A verified traveler stayed at Elysium
- Paphos Hotels
- Geroskipou Hotels
- Chlorakas Hotels
- Coral Bay Hotels
- Kissonerga Hotels
- Mediterranean Sea Hotels
- Neo Chorio Hotels
- Kouklia Hotels
- Kato Paphos Hotels
- Argaka Hotels
- Mandria Hotels
- Kathikas Hotels
- Droushia Hotels
- Latsi Hotels
- European Union Hotels
- Miliou Hotels
- Avdimou Hotels
- Peristerona Hotels
- Ayia Marina Chrysochous Hotels
Top Picks
Hotels
- Hotels in Omodos
- Hotels in Guzelyurt
- Hotels in Larnaca
- Hotels near Water Wizz
- Hotels in Minneapolis - St. Paul
- Hotels in Vouni
- Hotels in Sallisaw
- Hotels in Wyong
- Hotels in Askas
- Hotels in Kato Paphos
- Hotels in Lisbon
- Hotels in Paphos
- Hotels near Music City Center
- Hotels in Jasper
- Hotels near Chumash Casino
- Hotels near Maroon Bells
- Hotels in Lake Elementaita
Flights
- Flights from Grand Rapids to Phoenix
- Flights from Houston to Brownsville
- Cheap flights to Honolulu
- Flights from Seattle to Philadelphia
- Flights from Denver to Bismarck
- Flights from Dallas to Boston
- Flights from Guadalajara to Tijuana
- Flights from Greenville - Spartanburg to Denver
- Flights from Boise to Dallas
- Cheap flights to Koloa
