Find hotels in Tremithousa from $57

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

This weekend
Next weekend

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 12 - Jan 13, 2026
Total with taxes and fees
Leonardo Plaza Cypria Maris Beach Hotel & Spa

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
$76 nightly
The price is $82
Jan 9 - Jan 10, 2026
Total with taxes and fees
Capital Coast Resort & Spa

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (256)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
$202 nightly
The price is $221
Jan 24 - Jan 25, 2026
Total with taxes and fees
Ivi Mare - Designed for adults by Louis Hotels

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (496)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
$69 nightly
The price is $76
Jan 5 - Jan 6, 2026
Total with taxes and fees
Avlida Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (413)
"Great pool"
United Kingdom
LUCY
$184 nightly
The price is $201
Jan 8 - Jan 9, 2026
Total with taxes and fees
Annabelle

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

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (172)
"We had a truly wonderful stay at Souli Beach Hotel during a family trip with our toddler, and it exceeded our expectations. The staff were incredibly friendly, patient, and accommodating, going out of their way to make sure our little one — and we — were comfortable throughout our stay. Their kindness really made a difference and made us feel genuinely welcome as a family. The views are absolutely brilliant, with stunning, uninterrupted panoramas of the sea. Being so close to the water was...
United Kingdom
Nagme
$90 nightly
The price is $98
Dec 26 - Dec 27
Total with taxes and fees
Souli Beach Hotel

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
$85 nightly
The price is $93
Jan 23 - Jan 24, 2026
Total with taxes and fees
Axiothea Hotel

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
$113 nightly
The price is $124
Jan 6 - Jan 7, 2026
Total with taxes and fees
Anemi Hotel & Suites

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
$99 nightly
The price is $108
Jan 23 - Jan 24, 2026
Total with taxes and fees
Gold Lagoon Kosher Hotel

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
$74 nightly
The price is $81
Jan 24 - Jan 25, 2026
Total with taxes and fees
Artemis Cynthia Complex

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

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
Amavi, MadeForTwo Hotels - Paphos

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very Good, (320)
"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
United Kingdom
Victoria
$58 nightly
The price is $63
Jan 20 - Jan 21, 2026
Total with taxes and fees
Pyramos Hotel

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (85)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
$240 nightly
The price is $262
Jan 17 - Jan 18, 2026
Total with taxes and fees
Cap St Georges Hotel & Resort

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
$61 nightly
The price is $67
Jan 11 - Jan 12, 2026
Total with taxes and fees
Basilica Holiday Resort

Hotel Veronica

Hotel Veronica
3.5 star property
Paphos
7.6 out of 10, Good, (136)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
$68 nightly
The price is $74
Jan 12 - Jan 13, 2026
Total with taxes and fees
Hotel Veronica

Latchi Escape Hotel & Suites

Latchi Escape Hotel & Suites
4.0 star property
Neo Chorio
8.4 out of 10, Very Good, (52)
"Good value for money in a beautiful part of the world. Clean rooms and easy friendly staff "
United Kingdom
Stephen
$69 nightly
The price is $76
Jan 11 - Jan 12, 2026
Total with taxes and fees
Latchi Escape Hotel & Suites

Letymvou Terrace

Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (9)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
$100 nightly
The price is $110
Jan 3 - Jan 4, 2026
Total with taxes and fees
Letymvou Terrace
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 $57 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