Title: Tremithousa Vacation Packages 2026 from $958 | Expedia.com [Tremithousa Travel Guide](https://expedia.com/Tremithousa.dx6360340)[Hotels in Tremithousa](https://expedia.com/Tremithousa-Hotels.d6360340.Travel-Guide-Hotels)[Vacation Rentals in Tremithousa](https://expedia.com/Tremithousa-Vacation-Rentals.d6360340.Travel-Guide-VacationRentals)[Car Rentals in Tremithousa](https://expedia.com/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 Vacations from $958 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to $1,045 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.com/Tombs-Of-The-Kings-Paphos.d6061831.Vacation-Attraction), [Paphos Archaeological Park](https://www.expedia.com/Paphos-Archaeological-Park-Kato-Paphos.d6061823.Vacation-Attraction) and [Paphos Lighthouse](https://www.expedia.com/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. ## The Latest Tremithousa vacation packages Price found within the past 48 hours. Click for updated prices. ![Thalassa Boutique Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/w5760h3835x0y5-42d64816_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Thalassa Boutique Hotel & Spa $958 per person May 4 - May 7 found 3 hours ago Roundtrip non-stop flight included New York (NYC) to Paphos (PFO) 9.2/10 Wonderful! (160 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 ![Mare Paphos](https://images.trvl-media.com/lodging/50000000/49950000/49948300/49948240/04d37088_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mare Paphos $1,082 per person May 4 - May 7 found 3 hours ago Roundtrip non-stop flight included New York (NYC) to Paphos (PFO) 9/10 Wonderful! (72 reviews) Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas Reviewed on Nov 1, 2025 ![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 $1,207 per person May 4 - May 7 found 3 hours ago Roundtrip non-stop flight included New York (NYC) 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 ![Cap St Georges Hotel & Resort](https://images.trvl-media.com/lodging/72000000/71620000/71618600/71618521/a1ba334a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Cap St Georges Hotel & Resort Peyia Town $1,360 per person May 4 - May 7 found 3 hours ago Roundtrip non-stop flight included New York (NYC) to Paphos (PFO) 9.6/10 Exceptional! (93 reviews) Everything about this resort is top notch. From services, food to amenities, this place is great. Reviewed on Jan 26, 2026 ![Azia Resort and Spa](https://images.trvl-media.com/lodging/1000000/920000/918600/918584/9ed63217_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Azia Resort and Spa $1,441 per person May 4 - May 7 found 3 hours ago Roundtrip non-stop flight included New York (NYC) 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 Don't see what you're looking for? See all available trips from Columbus to Tremithousa [View all trips](https://expedia.com/go/package/search/FlightHotel/2026-04-12/2026-04-19/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=PFO&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ![](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.com/deals?rfrr=PKG_SPRING_PROMO_6360340) ## Tremithousa Hotel Deals ![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ff9f4753_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Elysium Queen Verenikis Street Paphos Fully refundableReserve now, pay when you stay $261 nightly $284 total Mar 13 - Mar 14 Total with taxes and fees 9.6/10 Exceptional! (968 reviews) A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ... Reviewed on Mar 7, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F13%2F2026&endDate=3%2F14%2F2026&selected=921802&PinnedHotelID=921802&HadPinnedHotel=true®ionId=6360340) ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5760h3835x0y5-4372a22b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Coral Beach Hotel and Resort Coral Bay Ave Pegeia Fully refundableReserve now, pay when you stay $122 nightly $133 total Mar 13 - Mar 14 Total with taxes and fees 8.6/10 Excellent! (546 reviews) . Reviewed on Mar 11, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F13%2F2026&endDate=3%2F14%2F2026&selected=913405&PinnedHotelID=913405&HadPinnedHotel=true®ionId=6360340) ![Artemis Cynthia Complex](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/1be4de4a_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Artemis Cynthia Complex Agiou Fotiou 2 Paphos $68 nightly $75 total Mar 14 - Mar 15 Total with taxes and fees 9/10 Wonderful! (289 reviews) Booked a 2 bedroom apartment, (2 double beds). Only one room has storage, the other has wall hooks. No room for anything else except the bed. Thin walls. A bit out of the way. A good 20 minute walk to the nearest restaurants and bars. Reviewed on Mar 9, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F14%2F2026&endDate=3%2F15%2F2026&selected=12468557&PinnedHotelID=12468557&HadPinnedHotel=true®ionId=6360340) [See all 3,230 properties in Tremithousa](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=3%2F13%2F2026&endDate=3%2F14%2F2026®ionId=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. ## Find the Best Tremithousa Vacation Packages ## Tremithousa Essential Information | Language | Greek | | --------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ | | Currency | Euros | | Local Welcome | Ya su | | Local Goodbye | Yiá sou | | Closest Airport | Paphos Intl. Airport (PFO) | | Max Temp Winter | 60ºF | | Max Temp Summer | 80ºF | | Top Sights | [Coral Bay Beach](https://www.expedia.com/Coral-Bay-Beach-Coral-Bay.d6061833.Vacation-Attraction), [Paphos Aphrodite Waterpark](https://www.expedia.com/Paphos-Aphrodite-Waterpark-Geroskipou.d6061835.Vacation-Attraction) and [Pafos Zoo](https://www.expedia.com/Pafos-Zoo-Pegeia.d6262043.Vacation-Attraction) | ## More vacations you might like ![](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.com/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.com/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) Kid Friendly Vacations [](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.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.com/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.com/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.com/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.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ Friendly Vacations [](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adventure Vacations [](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click) ![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Honeymoon Vacations [](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Mountain Vacations [](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Fishing Vacations [](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adults Only Vacations [](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Waterpark Vacations [](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Scuba Diving Vacations [](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Yoga Vacations [](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Cheap Vacations [](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Solo Vacations [](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click) ## Frequently asked questions ### How much does a Tremithousa vacation package cost? ### What are the cheapest months to go to Tremithousa? ### How many days is enough for Tremithousa? ### How to find the best Tremithousa package deals? ### Is it cheaper to book a Tremithousa vacation as a package? ### When to book a vacation package to Tremithousa? ### Does Expedia offer Book Now, Pay Later Tremithousa vacation packages? \* 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 even more - get up to 20% on select hotels 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