Tremithousa Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Tremithousa

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 12.016.986 ₫ per night from 4 Aug to 5 Aug
12.016.986 ₫
13.098.515 ₫ total
4 Aug - 5 Aug
includes taxes & fees
7.8/10 Good! (555 reviews)
"Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! ..."

Reviewed on 10 Jul 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is 9.681.267 ₫ per night from 15 Jul to 16 Jul
9.681.267 ₫
10.552.581 ₫ total
15 Jul - 16 Jul
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Very impressed with this hotel. Everything was clean and spot on. The staff were excellent and always at hand to help. My daughter wasn’t well and the next morning at breakfast she was asked by so many staff how she was feeling."

Reviewed on 11 Jul 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (278 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 Jun 2026

Get rates
Elysia Park
See all 3,121 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.

Explore a world of travel with Expedia