𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Tremithousa (2026)

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

Villa

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

1. King Evelthon Beach Hotel & Resort

Chlorakas

Diana

₹44,354

₹48,346 total

includes taxes & fees

11 Sept - 12 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 glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

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

2. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

₹8,499

₹9,264 total

includes taxes & fees

13 Sept - 14 Sept

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.

3. Queen's Bay Hotel

Kissonerga

Zafer

₹12,686

₹13,828 total

includes taxes & fees

16 Sept - 17 Sept

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

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

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.

4. Minthis Resort

Tsada

Sigal

₹30,951

₹33,737 total

includes taxes & fees

6 Oct - 7 Oct

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

A modern hotel with multiple floors, large windows, and a well-maintained outdoor lounge area with palm trees and sun loungers.

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

A spacious lounge area with comfortable seating, large windows offering a view of the ocean, and a modern ceiling design.

5. Amavi, MadeForTwo Hotels - Paphos

Paphos

Sally Anne

₹70,571

₹76,923 total

includes taxes & fees

12 Sept - 13 Sept

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 couple walking on a pathway with palm trees and beach views.

6. Louis Paphos Breeze

Chlorakas

Paul Martin

₹35,474

₹38,667 total

includes taxes & fees

13 Sept - 14 Sept

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

7. Cynthiana Beach Hotel

Kissonerga

Prodromos

₹13,810

₹15,053 total

includes taxes & fees

1 Oct - 2 Oct

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

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.

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

8. Petsas Apartments & Tavern

Coral Bay

Raluca

₹5,848

₹6,374 total

includes taxes & fees

14 Sept - 15 Sept

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

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

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

9. Mayfair Hotel

Paphos

Marina

₹14,714

₹16,038 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 spacious lobby with a high ceiling, multiple floors, and a reception desk.

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 polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

10. Capital Coast Resort & Spa

Paphos

eli

₹10,053

₹10,957 total

includes taxes & fees

13 Sept - 14 Sept

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 table set for a meal with wine glasses, plates, and a dessert.

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

11. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

₹27,192

₹29,639 total

includes taxes & fees

13 Sept - 14 Sept

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

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

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

A spacious lobby with a stone floor, a staircase, and a reception desk.

12. Axiothea Hotel

Paphos City Center

Normand

₹11,474

₹12,506 total

includes taxes & fees

13 Sept - 14 Sept

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

13. Helios Bay Hotel Apartments

Chlorakas

RANDY

₹7,727

₹8,422 total

includes taxes & fees

13 Sept - 14 Sept

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

A modern living room with a grey sofa, a dining table with chairs, a TV mounted on the wall, and a window with curtains.

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

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

14. Crystallo Apartments

Kato Paphos

Fergal

₹8,365

₹9,118 total

includes taxes & fees

16 Sept - 17 Sept

A pool area with lounge chairs and palm trees.

A resort with a beach, palm trees, and a large building with a tower.

An outdoor dining area with tables and chairs, palm trees, and a view of the ocean.

A modern building with a rooftop terrace, a landscaped garden with a pond, and a rocky waterfall feature.

15. Olympic Lagoon Resort - Paphos - All inclusive

Paphos

Ian

₹54,711

₹59,635 total

includes taxes & fees

11 Sept - 12 Sept

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

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

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.

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

Kato Paphos

John

₹29,240

₹31,872 total

includes taxes & fees

19 Sept - 20 Sept

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

17. Theo Sunset Bay Hotel

Kissonerga

Nour

₹15,992

₹17,431 total

includes taxes & fees

1 Oct - 2 Oct

18. Marica's Boutique Hotel

Kissonerga

Claude

₹5,366

₹5,849 total

includes taxes & fees

8 Oct - 9 Oct

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

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.

A courtyard with a paved walkway, surrounded by well-maintained hedges and flowering plants.

19. Letymvou Terrace

Letymvou

Marven

₹8,645

₹9,423 total

includes taxes & fees

11 Oct - 12 Oct

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

A pool area with white umbrellas, lounge chairs, and a bar with bottles.

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

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

20. Tasmaria

Paphos

Julie

₹4,859

₹5,296 total

includes taxes & fees

27 Sept - 28 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

Elysium

10/10 Excellent

"Everything was great!! Clean with good pools and great food"

Azia Resort and Spa

8/10 Good

"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good."

Cap St Georges Hotel & Resort

10/10 Excellent

"Excellent relaxing stay. One of the best hotels we’ve stayed at in Europe. Food choices were excellent and the breakfast buffet was varied and delicious. The gym was one on the best equipped we’ve ever seen at a hotel."

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

M Boutique Hotel - Designed for Adults

8/10 Good

"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."

Constantinou Bros Asimina Suites Hotel

10/10 Excellent

"Old style hotel but great staff and facilities"

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

Kapetanios Aqua Resort

10/10 Excellent

"Had a short but sweet stay here whilst attending a wedding in the Coral bay area. This hotel was very clean and tidy. The staff were excellent throughout my stay. Victoria in particular was very helpful as we had some flight issues coming and going. Would highly recommend."

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

₹4,859

₹5,296 total

27 Sept - 28 Sept

includes taxes & fees

7.8/10 Good! (73 reviews)

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

7 Galatias Paphos Paphos

₹10,377

₹11,311 total

21 Sept - 22 Sept

includes taxes & fees

9.8/10 Exceptional! (8 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

₹11,474

₹12,506 total

13 Sept - 14 Sept

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

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

Pavlou Serafidi Polis Baf

₹19,192

₹20,919 total

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

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 Elysia Park. 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 Elysia Park 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 30 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 from ₹5,296

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. King Evelthon Beach Hotel & Resort

2. Kentrikon 1924 Boutique Hotel Old Town

3. Queen's Bay Hotel

4. Minthis Resort

5. Amavi, MadeForTwo Hotels - Paphos

6. Louis Paphos Breeze

7. Cynthiana Beach Hotel

8. Petsas Apartments & Tavern

9. Mayfair Hotel

10. Capital Coast Resort & Spa

11. Atlantica Golden Beach -Adults Only

12. Axiothea Hotel

13. Helios Bay Hotel Apartments

14. Crystallo Apartments

15. Olympic Lagoon Resort - Paphos - All inclusive

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

17. Theo Sunset Bay Hotel

18. Marica's Boutique Hotel

19. Letymvou Terrace

20. Tasmaria

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Elysium

Azia Resort and Spa

Cap St Georges Hotel & Resort

Elysia Park

M Boutique Hotel - Designed for Adults

Constantinou Bros Asimina Suites Hotel

Annabelle

Kapetanios Aqua Resort

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

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app