Tremithousa Hotels from €44 - Fully Refundable Options

Ancient ruins with columns and stone structures by the sea.

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

Go beyond your typical stay in Tremithousa

Pet friendly

Apartment

Apart hotel

Pool

Villa

Spa

Hot tub

Condo

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tremithousa hotels

A resort with a swimming pool, outdoor seating, and palm trees.

A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

A balcony with a table, chairs, and a view of the sea and palm trees.

A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

1. Queen's Bay Hotel

Kissonerga

Maria

€104

includes taxes & fees

1 Nov - 2 Nov

A resort with a pool, palm trees, and a view of the ocean.

A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.

A seaside restaurant with tables and chairs, palm trees, and a view of the ocean at sunset.

A pathway leading to a beach with palm trees and a clear view of the ocean.

2. Helios Bay Hotel Apartments

Chlorakas

RANDY

€80

includes taxes & fees

28 Oct - 29 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.

A resort with a beach, a pool area, and a large building with multiple balconies.

A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

An outdoor dining area with tables set for a meal, overlooking a coastal view.

3. Cynthiana Beach Hotel

Kissonerga

Prodromos

€102

includes taxes & fees

1 Nov - 2 Nov

A couple sitting by a pool with umbrellas and lounge chairs in the background.

A modern living room with a grey sofa, a coffee table, and a balcony with a view.

A bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

A spacious lounge area with a large blue sofa, a bar with a variety of bottles, and a view of the sea.

4. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

€134

includes taxes & fees

1 Nov - 2 Nov

A pool with blue lounge chairs and palm trees.

A lush garden with palm trees, a white building with a dome, and a view of the sea.

A modern hotel room with a balcony, a sofa, a TV, and a large bed.

A bathroom with a bathtub, a towel, and a window with blinds.

5. Azia Resort and Spa

Chlorakas

SARIT

€239

includes taxes & fees

1 Nov - 2 Nov

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

A modern hotel room with a large bed, a wooden desk, and a view of the ocean.

A beachside resort with palm trees, lounge chairs, and thatched umbrellas.

A balcony with a view of the sea, furnished with a table, chairs, and a sofa.

6. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

€175

includes taxes & fees

20 Oct - 21 Oct

A modern kitchen with pendant lights, stainless steel appliances, and a glass backsplash.

7. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

€173

includes taxes & fees

1 Nov - 2 Nov

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

8. Capital Coast Resort & Spa

Paphos

Rob

€81

includes taxes & fees

1 Nov - 2 Nov

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

A bedroom with a bed, a TV, a door, and an air conditioning unit.

A bar area with a variety of bottles and glasses, a seating area with blue chairs, and a view of the outdoors through large windows.

A spacious hotel lobby with wooden reception desks, a variety of plants, and a view of the outdoors through large windows.

9. LiBa

Chlorakas

€10,000

includes taxes & fees

12 Oct - 13 Oct

A church with a red dome and a bell tower, situated next to a reflective pool.

A spacious dining area with multiple tables and chairs, large windows offering views of a pool and buildings, and a high ceiling with hanging lights.

A modern hotel room with a dining area, a sofa, and a view of the sea.

A bedroom with a bed, nightstands, a wooden dresser, a window with curtains, and a view of the ocean.

10. Club St George Resort

Emba

Timothy

€53

includes taxes & fees

1 Nov - 2 Nov

A swimming pool with palm trees, lounge chairs, and umbrellas.

A balcony with a table and chairs, overlooking a beach with palm trees and the sea.

A modern lounge area with seating, a bar, and a view of the ocean.

A resort with multiple swimming pools, a large building with balconies, and a well-maintained lawn.

11. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

€202

includes taxes & fees

29 Oct - 30 Oct

A hotel room with a bed, a dresser, a mirror, a window with curtains, and a lamp.

A modern building with a garden featuring palm trees, a stone pathway, and various shrubs.

A balcony with a pool, lounge chairs, and a table with drinks and flowers.

12. Anna Hotel Apartments

Kissonerga

"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...

Anonymous traveller

€122

includes taxes & fees

7 Oct - 8 Oct

A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

A modern living room with a large window overlooking the ocean, a red sofa, a white armchair, and a small table with a vase of flowers.

A balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

A modern hotel room with a view of the ocean, a balcony with a table and chairs, and a dining area with a fan and a vase of flowers.

13. King Evelthon Beach Hotel & Resort

Chlorakas

David

€155

includes taxes & fees

18 Oct - 19 Oct

A coastal resort with palm trees, a pool, and a view of the ocean.

A coastal view with palm trees, a beach, and a distant cityscape.

A balcony with two black chairs and a small table, overlooking a beach with palm trees and the sea.

An aerial view of a resort with a swimming pool, sun loungers, and palm trees.

14. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

€103

includes taxes & fees

16 Oct - 17 Oct

A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.

A hotel room with a bed, a desk with a vase of flowers, a chair, and a large window with a view of the sea.

A modern hotel with curved balconies, palm trees, and a well-lit interior.

A coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

15. Theo Sunset Bay Hotel

Kissonerga

Wojciech

€142

includes taxes & fees

21 Oct - 22 Oct

A modern gym with cardio machines, weightlifting equipment, and a mirror wall.

A modern living room with a view of the ocean, a sofa, a chair, a coffee table, and a flat-screen TV.

An aerial view of a water park with multiple slides and pools, surrounded by umbrellas and seating areas.

