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 poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

A table set for a meal with wine glasses, plates, and a dessert.

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.

1. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

฿6,036

฿6,579 total

includes taxes & fees

22 Oct - 23 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.

2. King Evelthon Beach Hotel & Resort

Chlorakas

David

฿4,960

฿5,406 total

includes taxes & fees

21 Oct - 22 Oct

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

A hotel room with a bed, a view of the sea, and a table with chairs outside.

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.

3. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

฿6,946

฿7,571 total

includes taxes & fees

28 Oct - 29 Oct

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.

4. Azia Resort and Spa

Chlorakas

SARIT

฿8,049

฿8,773 total

includes taxes & fees

8 Nov - 9 Nov

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.

A hotel room with a large bed, a TV mounted on the wall, and a balcony with a view of the sea.

5. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

฿5,954

฿6,490 total

includes taxes & fees

1 Nov - 2 Nov

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 modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

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

6. Queen's Bay Hotel

Kissonerga

Roy

฿3,675

฿4,005 total

includes taxes & fees

10 Nov - 11 Nov

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

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

A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

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

7. Cynthiana Beach Hotel

Kissonerga

Prodromos

฿3,342

฿3,643 total

includes taxes & fees

6 Nov - 7 Nov

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

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

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.

8. Minthis Resort

Tsada

matan

฿8,993

฿9,802 total

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 buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

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

9. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

฿4,631

฿5,048 total

includes taxes & fees

2 Nov - 3 Nov

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

A couple walking on a pathway with palm trees and beach views.

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

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

10. Louis Paphos Breeze

Chlorakas

Paul Martin

฿7,477

฿8,150 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A neatly made bed with a green headboard, two bedside tables, and two wall-mounted lamps.

A swimming pool with lounge chairs and umbrellas, surrounded by trees and a modern building.

11. Mare Paphos

Kissonerga

Noach

฿7,312

฿7,970 total

includes taxes & fees

1 Nov - 2 Nov

A coastal path with palm trees leading to a beach.

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

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

12. Helios Bay Hotel Apartments

Chlorakas

RANDY

฿2,884

฿3,143 total

includes taxes & fees

26 Oct - 27 Oct

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

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

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

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

13. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

฿3,445

฿3,755 total

includes taxes & fees

14 Oct - 15 Oct

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

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

14. Capital Coast Resort & Spa

Paphos

Rob

฿2,791

฿3,042 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

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

15. Akti Beach Village Resort

Chlorakas

callum

฿4,135

฿4,507 total

includes taxes & fees

15 Oct - 16 Oct

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

A modern hotel room with a large bed, a sofa, and a TV. There is a balcony with a view of the sea.

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

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

16. Eleni Holiday Resort

Chlorakas

Christopher

฿5,087

฿5,545 total

includes taxes & fees

13 Oct - 14 Oct

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

A bar area with wooden bar stools, a counter with a TV above, and shelves stocked with bottles.

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

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

17. Theo Sunset Bay Hotel

Kissonerga

Wojciech

฿3,209

฿3,498 total

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 with multiple balconies, a well-maintained garden, and outdoor seating areas.

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.

18. Serbellas Boutique Hotel

Kissonerga

DARREN

฿6,885

฿7,505 total

includes taxes & fees

17 Oct - 18 Oct

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

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.

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

19. Club St George Resort

Emba

Timothy

฿1,669

฿2,007 total

includes taxes & fees

1 Nov - 2 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 reception area with a reception desk, chairs, a chandelier, and a wall with a clock and directional sign.

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

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

฿4,272

฿4,657 total

includes taxes & fees

13 Oct - 14 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

M Boutique Hotel - Designed for Adults

8/10 Good

"Hotel very nice,breakfast is to expensive, unless included in your stay, can get breakfast elsewhere for half the price and very good, balcony was very small, shower wasn’t very powerful, bed was extremely comfortable, staff were very helpful"

Artemis Cynthia Complex

10/10 Excellent

"All good and gave full marks as the minor issues we found did not distract significantly Spacious and well equipped apartments and great value for money.. 4 pools were well maintained and clean. Reception responsive to small issues and sorted same. Local area is quiet but has plenty of supermarkets and restaurants within a short walk and the main harbour areas a 20 min walk. We enjoyed our stay"

Elysia Park

10/10 Excellent

"Very clean apartment rooms and conveniently located near"

Almyra

10/10 Excellent

"Excellent service and very clean"

Cap St Georges Hotel & Resort

10/10 Excellent

"Well, what can I say about the Cap St. George’s Hotel? A lot, actually. :) 1. The accommodations are beautiful, clean, and well-appointed. The hotel rooms have beautiful views of the resort and the ocean beyond. 2. The gym is well-equipped with Nautilus machines, a variety of cardio machines (multiple treadmills, two ellipticals, a Stairmaster, two bikes, a free-running treadmill), free weights, exercise balls, kettle bells, squat racks with barbells and plates, and universal machines. We were using the gym every day and did not have to wait to use the equipment (even with a national FC team in there working out as well!). 3. The thermal area in the spa was excellent. We used that area severely times during our stay as well. The men’s and women’s change rooms have free programmable lockers with free spa robes, towels, slippers, and shampoo and conditioner to use while there. There are also private showers and prep areas with hairdryers in the locker rooms. The thermal area itself has a large heated indoor pool, several quiet relaxation areas with comfortable lounges, a large dry sauna (approximately 75-80 degrees), a steam room / hammam, an aromatherapy room with heated tiled benches (approximately 40 degrees), and a cold plunge pool with of a Canadian winter!"

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

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"

Capital Coast Resort & Spa

10/10 Excellent

"Everything was great and staff could not do enough for me, keep up the good work"

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

฿1,338

฿1,458 total

22 Oct - 23 Oct

includes taxes & fees

7.8/10 Good! (78 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07

฿2,128

฿2,328 total

9 Nov - 10 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

฿3,204

฿3,493 total

31 Oct - 1 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

฿3,256

฿3,549 total

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.

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 ฿1,458

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. Atlantica Golden Beach -Adults Only

2. King Evelthon Beach Hotel & Resort

3. Leonardo Laura Beach & Splash Resort

4. Azia Resort and Spa

5. St. George Beach Hotel & Spa Resort

6. Queen's Bay Hotel

7. Cynthiana Beach Hotel

8. Minthis Resort

9. WellClub Resort - Suites & Wellness

10. Louis Paphos Breeze

11. Mare Paphos

12. Helios Bay Hotel Apartments

13. Kentrikon 1924 Boutique Hotel Old Town

14. Capital Coast Resort & Spa

15. Akti Beach Village Resort

16. Eleni Holiday Resort

17. Theo Sunset Bay Hotel

18. Serbellas Boutique Hotel

19. Club St George Resort

20. Anna Hotel Apartments

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

M Boutique Hotel - Designed for Adults

Artemis Cynthia Complex

Elysia Park

Almyra

Cap St Georges Hotel & Resort

Minthis Resort

Paphos Hills Resort and Spa By Brown

King Evelthon Beach Hotel & Resort

Capital Coast Resort & Spa

More cheap stays in Tremithousa

Tasmaria

Latchi Escape Hotel and Suites

Souli Beach Hotel

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Frequently asked questions

Go further with the Expedia app