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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Tremithousa

Coral Beach Hotel and Resort

5.0 star property
Coral Bay
8.6 out of 10, Excellent, (525)
"Wonderful pool. Clean family room with a great view. we all loved the breakfast - but most of all a location right next to the sea with a beautiful beach. Bravo!"
United Kingdom
Dean
The price is AU$173
includes taxes & fees
24 Nov - 25 Nov
Coral Beach Hotel and Resort

Cap St Georges Hotel & Resort

5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (79)
"Amazing breakfast, and restaurants"
United States
Andria
The price is AU$549
includes taxes & fees
17 Nov - 18 Nov
Cap St Georges Hotel & Resort

M Boutique Hotel - Designed for Adults

5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (90)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is AU$186
includes taxes & fees
8 Dec - 9 Dec
M Boutique Hotel - Designed for Adults

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (247)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is AU$289
includes taxes & fees
24 Nov - 25 Nov
Ivi Mare - Designed for adults by Louis Hotels

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
Paphos
9.8 out of 10, Exceptional, (238)
"Excellent hotel, food, staff, excellent location "
United Kingdom
Catherine
The price is AU$358
includes taxes & fees
2 Dec - 3 Dec
Amavi, MadeForTwo Hotels - Paphos

Aquamare Beach Hotel & Spa

4.0 star property
Geroskipou
8.6 out of 10, Excellent, (528)
"Room was very comfortable and clean. Products provided were good quality. Staff were friendly and helpful. The food was excellent and great value for money "
United Kingdom
Juliette
Aquamare Beach Hotel & Spa

Annabelle

5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (406)
"Great location, clean, beautiful and gorgeous pools "
United Kingdom
Gemma
The price is AU$313
includes taxes & fees
2 Dec - 3 Dec
Annabelle

Artemis Cynthia Complex

3.0 star property
Universal
9.2 out of 10, Wonderful, (257)
"3 time here and a perfect experience as ever!!! Spotless apartment and fully equipped. Literally can not find anything to report that is negative. 4 pools, often had one to our selfs. Free parking and in a great location. Already booked the next trip."
United Kingdom
Jessica
Artemis Cynthia Complex

Kefalos - Damon Hotel Apartments

3.0 star property
Paphos
9.0 out of 10, Wonderful, (110)
"It's ok but there are few problems. First one is the weat WiFi sign. You can't get WiFi in the room just if you are going down to the hall. The second is there was a program in the hotel (bingo or something like that) but the end of this was 11pm. I couldn't rest.. But the location is good, clean room and nice staff"
United States
Dani
Kefalos - Damon Hotel Apartments

Cali Resort & Spa by Louis Hotels

5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (38)
"I came to Cali Resort as a solo traveller and I had an incredible experience. The hotel is lovely (room, pool and other areas in general). I also have to commend the staff for their wonderful 5* service throughout my stay. I felt safe and well taken care of. "
United Kingdom
Kelechi
The price is AU$273
includes taxes & fees
24 Nov - 25 Nov
Cali Resort & Spa by Louis Hotels

Louis Phaethon Beach

4.0 star property
Geroskipou
8.8 out of 10, Excellent, (174)
"I loved the staff they were very helpful. There were vendors that offered different excursions. The excursions were great. They also had nightly entertainment that was family friendly. "
United States
Shanel
The price is AU$276
includes taxes & fees
21 Nov - 22 Nov
Louis Phaethon Beach

Kapetanios Aqua Resort

4.0 star property
Coral Bay
8.6 out of 10, Excellent, (50)
"Best place to go with family "
United Kingdom
Roxana
Kapetanios Aqua Resort

Anassa Hotel

5.0 star property
Neo Chorio
9.6 out of 10, Exceptional, (145)
"Service is great "
Canada
Alaa
Anassa Hotel

Elysium

5.0 star property
Paphos
9.6 out of 10, Exceptional, (942)
"Great hotel, staff awesome, will return "
United Kingdom
Richard
The price is AU$394
includes taxes & fees
16 Nov - 17 Nov
Elysium

Aliathon Ionian

4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (24)
"We had a great stay albeit it was only for 1 day and would love to come back. The only weird thing is our room didn’t lock? Really strange and we didn’t realise this until we were going which would have been worrying had we been there longer. The rooms are clean and spacious and the beds are super comfortable "
United Kingdom
Niki
Aliathon Ionian

Corallia Beach Hotel Apartments

3.5 star property
Coral Bay
7.0 out of 10, Good, (100)
"Room was OK for a 3 star hotel. However what made the stay for us was direct access to an amazing clean beach."
United Kingdom
Marianne
The price is AU$96
includes taxes & fees
10 Nov - 11 Nov
Corallia Beach Hotel Apartments

Capital Coast Resort & Spa

4.0 star property
Paphos
7.8 out of 10, Good, (1000)
"We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast."
United Kingdom
TONY
The price is AU$128
includes taxes & fees
17 Nov - 18 Nov
Capital Coast Resort & Spa

Pyramos Hotel

3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (313)
"A nice, clean, functional property in a strategic position close to the sea. Walkable distance to many archaeological sites around the hotel( must-see attraction). Several options to eat out. Friendly staff. Fresh fruit and vegetables. However, the quality of the bread, pastries and coffee quality could be better. "
United Kingdom
Gaetano Di
Pyramos Hotel

Cynthiana Beach Hotel

3.0 star property
Kissonerga
8.2 out of 10, Very good, (190)
"Fantastic location & amazing staff"
United Kingdom
Carol
Cynthiana Beach Hotel

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$564
includes taxes & fees
10 Nov - 11 Nov
Paphos Hills Resort and Spa By Brown
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

Top Tremithousa Hotel Reviews

More cheap accommodation in Tremithousa

Frequently asked questions

Where is the best place for a stay in Tremithousa?
Located 4.1 mi (6.6 km) from the heart of Tremithousa, Artemis Cynthia Complex 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 Elysium. 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?
Artemis Cynthia Complex: Aparthotel located near Paphos Harbour. Features 4 outdoor swimming pools, a children's pool and complimentary high-speed (wired) Internet access. King Evelthon Beach Hotel & Resort and Elysium are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.
How is it staying in Tremithousa?
Visitors will definitely enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. In Tremithousa, there are 31 hotels and other accommodation options to choose from. Find out more about Tremithousa.
What is there to see in Tremithousa?
Paphos Harbour is a notable place to visit in the area. You'll also find Tombs of the Kings and Kings Avenue Mall 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