Search Tremithousa hotels

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

Indoor pool, outdoor pool, pool umbrellas, pool loungers
Ivi Mare - Designed for adults by Louis 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 AU$314
includes taxes & fees
8 Jan - 9 Jan 2026
Ivi Mare - Designed for adults by Louis Hotels
Deluxe Apartment | View from room
Phaedrus Living: Seaside Deluxe Flat Harbour 107

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
Apartment | In-room dining
Phaedrus Living: Seaside Luxury Flat Natalia 102

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 AU$363
includes taxes & fees
29 Dec - 30 Dec
Phaedrus Living: Seaside Luxury Flat Natalia 102
2 outdoor pools
Paphos Hills Resort and Spa By Brown

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 AU$387
includes taxes & fees
27 Dec - 28 Dec
Paphos Hills Resort and Spa By Brown
Oceanus Apartment
PanMari Apartments

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 traveller
The price is AU$175
includes taxes & fees
27 Dec - 28 Dec
PanMari Apartments
Seasonal outdoor pool
Hill View Restaurant & 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
Apartment, 1 Bedroom, Smoking | Interior
Homemade With Fireplace"

Homemade With Fireplace"

Homemade With Fireplace"
2.0 star property
Marathounta
The price is AU$94
includes taxes & fees
3 Jan - 4 Jan 2026
Homemade With Fireplace"
Seasonal outdoor pool, pool umbrellas, pool loungers
Souli Beach Hotel

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (172)
"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 AU$146
includes taxes & fees
26 Dec - 27 Dec
Souli Beach Hotel
Family Apartment, Partial Sea View | Private kitchen
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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 AU$141
includes taxes & fees
5 Jan - 6 Jan 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Luxury Apartment | Living area
Phaedrus Living: Limnaria Luxury Flat Vine 121

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
Terrace/patio
Polis 1907 by Louis Hotels

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
Exterior
Phaedrus Living: Alkminis Seaside Suites Sand

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 AU$210
includes taxes & fees
28 Dec - 29 Dec
Phaedrus Living: Alkminis Seaside Suites Sand
Front of property
Phaedrus Living: Seaside Executive Flat Harbour 101

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 AU$270
includes taxes & fees
27 Dec - 28 Dec
Phaedrus Living: Seaside Executive Flat Harbour 101
Hypo-allergenic bedding, in-room safe, blackout curtains
Regency Boutique Hotel

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 AU$143
includes taxes & fees
30 Dec - 31 Dec
Regency Boutique Hotel
Apartment | Beach/ocean view
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

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 AU$267
includes taxes & fees
27 Dec - 28 Dec
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel

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
Luxury Studio | Private kitchen
Phaedrus Living Seaside Flat Athina 116

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 AU$230
includes taxes & fees
28 Dec - 29 Dec
Phaedrus Living Seaside Flat Athina 116
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

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 AU$241
includes taxes & fees
1 Jan - 2 Jan 2026
Mayfair Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (413)
"Great pool"
United Kingdom
LUCY
The price is AU$316
includes taxes & fees
8 Jan - 9 Jan 2026
Annabelle
Exterior
Amera Villas

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 AU$370
includes taxes & fees
27 Dec - 28 Dec
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

See all hotels in Tremithousa
Landmarks of Cyprus island - ancient Kourion archaeological site

Top Tremithousa Hotel Reviews

Recent Reviews in Tremithousa

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

10/10 Excellent
"This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)"
Efrat 3-night trip
Posted 11 hours ago
M Boutique Hotel - Designed for Adults

More cheap accommodation in Tremithousa

Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
The price is AU$146 per night from 26 Dec to 27 Dec
AU$146
26 Dec - 27 Dec
includes taxes & fees
8.6/10 Excellent! (169 reviews)

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 traveller data. Other good choices for your stay in the area are King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort. See all available top hotels, or vacation rentals in Tremithousa.
What are some of the best holiday rentals that Tremithousa has to offer?
Huge family house 5 minutes from the heart of Paphos. and other attractions.: This highly rated holiday home rental in Tremithousa is located in the mountains, and has an outdoor pool, a fireplace and air conditioning to put you at ease in your new surroundings. It has 5 bedrooms and a kitchen with kitchenware. Make the most of balcony in this rental home to help you unwind. See all vacation rentals in Tremithousa.
If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?
Yes, most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel 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.
What are some hotels with pools in Tremithousa?
Elysium: Hotel located near Paphos Harbour. Features 2 outdoor swimming pools, a children's pool and a private beach. King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.
How is it staying in Tremithousa?
Those travelling to Tremithousa will definitely enjoy the sights to see and things to do. In Tremithousa, there are 30 hotels and other accommodation options to choose from. Find out more about Tremithousa.
What is there to see 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. Take a look at what more there is 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 temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Tremithousa is 309 mm.

Explore a world of travel with Expedia