Tremithousa Hotels from €41 - Fully Refundable Options

Our top choices for Tremithousa hotels

Letymvou Terrace

Letymvou

Joern

includes taxes & fees

23 May - 24 May

NALU Latchi Leonardo Limited Edition

Polis

includes taxes & fees

1 Jun - 2 Jun

Cali Resort & Spa by Louis Hotels

Coral Bay

Mulenga Edna

includes taxes & fees

25 May - 26 May

Marmaras

Lysos

Anonymous traveller

includes taxes & fees

23 May - 24 May

Eliofos Elegant Maisonettes

Polis

Philipp

includes taxes & fees

23 May - 24 May

Moonflower Suite with Private Plunge Pool | Terrace/patio

M Boutique Hotel - Designed for Adults

Kato Paphos

Danielle

includes taxes & fees

26 May - 27 May

Panoramic Duplex, Sea View | View from room

Annabelle

Kato Paphos

julie-ann

includes taxes & fees

5 Jun - 6 Jun

WellClub Family Wellness & Sea View Suites

Chlorakas

Shiran

includes taxes & fees

23 May - 24 May

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

Azia Resort and Spa

Chlorakas

Laura

includes taxes & fees

27 May - 28 May

Seasonal outdoor pool, an infinity pool, pool umbrellas, pool loungers

Droushia Heights

Droushia

Richard

includes taxes & fees

1 Jun - 2 Jun

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

Cap St Georges Hotel & Resort

Peyia Town

Rupal

includes taxes & fees

29 May - 30 May

Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Colin

includes taxes & fees

28 May - 29 May

Body treatments, facials, manicures and pedicures

Kapetanios Aqua Resort

Coral Bay

David

includes taxes & fees

28 May - 29 May

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

Serbellas Boutique Hotel

Kissonerga

Alex

includes taxes & fees

24 May - 25 May

Queen's Bay Hotel

Kissonerga

Chay

includes taxes & fees

26 May - 27 May

Akti Beach Village Resort

Chlorakas

Faten

includes taxes & fees

23 May - 24 May

Indoor pool, outdoor pool, pool umbrellas, pool loungers

Capital Coast Resort & Spa

Paphos

David

includes taxes & fees

25 May - 26 May

Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers, lifeguards on site

Minthis Resort

Tsada

Sigal

includes taxes & fees

24 May - 25 May

Seasonal outdoor pool, pool umbrellas, pool loungers

Ktima 1937 Kannides

Droushia

Frosoulla

includes taxes & fees

24 May - 25 May

Anemi Hotel & Suites

Kato Paphos

Tracey

includes taxes & fees

28 May - 29 May

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

Artemis Cynthia Complex

6/10 Okay

"Entry info was emailed the day before and the instructions were clear. Keys are in numbered lockboxes in reception. We stayed for one night after a late flight. There was a welcome pack of a bottle of wine, some water, a couple of tea bags and 2 sachets of coffee. There is a vending machine on site which stocked basic toiletries, crisps, noodles, chocolate, water, beer, soft drinks. The complex was easy to find with Google Maps and we had no trouble getting a parking space. There are a couple of well stocked kiosks nearby open til at least midnight to pick up a bottle of wine. The apartment was clean and fine for just one night. We had a balcony which overlooked the car park. Pool areas looked fine, but we didn’t use them."

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."

King Evelthon Beach Hotel & Resort

8/10 Good

"Stunning location, lovely Reception and balcony with view. Lovely pool, good gym. Lovely promenade and sea access. Nice room, slightly small. Misses a few key 5 * points - ordered a drink on arrival…once poured asked to pay as all inclusive check-in was 10 minutes later. Very strange. No pool towels distributed after 5pm - no discussion. Food distinctly average, white wine was terrible."

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"We had a lovely stay at this hotel. Staff were extremely welcoming, helpful and friendly. Nothing was too much trouble for them and they met every request with professionalism and a smile. Definitely 5 star service and facilities. Would highly recommend. A special mention to the ladies at reception and Tanos in the restaurant. My husband had mentioned that we were travelling for my birthday and we had a lovely note, sparkling wine and cake in the room to welcome us, which was a lovely touch. Thank you!"

Amphora Hotel & Suites

4/10 Poor

"What a shame, probably was a lovely hotel once upon a time. Now it’s tired and worn and definitely not a four star hotel. Pool closed and cordoned off . We arrived late last night to find reception manned fortunately but totally uninviting and straight away alarm bells rang as to what the condition of our room would be like. The room was actually clean, but creature comforts were lacking . A wooden stool for a dressing table chair. Two plastic chairs to sit on in the room after getting out of the more hardest uncomfortable bed possible. A park bench would have been more comfortable. The breakfast to be honest was ok plenty to choose from but again definitely not 4 star standards. If I had booked here for a holiday I would have been on the next flight home or found somewhere else to stay. It’s a great shame we have seen this hotel for many years in its day and it always looks lovely but now it’s just run down and tired .and definitely not recommended."

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

€41

24 May - 25 May

includes taxes & fees

7.6/10 Good! (62 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.

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

NALU Latchi Leonardo Limited Edition

Cali Resort & Spa by Louis Hotels

Marmaras

Eliofos Elegant Maisonettes

M Boutique Hotel - Designed for Adults

Annabelle

WellClub Family Wellness & Sea View Suites

Azia Resort and Spa

Droushia Heights

Cap St Georges Hotel & Resort

Kentrikon 1924 Boutique Hotel Old Town

Kapetanios Aqua Resort

Serbellas Boutique Hotel

Queen's Bay Hotel

Akti Beach Village Resort

Capital Coast Resort & Spa

Minthis Resort

Ktima 1937 Kannides

Anemi Hotel & Suites

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Artemis Cynthia Complex

More cheap stays in Tremithousa

Tasmaria

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app