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$419 per night from 16 Nov to 17 Nov
AU$419
16 Nov - 17 Nov
includes taxes & fees
Elysium: Luxury hotel with free WiFi and free parking. Located in the suburbs.
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"

Reviewed on 31 Oct 2026

Opens in a new windowElysium
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 1 Dec to 2 Dec
AU$110
1 Dec - 2 Dec
includes taxes & fees
Capital Coast Resort & Spa: Family-friendly hotel with free breakfast and free WiFi. Located next to a shopping centre.
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."

Reviewed on 20 Oct 2026

Opens in a new windowCapital Coast Resort & Spa
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is AU$260 per night from 12 Nov to 13 Nov
AU$260
12 Nov - 13 Nov
includes taxes & fees
M Boutique Hotel - Designed for Adults: Luxury hotel with free WiFi and an outdoor pool.
Opens in a new windowM Boutique Hotel - Designed for Adults
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.