Tremithousa Holidays from AU$3,210

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Plan, 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.
Louis Phaethon Beach

Louis Phaethon Beach

4 out of 5
per person
21 Sept - 26 Sept
found 24 hours ago
Return flight included
Rome (FCO) to Paphos (PFO)
8.8/10 Excellent! (171 reviews)
We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend

Reviewed on 19 Jul. 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
per person
21 Sept - 26 Sept
found 24 hours ago
Return flight included
Rome (FCO) to Paphos (PFO)
9/10 Wonderful! (173 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.

Reviewed on 5 Jul. 2025

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
per person
21 Sept - 26 Sept
found 24 hours ago
Return flight included
Rome (FCO) to Paphos (PFO)
9.6/10 Exceptional! (65 reviews)
Needs a lot of work with it’s staff they need staff to match the hotel most of them definitely haven’t worked in hospitality before Not impressed at all

Reviewed on 20 Jul. 2025

Aphrodite Hills Hotel

Aphrodite Hills Hotel

5 out of 5
per person
21 Sept - 26 Sept
found 24 hours ago
Return flight included
Rome (FCO) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would. This place is definitely worth every penny we spent. 1. Beautiful place, clean and tidy, delicious food in a variety. 2. The dinner restaurants are excellent with a variety of delicious cuisines and styles. 3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance. 4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights) 5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning). We will definitely return to this hotel again.

Reviewed on 20 Aug. 2024

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
per person
21 Sept - 26 Sept
found 24 hours ago
Return flight included
Rome (FCO) to Paphos (PFO)
9.4/10 Exceptional! (140 reviews)
Beautiful surroundings but in the middle of nowhere

Reviewed on 4 Jul. 2025

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

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$477 per night from 2 Sept to 3 Sept
AU$477
2 Sept - 3 Sept
includes taxes & fees
9.4/10 Exceptional! (900 reviews)
"In one word - amazing!"

Reviewed on 5 Aug. 2025

Elysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
The price is AU$321 per night from 24 Aug to 25 Aug
AU$321
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on 2 Aug. 2025

M Boutique Hotel - Designed for Adults
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$405 per night from 17 Aug to 18 Aug
AU$405
17 Aug - 18 Aug
includes taxes & fees
8.2/10 Very Good! (352 reviews)
"The staff is amazing"

Reviewed on 3 Aug. 2025

Venus Beach Hotel
See all 3,527 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Tremithousa holiday package cost?
You can grab a holiday package to this popular destination from AU$3,210 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.