Title: Tremithousa Vacation Packages & Trips 2026 from CA $1,930 | Expedia.ca

[Hotels in Tremithousa](https://expedia.ca/Tremithousa-Hotels.d6360340.Travel-Guide-Hotels)[Vacation Rentals in Tremithousa](https://expedia.ca/Tremithousa-Vacation-Rentals.d6360340.Travel-Guide-VacationRentals)[Tremithousa Car Rentals](https://expedia.ca/Car-Rentals-In-Tremithousa.d6360340.Car-Rental-Guide)

![](https://images.trvl-media.com/place/6360340/6e1cc971-855f-4bdc-af14-30bb328a2fc3.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

# Tremithousa Vacation Packages

## Book a Hotel + Flight or Car together to unlock savings

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 when you book a flight and hotel together\*
- ###  
Find the right fit  
With over 300,000 hotels worldwide, it's easy to create a perfect package
- ###  
Rest easy  
Plan, 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](https://www.expedia.ca/Tombs-Of-The-Kings-Paphos.d6061831.Vacation-Attraction), [Paphos Archaeological Park](https://www.expedia.ca/Paphos-Archaeological-Park-Kato-Paphos.d6061823.Vacation-Attraction) and [Paphos Lighthouse](https://www.expedia.ca/Paphos-Lighthouse-Kato-Paphos.d6061827.Vacation-Attraction). 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.

![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Coral Beach Hotel and Resort

CA $1,930

per person

May 12 - May 18

found 7 hours ago

Roundtrip non-stop flight included

Montreal (YMQ) to Paphos (PFO)

8.6/10 Excellent! (527 reviews)

Room was very clean but situated above the gas flue which smelt a bit at times when sitting on the balcony. Breakfast was amazing and almost all staff were incredibly courteous and helpful. Only one moment where the bar staff ignored us when we asked for a drink to be told the bar closed 14 minutes ago. This was not true for guests who were not all inclusive and when reported to reception staff they were apologetic but it was a bit too late by then.

Reviewed on Feb 22, 2026

![Thalassa Boutique Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/a3debd0e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Thalassa Boutique Hotel & Spa

CA $2,522

per person

May 12 - May 18

found 8 hours ago

Roundtrip non-stop flight included

Montreal (YMQ) to Paphos (PFO)

9.4/10 Exceptional! (146 reviews)

The hotel is one of the best in Cyprus. Super friendly staff comfortable rooms and very nice lobby. The star of our stay was chef Gabor with exceptional food and plenty of vegan options and super friendly. We will be back very soon. Thank you so much for all the team.

Reviewed on Feb 8, 2026

![Constantinou Bros Asimina Suites Hotel](https://images.trvl-media.com/lodging/2000000/1480000/1475800/1475755/c1d31767_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Constantinou Bros Asimina Suites Hotel

CA $2,502

per person

May 12 - May 18

found 8 hours ago

Roundtrip non-stop flight included

Montreal (YMQ) to Paphos (PFO)

9.6/10 Exceptional! (125 reviews)

We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share. This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food. Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom. But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it. Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.

Reviewed on Aug 28, 2024

![Azia Resort and Spa](https://images.trvl-media.com/lodging/1000000/920000/918600/918584/8e48d530_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Azia Resort and Spa

CA $2,093

per person

May 12 - May 18

found 7 hours ago

Roundtrip non-stop flight included

Montreal (YMQ) to Paphos (PFO)

9/10 Wonderful! (177 reviews)

Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect

Reviewed on Oct 4, 2025

![Ivi Mare - Designed for adults by Louis Hotels](https://images.trvl-media.com/lodging/27000000/26780000/26779800/26779788/038d771d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Ivi Mare - Designed for adults by Louis Hotels

CA $2,115

per person

May 12 - May 18

found 8 hours ago

Roundtrip non-stop flight included

Montreal (YMQ) to Paphos (PFO)

9.6/10 Exceptional! (247 reviews)

Everything stood out, the hotel was clean fresh, friendly. The staff were always available and visible. They helped with any requests from booking cabs, to recommending places to visits and salons. I needed a hairdresser and they got one to come to the hotel. The amenities were really good, spa, indoor pool, outside pool, beach, restaurant. I had a hot tub I. My room which was maintained everyday. Cannot fault the stay at all.

Reviewed on Feb 22, 2026

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_6360340)

## Ready to book your vacation to Tremithousa?

Choose your dates

## Tremithousa Hotel Deals

![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia 

Fully refundableReserve now, pay when you stay

CA $180

CA $196 total

Mar 1 - Mar 2

includes taxes & fees

8.6/10 Excellent! (541 reviews)

Room was very clean but situated above the gas flue which smelt a bit at times when sitting on the balcony. Breakfast was amazing and almost all staff were incredibly courteous and helpful. Only one moment where the bar staff ignored us when we asked for a drink to be told the bar closed 14 minutes ...

Reviewed on Feb 22, 2026

[](https://expedia.ca/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=913405&PinnedHotelID=913405&HadPinnedHotel=true&regionId=6360340)

![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Elysium

Queen Verenikis Street Paphos 

Fully refundableReserve now, pay when you stay

CA $328

CA $358 total

Feb 27 - Feb 28

includes taxes & fees

9.6/10 Exceptional! (966 reviews)

The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.

Reviewed on Feb 11, 2026

[](https://expedia.ca/Hotel-Search?startDate=27%2F02%2F2026&endDate=28%2F02%2F2026&selected=921802&PinnedHotelID=921802&HadPinnedHotel=true&regionId=6360340)

![King Evelthon Beach Hotel & Resort](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/8a044ccc_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas 

Fully refundableReserve now, pay when you stay

CA $192

CA $209 total

Mar 14 - Mar 15

includes taxes & fees

7.8/10 Good! (520 reviews)

I recently stayed at the King Evelthon Beach Hotel in Cyprus. While there were several highlights that made the trip enjoyable, there were a few areas—specifically the spa and beverage quality—that didn't quite hit the mark for a resort of this scale. The Highlights: Service & Scenery \* Arrival & ...

Reviewed on Feb 5, 2026

[](https://expedia.ca/Hotel-Search?startDate=14%2F03%2F2026&endDate=15%2F03%2F2026&selected=8803964&PinnedHotelID=8803964&HadPinnedHotel=true&regionId=6360340)

[See all 3,181 properties in Tremithousa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=27%2F02%2F2026&endDate=28%2F02%2F2026&regionId=6360340)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

## 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.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app