Tremithousa Hotel & Accommodation Deals 2026 from NZ$82 - Fully Refundable Options

Our top choices for Tremithousa hotels

Letymvou Terrace

Letymvou

Joern

includes taxes & fees

7 June - 8 June

Cali Resort & Spa by Louis Hotels

Coral Bay

Mulenga Edna

includes taxes & fees

30 June - 1 July

Body treatments, facials, manicures and pedicures

Kapetanios Aqua Resort

Coral Bay

David

includes taxes & fees

30 June - 1 July

Akamas Presidential Seven-Bedroom Villa Suite Sea View & Private Pool

Cap St Georges Hotel & Resort

Peyia Town

Rupal

includes taxes & fees

6 June - 7 June

Seasonal outdoor pool, pool umbrellas, pool loungers

Ktima 1937 Kannides

Droushia

Frosoulla

Indoor pool, seasonal outdoor pool, free pool cabanas, pool umbrellas

Serbellas Boutique Hotel

Kissonerga

"Wir waren hier mit unserer Tochter, die fast 2 Jahre alt ist, und waren ehrlich gesagt sehr positiv überrascht. Ursprünglich hatten wir ein normales Zimmer gebucht, konnten aber gegen einen kleinen Aufpreis ein größeres Zimmer mit direktem Poolzugang und eigener Terrasse bekommen – das hat sich absolut gelohnt. Das gesamte Hotel wirkt sehr modern, stilvoll und hochwertig. Man merkt sofort, dass es ein brandneues Hotel ist. Alles ist noch neu, sauber und sehr gepflegt. Der Service war...

Katharina

includes taxes & fees

30 June - 1 July

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Azia Resort and Spa

Chlorakas

Laura

includes taxes & fees

4 June - 5 June

Mare Paphos

Kissonerga

Jessica

includes taxes & fees

1 June - 2 June

NALU Latchi Leonardo Limited Edition

Polis

includes taxes & fees

5 June - 6 June

Princessa Vera Hotel Apartments

Kato Paphos

Susan

includes taxes & fees

21 June - 22 June

Thalassa Boutique Hotel & Spa

Coral Bay

Gregory

includes taxes & fees

31 May - 1 June

Louis Phaethon Beach

Geroskipou

Ellie

includes taxes & fees

31 May - 1 June

Petsas Apartments & Tavern

Coral Bay

Taher

includes taxes & fees

2 June - 3 June

Latchi Escape Hotel & Suites

Neo Chorio

Emma

includes taxes & fees

3 June - 4 June

Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Colin

includes taxes & fees

10 June - 11 June

Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

includes taxes & fees

6 June - 7 June

Cynthiana Beach Hotel

Kissonerga

Noor

Panoramic Duplex, Sea View | View from room

Annabelle

Kato Paphos

julie-ann

includes taxes & fees

5 June - 6 June

Indoor pool, outdoor pool, pool umbrellas, pool loungers

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Geroskipou

Laura

includes taxes & fees

3 June - 4 June

Olympic Lagoon Resort - Paphos

Paphos

Daniela

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

Anemi Hotel & Suites

10/10 Excellent

"My 4th stay. Always a great stay and upgraded without even asking."

Aquamare Beach Hotel & Spa

6/10 Okay

"This is the furthest hotel in the strip that leads into Pathos. It’s the nearest to the airport Garden and pool areas are ok although not as good as most others on the strip. Rooms are functional and fairly bare. Breakfast is the usual standard buffet. Hotel staff mostly friendly. Nice indoor pool. Well equipped gym. Most annoying are the constant rules to do this but not do that especially in the gym. Eg no filling your water bottle from fountains, only change dirty or wet towels every two days, no using phone on treadmill, wash before using faculties but don’t emerge wet, keep door open etc etc. The gym music is often turned up to 100 decibels I assume for the benefit of the staff. These rules destroy one’s enjoyment of a hotel and holiday. Most are pointless. The 10/10 ratings are mad. 6.5 / 10 is about right and as I open with, value for money is reasonable. I might or might not stay again which is the ultimate test."

