Deals on vacations and trips to Tremithousa

Save when you book Tremithousa package deals

Choose two or more items and save on your trip:

Top Tremithousa hotels deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$236 nightly
The price is $257 total per night
$257 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
On private beach
Pool
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $118 total per night
$118 total
Dec 9 - Dec 10
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 poolside bars and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $205 total per night
$205 total
Dec 11 - Dec 12
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, and babysitting. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10 Geroskipou Paphos
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $139 total per night
$139 total
Dec 14 - Dec 15
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
Get rates
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's pool, playground, and arcade/game room.
Pool
Hot Tub
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Free Cancellation
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free self parking and free WiFi.
Pool
Hot Tub
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.

Frequently asked questions

How much are vacation packages to Tremithousa?
With vacation packages being sold for just , it's not necessary to blow out the credit card for your trip to Tremithousa. Travelocity can help. Bundle experiences, hotels and flights into a convenient package and land serious discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Tremithousa?
You can pick up amazing Tremithousa package deals with Travelocity. Mix and match from as many as 400 partner airlines and 1,000,000 properties worldwide and turn those vacation daydreams into a reality.
Why should I book my Tremithousa vacation package via Travelocity?
Because you'll never roam alone if you book your vacation through us, and we offer round-the-clock customer support and high-quality service to boot. Add to that our Price Match Guarantee and countless destinations to select from. It's our job to help you jet off on the vacation of a lifetime.
Will I save money on my Tremithousa car rental if I book it with hotels and flights?
You most certainly can — and booking one of our Tremithousa vacation packages is the simplest way to do this. Bundle any combination of a car, hotel, flight and experience and score awesome discounts. The more you bundle, the more you'll save. There are plenty of big-name sights in Tremithousa that are worth a road trip, including Alanya Aquapark (120 mi from Tremithousa). Nothing beats exploring amazing places like this with the freedom of your own set of wheels.

Photos of local treasures

Browse Tremithousa vacation photos for more inspiration