Tremithousa Holiday Rentals, Cyprus: Private House Rentals

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

Condo

Spa

Hot tub

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

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 room with a large window, a sofa with cushions, a chair, a small table, and a potted orchid.

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

1. Azia Resort and Spa

Chlorakas

Philip

Rp4.337.259

Rp4.727.612 total

includes taxes & fees

8 Nov - 9 Nov

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

A resort with outdoor seating areas, palm trees, and a view of the ocean.

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

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

2. Queen's Bay Hotel

Kissonerga

Roy

Rp1.903.307

Rp2.074.605 total

includes taxes & fees

27 Oct - 28 Oct

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

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

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

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

3. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

Rp2.925.979

Rp3.189.317 total

includes taxes & fees

27 Oct - 28 Oct

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

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

A bar with a high ceiling, a bar counter, and seating area.

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

4. Minthis Resort

Tsada

matan

Rp5.180.136

Rp5.646.348 total

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

5. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

Rp3.342.066

Rp3.642.852 total

includes taxes & fees

28 Oct - 29 Oct

A rooftop dining area with white tables and chairs, overlooking a beach with palm trees and the sea.

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

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

6. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

Rp3.108.122

Rp3.387.853 total

includes taxes & fees

22 Nov - 23 Nov

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

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

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.

7. Cynthiana Beach Hotel

Kissonerga

Christodoulos

Rp1.517.617

Rp1.654.284 total

includes taxes & fees

5 Nov - 6 Nov

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

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

A modern kitchen with a view of the sea, a dining area with a table and chairs, and a large window.

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.

8. King Evelthon Beach Hotel & Resort

Chlorakas

Wayne

Rp2.628.118

Rp2.864.648 total

includes taxes & fees

2 Nov - 3 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 with a pool area featuring lounge chairs and umbrellas.

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.

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

9. Serbellas Boutique Hotel

Kissonerga

DARREN

Rp3.883.281

Rp4.232.792 total

includes taxes & fees

28 Oct - 29 Oct

A poolside area with lounge chairs and umbrellas, overlooking the sea during sunset.

A buffet setup with various food items and a chef in the background.

A spacious lobby with a reception desk, seating area, and hanging plants.

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

10. Louis Paphos Breeze

Chlorakas

Paul Martin

Rp4.021.836

Rp4.383.858 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

11. Capital Coast Resort & Spa

Paphos

Aglecio

Rp1.466.653

Rp1.598.605 total

includes taxes & fees

22 Nov - 23 Nov

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 coastal path with palm trees leading to a beach.

12. Helios Bay Hotel Apartments

Chlorakas

RANDY

Rp1.554.061

Rp1.693.927 total

includes taxes & fees

26 Oct - 27 Oct

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

An infinity pool with a clear view of the ocean.

A bedroom with a large bed, a desk, a chair, a small table, and a view of the sea through a sliding door.

A modern living room with a sofa, armchairs, a coffee table, and a TV.

13. Mare Paphos

Kissonerga

Esam

Rp3.940.296

Rp4.294.923 total

includes taxes & fees

1 Nov - 2 Nov

A modern hotel with a central swimming pool, multiple balconies, and palm trees.

A modern room with a sliding glass door leading to a balcony with a table and chairs, a round mirror, and a light-colored bench.

A beachside setting with palm trees, lounge chairs, and a view of the sea.

A modern dining area with high ceilings, recessed lighting, and a central island.

14. Eleni Holiday Resort

Chlorakas

Christopher

Rp2.480.119

Rp2.703.330 total

includes taxes & fees

29 Oct - 30 Oct

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

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

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 coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

15. Theo Sunset Bay Hotel

Kissonerga

Wojciech

Rp2.105.502

Rp2.294.997 total

includes taxes & fees

10 Nov - 11 Nov

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

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

A stone church with a dome and arched entrance, surrounded by a well-maintained lawn and a palm tree.

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.

16. Club St George Resort

Emba

Timothy

Rp897.752

Rp1.079.560 total

includes taxes & fees

4 Nov - 5 Nov

An outdoor café area with white chairs and tables, palm trees, and umbrellas.

A modern hotel with a large swimming pool, multiple balconies, and palm trees.

A white building with a staircase leading to a door, surrounded by greenery and flowers.

A stone pathway leading to a staircase with a palm tree and various plants in the background.

17. Akti Beach Village Resort

Chlorakas

callum

Rp1.668.064

Rp1.818.190 total

includes taxes & fees

4 Nov - 5 Nov

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

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

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

A reception area with a reception desk, chairs, a chandelier, and a wall with a clock and directional sign.

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

Rp2.302.312

Rp2.509.520 total

includes taxes & fees

23 Oct - 24 Oct

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

