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 area with lounge chairs, umbrellas, and a clear blue sky.

A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.

A beach with umbrellas and people, a boat, and buildings in the background.

A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

1. Artemis Cynthia Complex

Universal

Gilbert

3.049.043 ₫

3.323.457 ₫ total

includes taxes & fees

6 Oct - 7 Oct

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

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

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

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

2. Cynthiana Beach Hotel

Kissonerga

Prodromos

3.584.822 ₫

3.907.456 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

A multi-story hotel with a red roof, surrounded by other buildings and trees.

A spacious room with large windows, a wooden floor, and a dining table with chairs.

3. Axiothea Hotel

Paphos City Center

Normand

2.880.191 ₫

3.139.408 ₫ total

includes taxes & fees

7 Sept - 8 Sept

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 room with a large bed, a vanity with a mirror, and a walk-in closet.

A modern hotel with a pool area featuring lounge chairs and umbrellas.

4. Serbellas Boutique Hotel

Kissonerga

rut

6.087.418 ₫

6.635.286 ₫ total

includes taxes & fees

8 Sept - 9 Sept

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

A resort with multiple buildings, a central pool, and a view of the ocean.

A courtyard with outdoor seating, stone walls, and a palm tree.

5. Elysium

Paphos

kayleigh

10.880.720 ₫

11.859.985 ₫ total

includes taxes & fees

7 Sept - 8 Sept

A resort with a pool, palm trees, and a 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.

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

6. Helios Bay Hotel Apartments

Chlorakas

RANDY

4.656.208 ₫

5.075.153 ₫ total

includes taxes & fees

11 Sept - 12 Sept

A hotel with a swimming pool, multiple balconies, and sun loungers.

A building entrance with a sign reading "CRISTALLO APTS" and a covered walkway leading to a staircase.

A hotel room with two beds, striped bedding, a painting of flowers on the wall, and a lamp on the nightstand.

A compact kitchen with a sink, microwave, and refrigerator. A dining table with a fruit plate is in the center.

7. Crystallo Apartments

Kato Paphos

Fergal

2.284.938 ₫

2.490.582 ₫ total

includes taxes & fees

17 Sept - 18 Sept

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 modern interior with a staircase, a sofa, a coffee table, and a TV.

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

8. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

2.782.698 ₫

3.033.141 ₫ total

includes taxes & fees

13 Sept - 14 Sept

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 two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.

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

9. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

6.010.677 ₫

6.551.504 ₫ total

includes taxes & fees

14 Sept - 15 Sept

A hotel entrance with a covered walkway, palm trees, and a clear sky.

A bar area with shelves stocked with various bottles and glasses.

A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

10. Petsas Apartments & Tavern

Coral Bay

Raluca

1.602.599 ₫

1.746.833 ₫ total

includes taxes & fees

6 Sept - 7 Sept

A rooftop pool with a view of the sunset over a valley.

A living room with a television displaying a nature scene, a fireplace, a dining table with candles and wine glasses, and a decorative vase.

A balcony with two wicker chairs, a small round table with a plate of food and a glass of orange juice, and a scenic view of a valley and mountains.

11. Letymvou Terrace

Letymvou

Javier

2.626.091 ₫

2.862.439 ₫ total

includes taxes & fees

3 Oct - 4 Oct

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

A hotel room with a large bed, a desk, a chair, a balcony with a view, and a flat-screen TV.

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

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

12. Avlida Hotel

Paphos

Hilary

3.831.906 ₫

4.176.777 ₫ total

includes taxes & fees

7 Sept - 8 Sept

A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.

A spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".

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

13. Kefalos - Damon Hotel Apartments

Paphos

Mark

3.681.634 ₫

4.012.981 ₫ total

includes taxes & fees

6 Sept - 7 Sept

A pool area surrounded by palm trees and greenery, with a view of buildings in the background.

A pool area with palm trees and red flowering plants.

A lush garden with vibrant pink flowers in front of a modern building with balconies.

A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.

14. Hotel Veronica

Paphos

Julie

2.501.075 ₫

2.726.132 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.

A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

A bar area with blue chairs, a counter with a TV, and shelves with bottles.

15. Tasmaria

Paphos

Julie

1.355.563 ₫

1.477.564 ₫ total

includes taxes & fees

10 Sept - 11 Sept

A hotel with a swimming pool surrounded by sun loungers and palm trees.

A modern buffet setup with multiple food stations and seating areas.

A spacious lobby with a high ceiling, large windows, and a modern design.

A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.

16. Mayfair Hotel

Paphos

Marina

3.857.930 ₫

4.205.148 ₫ total

includes taxes & fees

11 Sept - 12 Sept

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

A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior 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.

17. Capital Coast Resort & Spa

Paphos

eli

2.751.142 ₫

2.998.745 ₫ total

includes taxes & fees

6 Sept - 7 Sept

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A modern hotel room with a large bed, a vanity with a mirror, a sink, and a ceiling with a unique design.

