Tremithousa Holiday Packages

Save when you book Tremithousa package deals

Choose two or more items and save on your trip:

Book your Tremithousa holiday

If you want to save a bit of cash, Wotif is here for you.

Roll your flight and hotel bookings into one easy package.

Travelling in Tremithousa will be stress free with all those extra savings.

How does an additional sound to you? That's what you could save if you act soon. And remember — you've got the freedom to mix and match from more than 550 partner airlines and 665,000 worldwide properties.

With some of the most attractive deals imaginable, you'll be up in the clouds sooner than you think. So, grab your suitcase and get a wriggle on.

Tremithousa Accommodation

You'll need to venture a little further afield to secure accommodations near Tremithousa. There are no listings in the neighbourhood itself. However, you'll be stoked to hear that there are 114 options just a short commute away.

Been put in charge of finding somewhere to stay? Don't spend all your hours furiously Googling — we can help you out. Our top suggestions for this area are the Paradise Cove Luxurious Beach Villas (1, Ektoros Street) and the Constantinou Bros Asimina Suites Hotel (Theas Afroditis Avenue).

Car Hire in Tremithousa

Headed towards Paphos International Airport? Rent a ride from Economy Rent a car and hit the road without delay.

Keen to collect a set of wheels in the centre of the city? Budget (Paphos Airport) is the closest rental outlet you'll be able to find. You'll discover it 4 kilometres away.

Holidays to Tremithousa

It's time to quit putting all those heavenly travel pics as your wallpaper and make your holiday dreams come to life in Tremithousa. Where should you start? With the essentials of course.

A popular neighbourhood in Paphos, Tremithousa is 4 kilometres north of the downtown action.

Some 36 000 residents call Paphos home. Whether you're looking at spending the whole time in Tremithousa or you're wanting to venture a little further out, you'll no doubt cross paths with some interesting new people.

Top Tremithousa hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$389 per night from 4 Jan to 5 Jan
AU$389
4 Jan - 5 Jan 2026
includes taxes & fees
Elysium: Luxury hotel with free WiFi and free parking. Located in the suburbs.
Haven't been in the pool

Reviewed on 19 Dec 2025

Opens in a new windowElysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$769 per night from 25 Dec to 26 Dec
AU$769
25 Dec - 26 Dec
includes taxes & fees
King Evelthon Beach Hotel & Resort: Luxury hotel with free breakfast and free WiFi.
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...

Reviewed on 27 Nov 2025

Opens in a new windowKing Evelthon Beach Hotel & Resort
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
Paphos Gardens Holiday Resort: Family-friendly hotel with free WiFi and free parking. Located near the airport.
The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it.

Reviewed on 9 Dec 2025

Opens in a new windowPaphos Gardens Holiday Resort
Don't see what you're looking for?
See all available properties in Tremithousa
View all properties
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.