Find hotels in Tremithousa from $55

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (401)
"Everything was great!"
United States
Mariya
$119 nightly
The price is $130
Jan 11 - Jan 12, 2026
Total with taxes and fees
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very Good, (65)
"Excellent place "
United Kingdom
Terje
$177 nightly
The price is $193
Jan 5 - Jan 6, 2026
Total with taxes and fees
Aphrodite Hills Hotel and Resort

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveler
Marmaras

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
$227 nightly
The price is $247
Dec 29 - Dec 30
Total with taxes and fees
Amera Villas

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
$128 nightly
The price is $140
Jan 28 - Jan 29, 2026
Total with taxes and fees
Blue Lagoon Kosher Hotel

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
$63 nightly
The price is $69
Jan 27 - Jan 28, 2026
Total with taxes and fees
Basilica Holiday Resort

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (270)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (954)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
$239 nightly
The price is $260
Jan 2 - Jan 3, 2026
Total with taxes and fees
Elysium

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (86)
"Great experience "
United States
Asaf
$283 nightly
The price is $308
Jan 8 - Jan 9, 2026
Total with taxes and fees
Cap St Georges Hotel & Resort

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.6 out of 10, Good, (160)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (144)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
$148 nightly
The price is $161
Jan 1 - Jan 2, 2026
Total with taxes and fees
Mayfair Hotel

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
$92 nightly
The price is $101
Jan 6 - Jan 7, 2026
Total with taxes and fees
Amphora Hotel & Suites

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
$88 nightly
The price is $96
Jan 7 - Jan 8, 2026
Total with taxes and fees
Axiothea Hotel

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (244)
"Was fabulous "
United Kingdom
Mark
$242 nightly
The price is $264
Jan 3 - Jan 4, 2026
Total with taxes and fees
Amavi, MadeForTwo Hotels - Paphos

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4)
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
$93 nightly
The price is $102
Jan 11 - Jan 12, 2026
Total with taxes and fees
Gold Lagoon Kosher Hotel

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
$72 nightly
The price is $79
Jan 8 - Jan 9, 2026
Total with taxes and fees
Capital Coast Resort & Spa

Mayfair Gardens

Mayfair Gardens
3.0 star property
Paphos
7.4 out of 10, Good, (95)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
$136 nightly
The price is $149
Jan 2 - Jan 3, 2026
Total with taxes and fees
Mayfair Gardens

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
$51 nightly
The price is $55
Jan 4 - Jan 5, 2026
Total with taxes and fees
Seashell Apartments

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Tremithousa

Nestled in a picturesque landscape, Tremithousa offers easy access to the ancient Tombs of the Kings where royal history comes alive. Visitors can divide their time between exploring Paphos Harbour's charming waterfront and relaxing at nearby Alykes Beach with its golden sands.

Landmarks of Cyprus island - ancient Kourion archaeological site

Top Tremithousa Hotel Reviews

More cheap stays in Tremithousa

Hotels in Tremithousa with star-rating

Frequently asked questions

When is the best time to go to Tremithousa?
The most popular time to visit Tremithousa is during the spring months of April and May. During this period, the climate is pleasantly warm, with temperatures averaging between 68°F and 75°F, making it ideal for enjoying outdoor activities and exploring the scenic landscapes of the Paphos District.

As you plan your visit, it's essential to note that the peak tourist season typically spans from June to August. While this is when many travelers flock to the area for sun-soaked beach days, the spring months offer a more relaxed atmosphere with fewer crowds. This allows for a more intimate experience when visiting local attractions, such as the charming village itself or the nearby archaeological sites.

For those who appreciate outdoor adventures, spring in Tremithousa is superb for hiking the scenic trails of the Akamas Peninsula or visiting the stunning beaches of Coral Bay. The blooming wildflowers add a beautiful touch to the landscape, transforming your sightseeing into a picturesque journey. You can enjoy leisurely strolls through the village, sampling traditional Cypriot cuisine at local tavernas, all while basking in the comfortable weather.

If you're looking for a budget-friendly option, consider visiting in November. While temperatures are still mild, prices for accommodations and activities tend to be lower, allowing you to enjoy the charm of Tremithousa without breaking the bank.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Tremithousa.
How can I save on a Tremithousa hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Tremithousa hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Tremithousa hotel?
Prices for hotels in Tremithousa often vary, but you can find a great deal from $55 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia