
Tremithousa Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Vacation
When a fun city getaway is calling, answer it with a vacation package to Tremithousa. The neighborhood of Kato Paphos, which is great for watersports, coastal beaches and families, makes an awesome base for your adventures. If taking in sights is part of the program during your trip to Tremithousa, stop by major attractions like Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. Expedia can help you escape your daily routine. Tailor your vacation to Tremithousa to match your travel style, whatever that may be.
Top Tremithousa Vacation Deals
Price found within the past 48 hours. Click for updated prices.

King Evelthon Beach Hotel & Resort
Price was CA $2,475, price is now CA $2,172 per person
CA $2,172
per person
Sep 27 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Paphos (PFO)
7.8/10 Good! (551 reviews)
The hotel has some real strengths, but unfortunately the overall experience was disappointing.
The rooms are modern, spacious, and well maintained, and the pool area with the adjacent water park is excellent. It was definitely the highlight of our stay.
The biggest downside is how restrictive and money-oriented the hotel feels. I’ve stayed at many all-inclusive resorts, and this is the first time I’ve received such a long list of extra charges and limitations. If you arrive before check-in or leave after check-out, you’ll have to pay €50 just to receive a wristband for basic services like drinks, meals, or even a pool towel. Even early access to a ready room costs an extra €50.
The water park is also disappointing in its policies. Only all-inclusive guests can enter, and even them are not allowed to bring any drinks inside, not even water or baby water. Instead, you’re expected to buy drinks from the bar inside.
The food was another weak point. Breakfast had very limited variety, while lunch, dinner, and snacks offered more options but the quality was below average. Most of the meat was dry, and there weren’t enough fresh vegetables or salads.
This hotel has great potential thanks to its rooms and pool facilities, but the overly restrictive policies and constant extra charges really hurt the experience. Unless you find it at a significantly lower price than comparable hotels, I’d recommend looking elsewhere.
Reviewed on Jul 15, 2026

Almond Business Hotel
Price was CA $3,295, price is now CA $2,562 per person
CA $2,562
per person
Aug 24 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.
Reviewed on Jun 17, 2026

Constantinou Bros Asimina Suites Hotel
Price was CA $3,989, price is now CA $3,546 per person
CA $3,546
per person
Sep 27 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Paphos (PFO)
9.6/10 Exceptional! (126 reviews)
What an amazing hotel, cannot fault anything about the hotel, location, staff, food, drinks. The All Inclusive package was incredible and we will not hesitate to return.
Reviewed on Jul 6, 2026

WellClub Resort - Wellness & SeaView Suites
Price was CA $2,629, price is now CA $2,354 per person
CA $2,354
per person
Sep 27 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Paphos (PFO)
9.4/10 Exceptional! (13 reviews)
3 nights in July for our anniversary, booked on Expedia, upgraded from a junior suite to an apartment. Rooms and staff are the real draw. Dining, especially over Shabbat, is where it stumbles. 4/5.
The Good: Staff were wonderful, Sam especially. The spa was closed for renovation (we only learned on arrival), so no anniversary massage on-site. Instead of shrugging, Yiannis rang nearby resorts, found us availability at the Azia at a good price, and it was one of the best massages we've had. They turned their own gap into a win. The apartment was clean, spacious, and well stocked, with a proper kitchen (oven, microwave, utensils). No dish soap, and tap water isn't for drinking, so plan for bottled. Pool was nice and never overcrowded. Property is gated with security. Beach is a 15-18 minute walk, tough in July heat.
The Bad: Shabbat dining. Come at the start of service or the food's gone, no refills. Friday night: not enough tables, staff dragging extras out by the pool, a buffet too small for the crowd, ran out of plates, then dishes. Saturday was worse. For a kosher Mehadrin hotel this is the thing to get right. And there's no vegan or vegetarian protein at all, fish only. For a wellness hotel that's a failure, not a gap.
Best for kosher/Shabbat-observant families and couples. We'd return, but be careful booking a weekend until the dining is sorted, and skip July/August when Israeli summer vacation fills the hotel completely. Worth it with eyes open on the dining.
Reviewed on Jul 8, 2026

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Price was CA $3,244, price is now CA $2,919 per person
CA $2,919
per person
Sep 27 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Paphos (PFO)
8.8/10 Excellent! (425 reviews)
We really loved this hotel, great location, and the swim up room was fantastic, I would also book a room with a pool in the future.
The ladies at hotel concierge were excellent and maintenance came quickly when the safe and coffee machine were out of order.
Really liked all the food and restaurants, worth booking the restaurants as soon as you arrive. Loved the drinks and the mini club room for snacks.
Reviewed on Jul 9, 2026
Tremithousa Hotel Deals

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is CA $643 per night from Aug 1 to Aug 2
CA $643
CA $701 total
Aug 1 - Aug 2
includes taxes & fees
7.8/10 Good! (557 reviews)
"The hotel has some real strengths, but unfortunately the overall experience was disappointing. The rooms are modern, spacious, and well maintained, and the pool area with the adjacent water park is excellent. It was definitely the highlight of our stay. The biggest downside is how restrictive and ..."
Reviewed on Jul 15, 2026

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $518 per night from Jul 20 to Jul 21
CA $518
CA $565 total
Jul 20 - Jul 21
includes taxes & fees
9.6/10 Exceptional! (1,004 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 Jul 11, 2026

Elysia Park
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 Jun 30, 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
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