A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.

18. King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos

John

9.078.772 ₫

9.895.862 ₫ total

includes taxes & fees

12 Sept - 13 Sept

A balcony with a table and chairs, overlooking a coastal view.

A modern hotel room with a large bed, a desk with a mirror, a chair, a small table, and a balcony with a view of the sea.

A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.

19. Anemi Hotel & Suites

Kato Paphos

Ola

4.964.502 ₫

5.411.307 ₫ total

includes taxes & fees

14 Sept - 15 Sept

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

A reception area with a reception desk, a seating area with chairs, a large pillar, and a view of the outside.

A room with a wooden floor, a white table with two chairs, a potted plant, and a wooden door.

A modern kitchen with wooden cabinets, a dishwasher, an oven, a sink, and a kettle.

20. Valentinos Apartments

Paphos

Samuel Benjamin

3.155.687 ₫

3.439.698 ₫ total

includes taxes & fees

23 Sept - 24 Sept

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

8/10 Good

"Bit dated but excellent location. Pools are nice and staff helpful. Amavi a few doors down is the place to go."

Elysia Park

8/10 Good

"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."

Aquamare Beach Hotel & Spa

8/10 Good

"4 X Day Golfing Break. Check in was easy and the room was clean. Only one small bottle of water for 2 x people on arrival in room. No other water supplied throughout the stay. Thought this was mean for a 4 Star hotel. Excellent selection for breakfast and the bar staff did us proud. Swimming pool was very crowded, but the Spa provided a wonderful massage."

Annabelle

8/10 Good

"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."

Azia Resort and Spa

10/10 Excellent

"B"

Cap St Georges Hotel & Resort

8/10 Good

"The resort is beautiful - from the decor to the beaches - and the facilities are excellent for all ages - kids club, pools, gym, a new water park is currently being built. Unfortunately, the quality and choice of food at the à la carte restaurants for dinner, particularly for our 2 year old, as well as the general inconsistency of service were below expectations for a five star hotel - especially when you consider the cost of half board. My wife has various food allergies and these were also not particularly well catered for - dishes sent back multiple times and lack of appropriate substitutes offered. To their credit, the management team at the hotel were very receptive to our feedback and are already working on certain improvements; for example a new, healthier kids menu in all 3 restaurants is due to launch next week."

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"Clean"

NALU Latchi Leonardo Limited Edition

10/10 Excellent

"Great brand new resort with excellent food and amenities and more importantly, the nicest staff you can imagine."

Cynthiana Beach Hotel

8/10 Good

"The hotel has beautiful views and direct access to both rocky and sandy beach areas. The staff are friendly and warm, atmosphere good. My room was clean and comfortable, and had an outstanding sea view. Breakfast with a sea‑view terrace is a highlight, and overall the hotel provides good value for money. In my view it is best suited for travellers seeking relaxation rather than nightlife, thanks to its quiet, scenic location."

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

1.357.446 ₫

1.479.617 ₫ total

10 Sept - 11 Sept

includes taxes & fees

7.8/10 Good! (71 reviews)

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

7 Galatias Paphos Paphos

2.254.004 ₫

2.456.864 ₫ total

8 Sept - 9 Sept

includes taxes & fees

9.8/10 Exceptional! (7 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

2.880.191 ₫

3.139.408 ₫ total

7 Sept - 8 Sept

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

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

Pavlou Serafidi Polis Baf

5.252.181 ₫

5.724.877 ₫ total

5 Oct - 6 Oct

includes taxes & fees

8.8/10 Excellent! (5 reviews)

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Kings Hotel

38, Tombs of the Kings Road Paphos

Get rates

Hotels in Tremithousa with star rating

Frequently asked questions

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

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. Artemis Cynthia Complex

2. Cynthiana Beach Hotel

3. Axiothea Hotel

4. Serbellas Boutique Hotel

5. Elysium

6. Helios Bay Hotel Apartments

7. Crystallo Apartments

8. Kentrikon 1924 Boutique Hotel Old Town

9. Paphos Hills Resort and Spa By Brown

10. Petsas Apartments & Tavern

11. Letymvou Terrace

12. Avlida Hotel

13. Kefalos - Damon Hotel Apartments

14. Hotel Veronica

15. Tasmaria

16. Mayfair Hotel

17. Capital Coast Resort & Spa

18. King Jason Paphos - Designed for Adults By Louis Hotels

19. Anemi Hotel & Suites

20. Valentinos Apartments

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Almyra

Elysia Park

Aquamare Beach Hotel & Spa

Annabelle

Azia Resort and Spa

Cap St Georges Hotel & Resort

Ivi Mare - Designed for adults by Louis Hotels

NALU Latchi Leonardo Limited Edition

Cynthiana Beach Hotel

More cheap stays in Tremithousa

Tasmaria

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

Axiothea Hotel

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

Bee Hostel Paphos

Kings Hotel

Hotels in Tremithousa with star rating

Frequently asked questions

Go further with the Expedia app