Tremithousa Holidays from AU$2,957
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Tremithousa Holiday
Book a Tremithousa holiday package and get set to experience the best of this lively city. Consider basing yourself in the neighbourhood of Kato Paphos, which is good for coastal beaches, watersports and families. Like to start exploring your surroundings? Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse are three of the top-rated places to visit during your trip to Tremithousa. Whoever you're travelling with and whatever you want to spend, your ultimate Tremithousa holiday is only clicks away with Expedia.
The Latest Tremithousa Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Cali Resort & Spa by Louis Hotels
AU$3,213
per person
24 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
9.4/10 Exceptional! (58 reviews)
Had a nice stay at the Cali Resort & Spa hotel. Very quiet, very clean with friendly staff. Only let downs was the half board upgrade (I was told I could exchange dinner with lunch, but on my last day I was told I couldn’t do this and had to pay for lunch separately). Also unfortunate they don’t enforce a time limit it on the poolside sunbeds to enable more people to use them during their stay.
Reviewed on 7 Aug 2026
Tremithousa Holiday
Tremithousa Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Coral Bay Beach, Paphos Aphrodite Waterpark and Paphos Castle |
Our pick of the best Tremithousa Hotel Deals
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
AU$600
30 Aug - 31 Aug
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Second time in this hotel. Great staff, great atmosphere, great food"
Reviewed on 6 Aug 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
AU$365
30 Aug - 31 Aug
includes taxes & fees
7.8/10 Good! (560 reviews)
"I am also extremely disappointed with Expedia. Their customer service was terrible and they failed to properly help us when we needed them most. Despite explaining the unacceptable conditions at the hotel and providing evidence, we felt that our complaints were not taken seriously and that Expedia ..."
Reviewed on 9 Aug 2026
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
AU$252
27 Aug - 28 Aug
includes taxes & fees
6.2/10 (70 reviews)
"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
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 from AU$2,957 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?
- 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.
- 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.
- 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.
- 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.
