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

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$316 per night from 17 Sept to 18 Sept
AU$316
17 Sept - 18 Sept
includes taxes & fees
King Evelthon Beach Hotel & Resort: Luxury hotel with free breakfast and free WiFi.
"This hotel simply does not meet five-star standards. The biggest disappointment was not a single maintenance issue, but the overall neglect, poor hygiene, and the complete lack of genuine customer care. Even after speaking with the manager several times, Our concerns were largely dismissed, leaving ..."

Reviewed on 24 Aug 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
The price is AU$236 per night from 17 Sept to 18 Sept
AU$236
17 Sept - 18 Sept
includes taxes & fees
Ascos Coral Beach Hotel: Family-friendly hotel with free valet parking and an outdoor pool.
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were ..."

Reviewed on 5 Aug 2026

Opens in a new windowAscos Coral Beach Hotel
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$598 per night from 31 Aug to 1 Sept
AU$598
31 Aug - 1 Sept
includes taxes & fees
Elysium: Luxury hotel with free WiFi and free parking. Located in the historical district.
Opens in a new windowElysium
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.