A restaurant interior with brick walls, black leather booths, and wooden tables.

16. Mare Paphos

Kissonerga

Noach

€212

includes taxes & fees

1 Nov - 2 Nov

A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.

A modern hotel room with a large bed, a vanity with a mirror, and a walk-in closet.

A modern hotel with multiple balconies, a well-maintained garden, and outdoor seating areas.

A modern interior with a wall of illuminated display cases, a dining area with round tables and chairs, and a digital clock displaying the time.

17. Serbellas Boutique Hotel

Kissonerga

DARREN

€182

includes taxes & fees

1 Nov - 2 Nov

A balcony with a table set for a meal, overlooking a pool and palm trees.

A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.

A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.

A modern bedroom with a large bed, a desk, and a chair.

18. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

€144

includes taxes & fees

2 Nov - 3 Nov

A modern indoor swimming pool with a clear view of the landscape through large windows.

A modern building with a courtyard featuring a tree, outdoor seating, and vertical gardens.

A modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

A modern spa area with wooden flooring, large windows, and a view of the countryside.

19. Minthis Resort

Tsada

matan

€261

includes taxes & fees

1 Nov - 2 Nov

A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

A spacious lobby with multiple seating areas, including sofas and armchairs, and a large indoor plant.

A room with a view of the ocean, a table with a bottle of champagne, fruit, and a menu.

A spacious lobby with a marble floor, a central column with a floral arrangement, and classical vases on the right.

20. Avlida Hotel

Paphos

Hilary

€81

includes taxes & fees

21 Oct - 22 Oct

View all properties

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.

See all hotels in Tremithousa

Top Tremithousa Hotel Reviews

Almyra

10/10 Excellent

"A perfect stay from start to finish. The hotel was beautiful and spotlessly clean, and my room was spacious and very comfortable. The whole staff were exceptionally helpful and accommodating, with fantastic service around the lovely pool areas. The food, drinks and breakfast were all excellent. Five stars in every category—I would absolutely stay again!"

Annabelle

10/10 Excellent

"best location, fantastic breakfast, great pool and sea view from balcony"

Minthis Resort

8/10 Good

"It was very nice overall. It's 15-30 min from all the attractions but if you look for quite and peaceful place this is the one. I think that for kids it's not the right place, there is no heated pool , not in the villa and not in the hotel . For adults the spa cover that need . Great views everywhere."

Elysia Park

10/10 Excellent

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

Cap St Georges Hotel & Resort

8/10 Good

"The resort is very good, the room, the amenities and the staff are great. The only thing is very poor is that the water in the pool was cold as ice (including our private pool). We didn’t even get into these pools, and almost no one else got into the main pool. For such high level resort I expect it to warm the water in the pool."

Artemis Cynthia Complex

10/10 Excellent

"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"

Paphos Hills Resort and Spa By Brown

10/10 Excellent

"Breakfast was amazing and plentiful! every staff member was nice and helpful and friendly/chatty! the hotel was clean, the beds were comfortable and it was just an all round nice hotel. the free shuttles to town were a great touch too. the lunch by the pool was tasty and on the same price range as other kosher establishments in paphos town, but the dinner option (was a buffet) was not great! but i wont hold it against them as i was just being lazy to travel into town for dinner! views were great too and we really enjoyed the silence."

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

WellClub Resort - Suites & Wellness

8/10 Good

"We really enjoyed our stay. Unfortunately one incident left a bad feeling. My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat. On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book. On Sat I booked a table for one via WhatsApp and got a confirmation. At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager. When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat. The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly. Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me. After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions."

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

€44

21 Oct - 22 Oct

includes taxes & fees

7.8/10 Good! (77 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07

€58

2 Nov - 3 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

€93

31 Oct - 1 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

€95

1 Nov - 2 Nov

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Kings Hotel

38, Tombs of the Kings Road Paphos

Get rates

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 4 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 Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort. See all available top hotels, or vacation rentals in Tremithousa.

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

Casa del Viento: This highly rated holiday home rental in Tremithousa offers an outdoor pool, a fireplace and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a balcony, a garden and a selection of books so that you can immerse yourself in your holiday. 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, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. Artemis Cynthia Complex and King Evelthon Beach Hotel & 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 31 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.

Tremithousa Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Tremithousa hotels

1. Queen's Bay Hotel

2. Helios Bay Hotel Apartments

3. Cynthiana Beach Hotel

4. WellClub Resort - Suites & Wellness

5. Azia Resort and Spa

6. Atlantica Golden Beach -Adults Only

7. St. George Beach Hotel & Spa Resort

8. Capital Coast Resort & Spa

9. LiBa

10. Club St George Resort

11. Leonardo Laura Beach & Splash Resort

12. Anna Hotel Apartments

13. King Evelthon Beach Hotel & Resort

14. Vrachia Beach Hotel & Suites - Adults only

15. Theo Sunset Bay Hotel

16. Mare Paphos

17. Serbellas Boutique Hotel

18. Paphos Hills Resort and Spa By Brown

19. Minthis Resort

20. Avlida Hotel

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Almyra

Annabelle

Minthis Resort

Elysia Park

Cap St Georges Hotel & Resort

Artemis Cynthia Complex

Paphos Hills Resort and Spa By Brown

King Evelthon Beach Hotel & Resort

WellClub Resort - Suites & Wellness

More cheap stays in Tremithousa

Tasmaria

Latchi Escape Hotel and Suites

Souli Beach Hotel

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app