𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 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

Apart hotel

Villa

Condo

Pool

Spa

Hot tub

Family friendly

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

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

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.

A coastal path with palm trees leading to a beach.

1. Helios Bay Hotel Apartments

Chlorakas

RANDY

S$94

includes taxes & fees

27 Oct - 28 Oct

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

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.

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

2. Queen's Bay Hotel

Kissonerga

Roy

S$124

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

3. Cynthiana Beach Hotel

Kissonerga

Christodoulos

S$118

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

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

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

4. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

S$212

includes taxes & fees

27 Oct - 28 Oct

A poolside setting with lounge chairs, candles, and a sunset view.

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

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

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

5. Azia Resort and Spa

Chlorakas

Philip

S$274

includes taxes & fees

9 Nov - 10 Nov

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.

6. Leonardo Laura Beach & Splash Resort

Chlorakas

John

S$258

includes taxes & fees

28 Oct - 29 Oct

A pool area with lounge chairs and umbrellas, surrounded by palm trees and a building in the background.

A beachside resort with sun loungers and umbrellas, a rocky shoreline, and palm trees.

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

A modern hotel lobby with a large seating area, a fireplace, and a wall of illuminated bottles.

7. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

S$233

includes taxes & fees

4 Nov - 5 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.

8. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

S$174

includes taxes & fees

16 Nov - 17 Nov

A poolside area with a view of the sea, stone pillars, and outdoor furniture.

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

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

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

9. Club St George Resort

Emba

Timothy

S$77

includes taxes & fees

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

10. Minthis Resort

Tsada

matan

S$399

includes taxes & fees

1 Nov - 2 Nov

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

A spacious lobby with a view of the sea, featuring modern furniture and large windows.

A spacious hotel lobby with modern furnishings, large windows offering views, and elegant lighting fixtures.

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

11. King Evelthon Beach Hotel & Resort

Chlorakas

Wayne

S$198

includes taxes & fees

2 Nov - 3 Nov

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

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

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

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

12. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

S$130

includes taxes & fees

28 Oct - 29 Oct

A balcony with a table set for a meal, overlooking a pool and palm trees.

A modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.

A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.

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

13. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

S$206

includes taxes & fees

7 Nov - 8 Nov

A modern interior with a large window overlooking a pool area.

A hotel with a central swimming pool surrounded by lounge chairs and umbrellas, modern architecture, and a view of the surrounding landscape.

A bedroom with a large bed, a chair, and a view of the ocean through a sliding door.

A modern living room with a view of the ocean, a sofa, a chair, a coffee table, and a flat-screen TV.

14. Mare Paphos

Kissonerga

Esam

S$287

includes taxes & fees

2 Nov - 3 Nov

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

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.

15. Capital Coast Resort & Spa

Paphos

Aglecio

S$116

includes taxes & fees

3 Nov - 4 Nov

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 modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

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

16. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

S$124

includes taxes & fees

27 Oct - 28 Oct

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

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 modern hotel with curved balconies, palm trees, and a well-lit interior.

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

17. Theo Sunset Bay Hotel

Kissonerga

Wojciech

S$157

includes taxes & fees

23 Nov - 24 Nov

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

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

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.

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

S$175

includes taxes & fees

27 Oct - 28 Oct

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

19. Serbellas Boutique Hotel

Kissonerga

DARREN

S$286

includes taxes & fees

27 Oct - 28 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.

20. Louis Paphos Breeze

Chlorakas

Paul Martin

S$311

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

M Boutique Hotel - Designed for Adults

10/10 Excellent

"Wow, this hotel was an absolute 11/10! Not only was it exceptionally clean but it was beautifully decorated throughout and the bed was so comfortable! The staff couldn’t do enough for you. Everyone was incredibly helpful, friendly and kind, which made our stay even more special. The pool area was lovely, with the biggest, fluffiest towels and the food was absolutely delicious! Breakfast was a combination of à la carte and buffet, all included, and the presentation of the food was outstanding! I honestly couldn’t fault a single thing about this hotel. I would highly recommend it for both business trips and couples looking for a beautiful place to stay. Without a doubt, one of the nicest hotels I’ve ever stayed in and I would definitely return! ❤️"

Annabelle

10/10 Excellent

"Great location in Paphos with amazing amenities. Staff couldn’t do enough for us. We had a suite with sea view - champagne on arrival and stunning sunsets from the balcony!!"

Cali Resort & Spa by Louis Hotels

8/10 Good

"Availability of a snack in the Aria would have been useful rather than 29 Euros or nothing."

Artemis Cynthia Complex

8/10 Good

"it was good."

Capital Coast Resort & Spa

10/10 Excellent

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

King Evelthon Beach Hotel & Resort

10/10 Excellent

"A very good stay my partner and I have stayed here multiple times and will definitely be back"

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

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

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

S$63

28 Oct - 29 Oct

includes taxes & fees

7.8/10 Good! (79 reviews)

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

7 Galatias Paphos Paphos

S$111

10 Nov - 11 Nov

includes taxes & fees

9.4/10 Exceptional! (9 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

S$115

4 Nov - 5 Nov

includes taxes & fees

9.4/10 Exceptional! (254 reviews)

Souli Beach Hotel

Polis Neo Chorio

S$121

24 Nov - 25 Nov

includes taxes & fees

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

Pavlou Serafidi Polis Baf

S$271

27 Oct - 28 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.

Explore a world of travel with Expedia

Paphos Holiday Rentals

Tremithousa Hotels from S$63

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. Helios Bay Hotel Apartments

2. Queen's Bay Hotel

3. Cynthiana Beach Hotel

4. Atlantica Golden Beach -Adults Only

5. Azia Resort and Spa

6. Leonardo Laura Beach & Splash Resort

7. St. George Beach Hotel & Spa Resort

8. WellClub Resort - Suites & Wellness

9. Club St George Resort

10. Minthis Resort

11. King Evelthon Beach Hotel & Resort

12. Vrachia Beach Hotel & Suites - Adults only

13. Paphos Hills Resort and Spa By Brown

14. Mare Paphos

15. Capital Coast Resort & Spa

16. Kentrikon 1924 Boutique Hotel Old Town

17. Theo Sunset Bay Hotel

18. Anna Hotel Apartments

19. Serbellas Boutique Hotel

20. Louis Paphos Breeze

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

M Boutique Hotel - Designed for Adults

Annabelle

Cali Resort & Spa by Louis Hotels

Artemis Cynthia Complex

Capital Coast Resort & Spa

King Evelthon Beach Hotel & Resort

Imperial Island by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

Minthis Resort

More cheap stays in Tremithousa

Tasmaria

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

Axiothea Hotel

Souli Beach Hotel

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

Bee Hostel Paphos

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app