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$390 per night from 16 Nov to 17 Nov
AU$390
16 Nov - 17 Nov
includes taxes & fees
Elysium: Luxury hotel with free WiFi and free parking. Located in the historical district.
Great hotel, staff awesome, will return

Reviewed on 2 Nov 2025

Opens in a new windowElysium
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
Artemis Cynthia Complex: Aparthotel with free WiFi and free parking. Located near the boardwalk.
3 time here and a perfect experience as ever!!! Spotless apartment and fully equipped. Literally can not find anything to report that is negative. 4 pools, often had one to our selfs. Free parking and in a great location. Already booked the next trip.

Reviewed on 29 Oct 2025

Opens in a new windowArtemis Cynthia Complex
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is AU$179 per night from 1 Dec to 2 Dec
AU$179
1 Dec - 2 Dec
includes taxes & fees
King Evelthon Beach Hotel & Resort: Luxury hotel with free breakfast and free WiFi.
Disappointed
While we had a lovely holiday the maid service was poor, out of the 6 days we were there 2 days the room was not cleaned, 1 day we had to go to reception to ask for it to be cleaned and on 1 day it was cleaned the cups and glasses were not washed. In the restaurant in the evening the tables are all ...

Reviewed on 26 Oct 2025

Opens in a new windowKing Evelthon Beach Hotel & 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.