Tremithousa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Tremithousa Holiday

Our pick of the best Tremithousa Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$517 per night from 16 Nov to 17 Nov
NZ$517
16 Nov - 17 Nov
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
"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

Elysium
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 NZ$144 per night from 4 Nov to 5 Nov
NZ$144
4 Nov - 5 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."

Reviewed on 20 Oct 2026

Capital Coast Resort & Spa
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
The price is NZ$147 per night from 4 Dec to 5 Dec
NZ$147
4 Dec - 5 Dec
includes taxes & fees
Artemis Cynthia Complex
See all 3,010 properties in Tremithousa
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.

Frequently asked questions

How much does a Tremithousa holiday package cost?
You can grab a holiday package to this popular destination on Expedia. But how much your holiday to Tremithousa costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Tremithousa?
The off-season is the best time to travel to Tremithousa if you're hoping to keep costs down. Another tip for finding cheap Tremithousa holiday packages? Avoid visiting during public holidays and any major events.
How many days is enough for Tremithousa?
The ideal duration of your Tremithousa holiday depends on what you'd like to see. Usually, a handful of days to a week will give you plenty of time to visit all the major sights and explore some hidden treasures along the way.
How to find the best Tremithousa package deals?
Begin your search for a Tremithousa package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Tremithousa package deal right away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Tremithousa getaway off to a flying start.
Is it cheaper to book a Tremithousa holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component separately. And you'll still get the flexibility to create a personalised Tremithousa holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Tremithousa?
If you're considering a spur-of-the-moment Tremithousa getaway, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Tremithousa?

  1. Choose when to get away: Check your diary and get your bags packed. Your preferred time of year and the activities available will also help you decide when to holiday in Tremithousa.
  2. Set your budget: Factor in costs such as transportation, flights and meals when working out how much to put aside for your trip to Tremithousa. Then, choose a hotel that matches your budget, whether that's an economical stay or a more luxurious getaway.
  3. Decide your trip length: Think about how long you'd like to spend exploring Tremithousa. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a tailored Tremithousa holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.