A person walking up a set of outdoor stairs with a building in the background.

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

A modern interior with a staircase, a sofa, a coffee table, and a TV.

19. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

Rp1.856.640

Rp2.023.738 total

includes taxes & fees

24 Oct - 25 Oct

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

A patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.

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

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

20. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

Rp1.765.618

Rp1.924.524 total

includes taxes & fees

6 Nov - 7 Nov

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

Artemis Cynthia Complex

8/10 Good

"it was good."

Elysia Park

8/10 Good

"A very relaxing stay with great amenities. The apartment was spacious, comfortable, modern and very well equipped. The hotel staff were superb, without exception."

Cali Resort & Spa by Louis Hotels

10/10 Excellent

"excellent resort and super helpful staff"

Capital Coast Resort & Spa

10/10 Excellent

"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."

Elysium

10/10 Excellent

"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."

Annabelle

8/10 Good

"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."

M Boutique Hotel - Designed for Adults

10/10 Excellent

"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."

Imperial Island by Louis Hotels

10/10 Excellent

"Lovely hotel. Very clean and tidy. Excellent hard working staff. Always willing to help you with anything you need. Bring you drinks while you are lounging on the ample amount of sunbeds round by two, big, clean swimming pools. Even have an indoor one too. Exceptionally clean room with fresh towels and bedding everyday. Breakfast has lots to choose from. Just remember you are in Cyprus not the UK or your home country so it’s not the same as the food back home. There is something for everyone for sure from freshly cooked omelettes (my fav) to honey, cereals, yogurt, fresh bread, fresh fruit, waffles, cake, cheese, nuts, juices, pancakes, croissants, bacon, eggs etc. Lovely location right next to the beach. Entertainment everyday from archery to boule on the beach and music and dancing shows. Great for families and adults alike. One pool is adults only so was nice, quiet and relaxing. Life guard always on duty. Hotel approx 30 min stroll to the harbour. Purpose built walk way all the way and you can stop and have a drink at the many bars along the route or go to any of the beaches along the way. Most have a toilet not too far away. You can get a bus from the airport for only €2 per person if you know where your nearest stop is if you don’t mind a short walk. A taxi was €45. Very happy will definitely visit again! Highly recommend all round. Very happy husband and wife."

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"This is the perfect hotel for a relaxing holiday. Wonderful staff, delicious breakfasts, incredibly clean, quiet, lovely pools indoor and outdoor, good gym, great location with a nice walk into Paphos which is safe even walking back at midnight."

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

Rp792.441

Rp863.761 total

25 Oct - 26 Oct

includes taxes & fees

7.8/10 Good! (79 reviews)

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

7 Galatias Paphos Paphos

Rp1.503.891

Rp1.639.241 total

25 Oct - 26 Oct

includes taxes & fees

9.4/10 Exceptional! (9 reviews)

Souli Beach Hotel

Polis Neo Chorio

Rp1.726.712

Rp1.882.140 total

31 Oct - 1 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

Rp1.751.467

Rp1.909.099 total

2 Nov - 3 Nov

includes taxes & fees

9.4/10 Exceptional! (254 reviews)

Greek Village - Latchi הכפר היווני - כשר

Pavlou Serafidi Polis Baf

Rp3.509.169

Rp3.824.995 total

23 Oct - 24 Oct

includes taxes & fees

Bee Hostel Paphos

Thermopylon Rd Paphos 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.

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.

Find hotels in Tremithousa from Rp1.079.560

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. Azia Resort and Spa

2. Queen's Bay Hotel

3. Atlantica Golden Beach -Adults Only

4. Minthis Resort

5. Leonardo Laura Beach & Splash Resort

6. St. George Beach Hotel & Spa Resort

7. Cynthiana Beach Hotel

8. King Evelthon Beach Hotel & Resort

9. Serbellas Boutique Hotel

10. Louis Paphos Breeze

11. Capital Coast Resort & Spa

12. Helios Bay Hotel Apartments

13. Mare Paphos

14. Eleni Holiday Resort

15. Theo Sunset Bay Hotel

16. Club St George Resort

17. Akti Beach Village Resort

18. Anna Hotel Apartments

19. Kentrikon 1924 Boutique Hotel Old Town

20. Vrachia Beach Hotel & Suites - Adults only

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Artemis Cynthia Complex

Elysia Park

Cali Resort & Spa by Louis Hotels

Capital Coast Resort & Spa

Elysium

Annabelle

M Boutique Hotel - Designed for Adults

Imperial Island by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

More cheap stays in Tremithousa

Tasmaria

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Souli Beach Hotel

Axiothea Hotel

Greek Village - Latchi הכפר היווני - כשר

Bee Hostel Paphos

Frequently asked questions

Go further with the Expedia app