𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Tremithousa from RM265 (2026) - Fully Refundable Options

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

Pool

Condo

Spa

Family friendly

Hot tub

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

Breakfast included

Hotel

Reserve now, pay later

Pet friendly

Bed linens provided

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

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

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.

1. Club St George Resort

Emba

DANNY

RM345

RM400 total

includes taxes & fees

30 Aug - 31 Aug

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 balcony with two chairs and a table, overlooking a scenic landscape.

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

2. Minthis Resort

Tsada

Sigal

RM1,324

RM1,443 total

includes taxes & fees

27 Aug - 28 Aug

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

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

3. Queen's Bay Hotel

Kissonerga

Stephanie

RM636

RM693 total

includes taxes & fees

1 Sept - 2 Sept

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 coastal path with palm trees leading to a beach.

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

4. Helios Bay Hotel Apartments

Chlorakas

RANDY

RM409

RM446 total

includes taxes & fees

27 Aug - 28 Aug

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.

5. Theo Sunset Bay Hotel

Kissonerga

Maurizio

RM754

RM822 total

includes taxes & fees

30 Aug - 31 Aug

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

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.

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

6. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

RM749

RM817 total

includes taxes & fees

27 Aug - 28 Aug

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

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

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.

7. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

RM433

RM472 total

includes taxes & fees

27 Aug - 28 Aug

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

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

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.

8. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

RM1,081

RM1,178 total

includes taxes & fees

27 Aug - 28 Aug

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

9. Capital Coast Resort & Spa

Paphos

eli

RM467

RM509 total

includes taxes & fees

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

10. Cynthiana Beach Hotel

Kissonerga

Zulfia

RM662

RM721 total

includes taxes & fees

5 Sept - 6 Sept

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 modern bedroom with a large bed, a desk, and a chair.

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

11. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

RM1,110

RM1,209 total

includes taxes & fees

5 Sept - 6 Sept

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 resort with a swimming pool, outdoor seating, and a view of the sea.

12. King Evelthon Beach Hotel & Resort

Chlorakas

Diana

RM840

RM915 total

includes taxes & fees

17 Sept - 18 Sept

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 modern hotel room with a balcony, a sofa, a TV, and a large bed.

A room with a large window, a sofa with cushions, a chair, a small table, and a potted orchid.

13. Azia Resort and Spa

Chlorakas

Jeremiah

RM1,393

RM1,518 total

includes taxes & fees

5 Sept - 6 Sept

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

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.

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

14. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

RM1,095

RM1,194 total

includes taxes & fees

31 Aug - 1 Sept

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

A coastal view with palm trees, a beach, and a distant cityscape.

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

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

15. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

RM441

RM481 total

includes taxes & fees

8 Sept - 9 Sept

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

A modern kitchen with a central island, pendant lighting, and a buffet setup.

A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.

A spacious living area with a round coffee table, sofas, and a staircase leading to an upper level.

16. Venus Beach Hotel

Paphos

"Unfortunately, our experience at Venus Beach Hotel was very disappointing. Room: The room was dirty, and the bathroom was not properly cleaned. The mirrors and sinks were never cleaned, they often forgot to leave towels, and the trash was not taken out. We complained and asked them to clean the room, but it was still just as dirty afterward. Apparently, they thought adding more soap would solve the problem. In the end, they simply left the sheets on the bed for us to make the bed...

Krisia

RM800

RM872 total

includes taxes & fees

27 Aug - 28 Aug

A modern kitchen with pendant lights, stainless steel appliances, and a glass backsplash.

17. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

RM1,323

RM1,442 total

includes taxes & fees

6 Sept - 7 Sept

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 pool area with white umbrellas, lounge chairs, and a bar with bottles.

18. Tasmaria

Paphos

Julie

RM243

RM265 total

includes taxes & fees

27 Aug - 28 Aug

A swimming pool with lounge chairs and umbrellas, a clear sky, and a building with balconies.

A coastal resort with a swimming pool, beachfront villas, and a view of the sea.

A spacious lobby with a reception desk, a dining area, and a staircase leading to an upper level.

A spacious lobby with leather sofas, a coffee table, and a chandelier. There are stained glass windows and a sign for 'Alamosa Restaurant'.

19. Atlantica Akteon

Chlorakas

Salim S

RM806

RM879 total

includes taxes & fees

28 Aug - 29 Aug

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 spacious lobby with a stone floor, a staircase, and a reception desk.

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

20. Axiothea Hotel

Paphos City Center

Normand

RM448

RM489 total

includes taxes & fees

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

Aquamare Beach Hotel & Spa

8/10 Good

"Everything was very good. Only one issue in my room - aircon made everything wet! Was pleasantly surprised how good hotel was for the price. Another minus is that it’s quite far away from the strip. Not an issue for me but may be for others?"

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

Almyra

8/10 Good

"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."

Ascos Coral Beach Hotel

10/10 Excellent

"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."

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

Artemis Cynthia Complex

8/10 Good

"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"Clean"

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

RM243

RM265 total

27 Aug - 28 Aug

includes taxes & fees

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio PA

RM338

RM368 total

2 Sept - 3 Sept

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

RM448

RM489 total

1 Sept - 2 Sept

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

Peyia Pearl

Peyia Pegeia

Get rates

9.8/10 Exceptional! (10 reviews)

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 King Evelthon Beach Hotel & Resort and Ascos Coral Beach Hotel. 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. King Evelthon Beach Hotel & Resort and Ascos Coral Beach Hotel 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 RM265

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. Club St George Resort

2. Minthis Resort

3. Queen's Bay Hotel

4. Helios Bay Hotel Apartments

5. Theo Sunset Bay Hotel

6. WellClub Resort - Suites & Wellness

7. Kentrikon 1924 Boutique Hotel Old Town

8. Atlantica Golden Beach -Adults Only

9. Capital Coast Resort & Spa

10. Cynthiana Beach Hotel

11. Paphos Hills Resort and Spa By Brown

12. King Evelthon Beach Hotel & Resort

13. Azia Resort and Spa

14. Leonardo Laura Beach & Splash Resort

15. Vrachia Beach Hotel & Suites - Adults only

16. Venus Beach Hotel

17. St. George Beach Hotel & Spa Resort

18. Tasmaria

19. Atlantica Akteon

20. Axiothea Hotel

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Aquamare Beach Hotel & Spa

M Boutique Hotel - Designed for Adults

Constantinou Bros Asimina Suites Hotel

Annabelle

Almyra

Ascos Coral Beach Hotel

Cap St Georges Hotel & Resort

Artemis Cynthia Complex

Ivi Mare - Designed for adults by Louis Hotels

More cheap stays in Tremithousa

Tasmaria

Latchi Escape Hotel and Suites

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Peyia Pearl

Frequently asked questions

Go further with the Expedia app