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

Condo

Pool

Spa

Hot tub

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tremithousa hotels

A pool with blue lounge chairs and palm trees.

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

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

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

1. Azia Resort and Spa

Chlorakas

SARIT

Rp4.296.561

Rp4.683.251 total

includes taxes & fees

8 Nov - 9 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 balcony with a view of the sea, furnished with a table, chairs, and a sofa.

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

2. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

Rp3.222.144

Rp3.512.137 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 kitchen with a view of the sea, a dining area with a table and chairs, and a large window.

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.

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.

3. King Evelthon Beach Hotel & Resort

Chlorakas

David

Rp2.647.505

Rp2.885.781 total

includes taxes & fees

21 Oct - 22 Oct

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

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.

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

4. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

Rp3.707.990

Rp4.041.709 total

includes taxes & fees

28 Oct - 29 Oct

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.

5. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

Rp3.178.278

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

Rp1.961.593

Rp2.138.137 total

includes taxes & fees

10 Nov - 11 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 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.

7. Minthis Resort

Tsada

matan

Rp4.800.613

Rp5.232.668 total

includes taxes & fees

1 Nov - 2 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 coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

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

8. Cynthiana Beach Hotel

Kissonerga

Prodromos

Rp1.784.086

Rp1.944.672 total

includes taxes & fees

6 Nov - 7 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 spacious lobby with a reception desk, seating area, and hanging plants.

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

9. Louis Paphos Breeze

Chlorakas

Paul Martin

Rp3.991.188

Rp4.350.451 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 a pool area featuring lounge chairs and umbrellas.

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

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

10. Serbellas Boutique Hotel

Kissonerga

DARREN

Rp3.675.280

Rp4.006.055 total

includes taxes & fees

15 Oct - 16 Oct

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

11. Capital Coast Resort & Spa

Paphos

Rob

Rp1.489.779

Rp1.623.901 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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.

12. Mare Paphos

Kissonerga

Noach

Rp3.903.323

Rp4.254.622 total

includes taxes & fees

1 Nov - 2 Nov

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

A coastal path with palm trees leading to a beach.

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

13. Helios Bay Hotel Apartments

Chlorakas

RANDY

Rp1.539.478

Rp1.678.031 total

includes taxes & fees

26 Oct - 27 Oct

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

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

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.

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

Rp2.485.971 total

includes taxes & fees

12 Oct - 13 Oct

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

15. Akti Beach Village Resort

Chlorakas

callum

Rp2.207.137

Rp2.405.780 total

includes taxes & fees

15 Oct - 16 Oct

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 modern hotel room with a large bed, a sofa, and a TV. There is a balcony with a view of the sea.

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

16. Eleni Holiday Resort

Chlorakas

Christopher

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.

17. Theo Sunset Bay Hotel

Kissonerga

Wojciech

Rp1.713.116

Rp1.867.286 total

includes taxes & fees

1 Nov - 2 Nov

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

A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

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

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

18. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

Rp2.464.640

Rp2.686.458 total

includes taxes & fees

28 Oct - 29 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.839.218

Rp2.004.748 total

includes taxes & fees

15 Oct - 16 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 stone church with a dome and arched entrance, surrounded by a well-maintained lawn and a palm tree.

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

20. Club St George Resort

Emba

Timothy

Rp890.911

Rp1.071.334 total

includes taxes & fees

1 Nov - 2 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

Elysia Park

10/10 Excellent

"Very clean apartment rooms and conveniently located near"

Aquamare Beach Hotel & Spa

10/10 Excellent

"Lovely clean room Food was lovely. Drinks were made not out of a machine.."

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

Imperial Island by Louis Hotels

8/10 Good

"The staff was very nice and helpful. The location was great The food was good, we enjoy the "all enclusive" deal. the resturants were excellent. Its was too loudy in the room, alot of noises from the outside. They should improve the acoustic insulation."

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

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"

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

Rp714.009

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

Rp1.136.055

Rp1.242.900 total

2 Nov - 3 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

Rp1.710.509

Rp1.864.479 total

31 Oct - 1 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

Rp1.738.121

Rp1.894.552 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 Rp778.270

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

3. King Evelthon Beach Hotel & Resort

4. Leonardo Laura Beach & Splash Resort

5. St. George Beach Hotel & Spa Resort

6. Queen's Bay Hotel

7. Minthis Resort

8. Cynthiana Beach Hotel

9. Louis Paphos Breeze

10. Serbellas Boutique Hotel

11. Capital Coast Resort & Spa

12. Mare Paphos

13. Helios Bay Hotel Apartments

14. Anna Hotel Apartments

15. Akti Beach Village Resort

16. Eleni Holiday Resort

17. Theo Sunset Bay Hotel

18. WellClub Resort - Suites & Wellness

19. Kentrikon 1924 Boutique Hotel Old Town

20. Club St George Resort

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Elysia Park

Aquamare Beach Hotel & Spa

Almyra

Cap St Georges Hotel & Resort

Imperial Island by Louis Hotels

Minthis Resort

Artemis Cynthia Complex

Paphos Hills Resort and Spa By Brown

King Evelthon Beach Hotel & Resort

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