Ancient ruins with columns and stone structures by the sea.

Tremithousa Holidays from £700

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Tremithousa Holiday

When a fun city getaway is calling, answer it with a holiday package to Tremithousa. The neighbourhood 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 programme 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 holiday to Tremithousa to match your travel style, whatever that may be.

Top Tremithousa flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 17 Dec - 21 Dec

    Central Park Residence + Flight

    Nicosia City Centre
    4 nights
    5.0 star property
    9.6/10 - Exceptional (87 reviews)
    "Nice accommodation. All amenities included. Well equipped kitchen. Balcony. Hot tubs and gym."
    Reviewed July 17, 2026
    Return • London (LGW) - Paphos (PFO)
    LGW - LCA • Direct LCA - LGW • Direct
    £838
    £700
    per traveller
    found 1 day ago
    Central Park Residence
  • 23 Dec - 27 Dec

    Platzia Beach Villas + Flight

    Kissonerga
    4 nights
    4.0 star property
    9.6/10 - Exceptional (35 reviews)
    "Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa."
    Reviewed September 16, 2025
    Return • London (LON) - Paphos (PFO)
    LGW - LCA • Direct LCA - LHR • Direct
    £821
    £708
    per traveller
    found 1 day ago
    Platzia Beach Villas
  • 29 Dec - 2 Jan

    Serbellas Boutique Hotel + Flight

    Kissonerga
    3 nights
    4.5 star property
    9.8/10 - Exceptional (10 reviews)
    "Hotel is amazing me and my partner had a great time"
    Reviewed October 18, 2026
    Return • London (LHR) - Paphos (PFO)
    LHR - LCA • 1 stop LCA - LHR • 1 stop
    £986
    £858
    per traveller
    found 1 day ago
    Serbellas Boutique Hotel
  • 27 Dec - 31 Dec

    Thalassa Boutique Hotel & Spa + Flight

    Coral Bay
    4 nights
    4.0 star property
    9.4/10 - Exceptional (173 reviews)
    "Great staff"
    Reviewed August 9, 2026
    Return • London (LGW) - Paphos (PFO)
    LGW - LCA • 1 stop LCA - LGW • Direct
    £808
    £707
    per traveller
    found 1 hour ago
    Thalassa Boutique Hotel & Spa
  • 27 Dec - 31 Dec

    King Evelthon Beach Hotel & Resort + Flight

    Chlorakas
    4 nights
    5.0 star property
    7.8/10 - Good (582 reviews)
    "A very good stay my partner and I have stayed here multiple times and will definitely be back"
    Reviewed October 18, 2026
    Return • London (LGW) - Paphos (PFO)
    LGW - LCA • 1 stop LCA - LGW • Direct
    £805
    £708
    per traveller
    found 1 hour ago
    King Evelthon Beach Hotel & Resort

Tremithousa Hotel Deals

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

Why should I book my Tremithousa holiday with Expedia?

With great-value airfares, car hire and accommodation options all in one place, Expedia makes booking your Tremithousa break easy. Plus, we can help you bundle your bookings into a package holiday so you can enjoy even more savings. Select from awesome retreats, add your flights and/or a car hire (and maybe even some exciting tours and activities!) and score unbeatable prices. Had a change of plans? Expedia offers a flexible cancellation policy for many bookings. To discover more, visit our Customer Service Portal link.

When is the best time of year to holiday in Tremithousa?

If you like the excitement that comes with peak season, visit Tremithousa in April, May and September. Travelling during the quieter months of October, November and December will help you skip the crowds. With average daytime temperatures of 13ºC, January is the coolest month in Tremithousa. The warmest time of year is July, when you can experience averages of 27ºC during the day. Whatever the temperature, you'll find plenty of things to keep you occupied here.

What are the top hotels for my holiday in Tremithousa?

Get your holiday off to a fantastic start by booking a stay at Villa Alesia - a villa with Hot tub that sleeps 8 guests in 4 bedrooms. It's one of the most sought-after properties for those wanting to be near Tremithousa. Another leading option close by is Villa Agia Sofia - Modern Villa with Heated Pool and Amazing Views. Sleeps 8.

How do I get a cheap holiday to Tremithousa?

If you love getting an amazing deal, bundle your bookings into a Tremithousa holiday. Whether you're chasing flights, hotels, hire cars or day tours, you can browse and book them all in one place. You'll have a wealth of choice at your fingertips as well. Expedia has over 400 air carriers and 321,000 properties worldwide to select from. Fly with who you want, find a room where you like and save precious pounds — now that's the perfect getaway! Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.

What should I do on my Tremithousa holiday?

Make sure your next holiday in Tremithousa is one to remember by exploring its top attractions. Tombs of the Kings, Paphos Archaeological Park, Paphos Lighthouse and Coral Bay Beach are among the things you should see while you're in this city.

Do I need a visa for my Tremithousa holiday?

Research the latest rules on official government websites. Your nationality and whether you're travelling for business, study or leisure will determine if you'll require a visa for Tremithousa. Get familiar with the application process, including the required documentation, turnaround times and fees. Start your application well in advance to allow sufficient time for processing. Some visas may take several weeks or even months to obtain, depending on the country.

What should I wear on my Tremithousa holiday?

Although everyone's fashion style varies, it can help to have some guidelines for what to bring on your holiday in Tremithousa. Think about looking up social media before you go so you can blend in like a local.

What does an Expedia Tremithousa holiday include?

Hotels, flights and hire cars — we've got them covered. With Expedia, you can create your Tremithousa travel package the way you like it. All you have to do is figure out just what you need. Once you've made your booking, why not add extras like activities and tours? The more you bundle, the bigger the savings! Explore a variety of styles on Expedia and discover the perfect fit for you and your guests. From the most sought-after property types, like villas and apartments, to everything in between, there are loads of holiday rentals in Tremithousa to pick from so you can plan your stay to suit your taste.

Does Expedia offer Book Now, Pay Later Tremithousa holidays?

Expedia has joined forces with online lender Klarna to make your next getaway easier on your budget. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find something that falls within your budget. Check out these flexible payment options:

  • Pay monthly holidays: If paying in multiple transactions sounds best for you, Klarna offers just that! Paying in convenient monthly instalments will make that dream holiday possible.
  • No-deposit holidays: If no upfront fee for your getaway makes hitting that "book now" button more stress-free, go for a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Tremithousa Expedia holiday?

Yes, you're in charge. We have access to over 400 airlines all over the world, so you can customise your Tremithousa trip according to your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.