Find hotels in Tremithousa from ₩126,123

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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

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
The price is ₩268,242
₩292,383 total
includes taxes & fees
Dec 23 - Dec 24
Ivi Mare - Designed for adults by Louis Hotels

Phaedrus Living: Seaside Deluxe Flat Harbour 107

Phaedrus Living: Seaside Deluxe Flat Harbour 107
3.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (7)
"It’s very nice hotel. And easy to reach the historical site. "
South Korea
Jae Kyoung
Phaedrus Living: Seaside Deluxe Flat Harbour 107

Phaedrus Living: Seaside Luxury Flat Natalia 102

Phaedrus Living: Seaside Luxury Flat Natalia 102
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
"The apartment was local and convenient. But there were a few issues. It’s well used. Signs or wear everywhere you look. Flaky paint everywhere. Skirting boards coming away. wardrobe doors don’t close. Door handles loose to the point the come off when closing the bedroom door. Sofa was damaged were one arm was damaged. Balcony seats were cracked. "
United Kingdom
Christine
The price is ₩133,320
₩371,614 total
includes taxes & fees
Dec 29 - Dec 30
Phaedrus Living: Seaside Luxury Flat Natalia 102

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is ₩349,182
₩380,618 total
includes taxes & fees
Dec 23 - Dec 24
Paphos Hills Resort and Spa By Brown

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (5)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveler
The price is ₩108,279
₩119,235 total
includes taxes & fees
Dec 23 - Dec 24
PanMari Apartments

Hill View Restaurant & Apartments

Hill View Restaurant & Apartments
3.0 star property
Pissouri
9.8 out of 10, Exceptional, (38)
"Food was excellent"
United Kingdom
william
Hill View Restaurant & Apartments

Homemade With Fireplace"

Homemade With Fireplace"
2.0 star property
Marathounta
The price is ₩84,705
₩92,329 total
includes taxes & fees
Dec 23 - Dec 24
Homemade With Fireplace"

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (171)
"Right on the beach in Lachi with great views; new clean rooms with AC; good extensive breakfast with room."
United States
Lee
The price is ₩131,740
₩143,596 total
includes taxes & fees
Dec 23 - Dec 24
Souli Beach Hotel

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
United Kingdom
Oren
The price is ₩142,853
₩155,709 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Phaedrus Living: Limnaria Luxury Flat Vine 121

Phaedrus Living: Limnaria Luxury Flat Vine 121
3.0 star property
Paphos
Phaedrus Living: Limnaria Luxury Flat Vine 121

Polis 1907 by Louis Hotels

Polis 1907 by Louis Hotels
3.5 star property
Polis
9.2 out of 10, Wonderful, (31)
"Clean, comfy bed and lovely staff."
United Kingdom
Jack
Polis 1907 by Louis Hotels

Phaedrus Living: Alkminis Seaside Suites Sand

Phaedrus Living: Alkminis Seaside Suites Sand
2.5 star property
Kato Paphos
8.0 out of 10, Very Good, (2)
"Thank you for a lovely stay - I stayed at 2 apartments in Cyprus and both were fantastic. Great facilities, modern, clean and near the centre. Really happy I picked Phaedrus Living. Thank you! Also great communication. "
United Kingdom
Juliette
The price is ₩95,234
₩216,952 total
includes taxes & fees
Dec 23 - Dec 24
Phaedrus Living: Alkminis Seaside Suites Sand

Phaedrus Living: Seaside Executive Flat Harbour 101

Phaedrus Living: Seaside Executive Flat Harbour 101
3.0 star property
Paphos
10.0 out of 10, Exceptional, (2)
"Your instructions to get there was outdated as none of the shops mentioned existed. It was very easy to find free parking across the road from the property. Everything else was great."
United States
Elena
The price is ₩114,281
₩275,430 total
includes taxes & fees
Dec 27 - Dec 28
Phaedrus Living: Seaside Executive Flat Harbour 101

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is ₩131,422
₩143,250 total
includes taxes & fees
Dec 23 - Dec 24
Regency Boutique Hotel

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is ₩114,289
₩275,439 total
includes taxes & fees
Dec 27 - Dec 28
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Alexander The Great Beach Hotel

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

Phaedrus Living Seaside Flat Athina 116

Phaedrus Living Seaside Flat Athina 116
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
"Wir hatten ein Woche gebucht und sind nach 4 Tagen abgereist. Erster Eindruck , die 116 war längere Zeit nicht belegt, durch die Baustelle vor der Tür alles voller Staub. Sauber machen war angesagt. Das Schlafsofa ist ein Klappcouch, auf der man ganz recht oder ganz links liegen kann. Die Klappvorrichtung in der Mitte verhindert normales Schlafen. Am Sonntag ( Ostern ) 11:30 Uhr mussten im Nachbarappartment durch den Verwalter / Manager dringende Installationsarbeiten durchgeführt werden. Die...
Germany
Mike
The price is ₩104,757
₩236,761 total
includes taxes & fees
Dec 28 - Dec 29
Phaedrus Living Seaside Flat Athina 116

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
The price is ₩147,057
₩160,292 total
includes taxes & fees
Dec 23 - Dec 24
Mayfair Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (412)
"Great pool"
United Kingdom
LUCY
The price is ₩290,463
₩316,605 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Annabelle

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
The price is ₩333,318
₩363,318 total
includes taxes & fees
Dec 27 - Dec 28
Amera Villas
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

Frequently asked questions

Where is the best place for a stay in Tremithousa?
Located 3.9 mi (6.4 km) from the heart of Tremithousa, Elysium is a top choice for your stay based on our traveler data. Other good options for your trip to the area are King Evelthon Beach Hotel & Resort and Leonardo Plaza Cypria Maris Beach Hotel & Spa. See all available top hotels, or vacation rentals in Tremithousa.
If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Tremithousa.
Where can I learn more about changing or cancelling my trip to Tremithousa?
To access more information about updating your trip to Tremithousa or cancelling it, head over to our customer service page.
What are some hotels with pools in Tremithousa?
Elysium: Hotel located near Paphos Harbour. Features 2 outdoor pools, a children's pool, and a private beach. King Evelthon Beach Hotel & Resort and Leonardo Plaza Cypria Maris Beach Hotel & Spa are a couple of other choices that feature an onsite pool. View all hotels with pools in Tremithousa.
What is the best accommodation for staying close to Larnaca International Airport (LCA)?
The Ciao Stelio Deluxe Hotel is a popular 5-star hotel featuring free breakfast and a restaurant. It's located a short 1.1 mi (1.7 km) from Larnaca Intl. Airport. Other choices within close proximity to the airport include Island Boutique Hotel and Flamingo Beach Hotel.
How is it to stay in Tremithousa?
Those traveling to Tremithousa are sure to enjoy the sights to see and things to do. In Tremithousa, there are 30 hotels and other accommodations to choose from. Find out more about Tremithousa.
What should I see while I'm in Tremithousa?
Places to visit in the wider area include Tombs of the Kings, Kings Avenue Mall, and Paphos Lighthouse. You'll also find Paphos Archaeological Park and Alykes Beach in the area. Check out what more to see and do in Expedia's Tremithousa guide.
What's the seasonal weather like in Tremithousa?
The hottest months are usually August and July with an average temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Tremithousa is 12 inches.