Ivi Mare - Designed for adults by Louis Hotels

4/10 Poor

"It’s very substandard for a 5-star hotel and certainly not what I expected for £250 per night. The plastic flowers at reception were probably the first clue. I’ve stayed in 5-star hotels in Greece before and genuinely loved the experience, so I do have a good comparison. Unfortunately, the breakfast here was very mediocre, and overall the hotel feels more like a cheap package holiday resort rather than a true luxury hotel. I also had two spa treatments which were a complete waste of both my time and money. I chose not to complain directly at the time because I did not want the staff member to risk losing her job, as proper training and standards are ultimately the responsibility of management. Overall, the hotel did not deliver the quality, atmosphere, or service I was expecting or paying for."

Kissos Hotel

10/10 Excellent

"I stayed here as as a (F) solo traveller for 10 days in May. The grounds and pools are great, l could always get a sun bed, anytime. The breakfast was fine and you can always find something you like. The staff are mainly hard working. I only had my bed changed once in tgat time and l had to ask for that to be done. When l asked a 2nd time, l came back to my room to find a folded sheet on top of the bed which l had to put on myself. Not what you really want on holiday. I do think that the housekeeping needs to be monitored to get a better outcome for their guests. The hotel is easy ro get to, and located near lots of bars, restaurants & small supermarkets. There is also a Lidl & McDonalds nearby. You can also walk to the shopping Mall, The Tomb of the Kings, the beach, and last but not least , the bus station which is a 5 minute walk away and gives you access to many parts of Pathos. Would l stay again, absolutely! This is a little treasure and very economical. Thank you the Kissos hotel"

Club St George Resort

10/10 Excellent

"Lovely staff rooms and areas clean. Could do with some updating around indoor gym pool areas. No indoor pool available. Gym equipment useable but needs a bit of a spruce up. Hotel shop limited! Need more supplies for self catering. The nearest shops require a car to get to. This is my 3rd visit and i will go back again."

More cheap accommodation in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

NZ$82

4 June - 5 June

includes taxes & fees

7.6/10 Good! (63 reviews)

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 3.1 mi (5.1 km) from the heart of Tremithousa, King Evelthon Beach Hotel & Resort is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Elysium and Aquamare Beach Hotel & Spa. See all available top hotels, or vacation rentals in Tremithousa.

What are some of the best holiday rentals that Tremithousa has to offer?

2 Bed Townhouse in Peyia Paradise: This holiday home rental outside Tremithousa offers a terrace, a garden and free WiFi to help you feel perfectly comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. 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?

King Evelthon Beach Hotel & Resort: Hotel located near Paphos Harbour. Features a children's pool, an indoor pool and 5 restaurants. Elysium and Aquamare Beach Hotel & Spa 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 29 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, Paphos Lighthouse and Paphos Archaeological Park. You'll also find Alykes Beach and Paphos Harbour 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

Tala Holiday Rentals

Search Tremithousa hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Our top choices for Tremithousa hotels

Letymvou Terrace

Cali Resort & Spa by Louis Hotels

Kapetanios Aqua Resort

Cap St Georges Hotel & Resort

Ktima 1937 Kannides

Serbellas Boutique Hotel

Azia Resort and Spa

Mare Paphos

NALU Latchi Leonardo Limited Edition

Princessa Vera Hotel Apartments

Thalassa Boutique Hotel & Spa

Louis Phaethon Beach

Petsas Apartments & Tavern

Latchi Escape Hotel & Suites

Kentrikon 1924 Boutique Hotel Old Town

Paphos Hills Resort and Spa By Brown

Cynthiana Beach Hotel

Annabelle

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Olympic Lagoon Resort - Paphos

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Anemi Hotel & Suites

More cheap accommodation in Tremithousa

Tasmaria

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app