Hotels in Tremithousa from P4,038 for 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

Hot tub

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

Reserve now, pay later

Hotel

Breakfast included

Hostel/Backpacker accommodation

Pet friendly

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

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

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 modern hotel room with a dining area, a sofa, and a view of the sea.

1. Club St George Resort

Emba

DANNY

P5,270

P6,105 total

includes taxes & fees

Aug 30 - Aug 31

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 resort with outdoor seating areas, palm trees, and a view of the ocean.

A balcony with a table, chairs, and a view of the sea and palm trees.

2. Queen's Bay Hotel

Kissonerga

Stephanie

P10,407

P11,344 total

includes taxes & fees

Aug 30 - Aug 31

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

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

A modern building with a courtyard featuring a tree, outdoor seating, and vertical gardens.

A balcony with two chairs and a table, overlooking a scenic landscape.

3. Minthis Resort

Tsada

Sigal

P20,208

P22,027 total

includes taxes & fees

Sep 10 - Sep 11

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

4. Theo Sunset Bay Hotel

Kissonerga

Maurizio

P11,499

P12,534 total

includes taxes & fees

Aug 30 - Aug 31

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

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

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

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

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

Kato Paphos

John

P19,600

P21,364 total

includes taxes & fees

Aug 28 - Aug 29

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

6. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

P6,604

P7,198 total

includes taxes & fees

Aug 27 - Aug 28

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.

7. Elysium

Paphos

kayleigh

P24,271

P26,455 total

includes taxes & fees

Aug 31 - Sep 1

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 beachside resort with palm trees, lounge chairs, and thatched umbrellas.

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

8. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

P16,478

P17,961 total

includes taxes & fees

Aug 27 - Aug 28

A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.

An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

A hotel room with two beds, a desk, a chair, and a small table with fruit.

A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

9. Kissos Hotel

Paphos

Debora

P7,396

P8,062 total

includes taxes & fees

Aug 27 - Aug 28

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

10. Capital Coast Resort & Spa

Paphos

eli

P7,132

P7,774 total

includes taxes & fees

Aug 27 - Aug 28

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

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

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

A coastal path with palm trees leading to a beach.

11. Helios Bay Hotel Apartments

Chlorakas

RANDY

P6,241

P6,802 total

includes taxes & fees

Aug 27 - Aug 28

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 buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

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

12. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

P11,423

P12,451 total

includes taxes & fees

Aug 27 - Aug 28

A pool with blue lounge chairs and palm trees.

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

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

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

13. Azia Resort and Spa

Chlorakas

Jeremiah

P21,264

P23,178 total

includes taxes & fees

Sep 3 - Sep 4

A hotel with a swimming pool, outdoor seating, and multiple balconies.

A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.

A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

14. Princessa Vera Hotel Apartments

Kato Paphos

"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience,...

James

P8,790

P9,582 total

includes taxes & fees

Aug 27 - Aug 28

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 modern lounge area with seating, a bar, and a view of the ocean.

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

15. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

P16,701

P18,204 total

includes taxes & fees

Aug 31 - Sep 1

A sunset over a calm sea with a yacht in the distance, a wooden deck, and a railing.

A beachfront resort with palm trees, a marina with boats, and outdoor seating areas.

A marina with boats docked, a beach area with umbrellas, and a hotel in the background.

A spacious lobby with a high wooden ceiling, comfortable seating areas, and large windows offering natural light.

16. Coral Beach Hotel and Resort

Coral Bay

Roger

P16,574

P18,065 total

includes taxes & fees

Aug 30 - Aug 31

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

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

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

17. Olympic Lagoon Resort - Paphos - All inclusive

Paphos

Ian

P34,339

P37,430 total

includes taxes & fees

Aug 29 - Aug 30

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

A beach with rows of white umbrellas and sun loungers facing the sea.

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

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

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

P12,208

P13,307 total

includes taxes & fees

Aug 27 - Aug 28

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

A spacious lobby with modern furniture, a high ceiling with hanging lights, and a view of the interior through large windows.

A modern interior with a stone wall, a wooden bench, a hanging chair, and a coffee table.

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

19. Cali Resort & Spa by Louis Hotels

Coral Bay

Maria

P19,825

P21,609 total

includes taxes & fees

Aug 27 - Aug 28

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

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

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.

20. Letymvou Terrace

Letymvou

Javier

P6,241

P6,802 total

includes taxes & fees

Sep 3 - Sep 4

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

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"

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

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

P3,705

P4,038 total

Aug 27 - Aug 28

includes taxes & fees

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio PA

P5,179

P5,645 total

Sep 2 - Sep 3

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

P6,835

P7,450 total

Sep 1 - Sep 2

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 traveler data. Other good options for your trip to 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, the majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it 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 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 that feature an onsite pool. View all hotels with pools in Tremithousa.

How is it to stay in Tremithousa?

Those traveling to Tremithousa are sure to enjoy the sights to see and things to do. In Tremithousa, there are 30 hotels and other accommodations to choose from. Find out more about Tremithousa.

What should I see while I'm 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. Check out what more 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 temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Tremithousa is 12 inches.

Tremithousa Hotels

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. Queen's Bay Hotel

3. Minthis Resort

4. Theo Sunset Bay Hotel

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

6. Kentrikon 1924 Boutique Hotel Old Town

7. Elysium

8. Atlantica Golden Beach -Adults Only

9. Kissos Hotel

10. Capital Coast Resort & Spa

11. Helios Bay Hotel Apartments

12. WellClub Resort - Suites & Wellness

13. Azia Resort and Spa

14. Princessa Vera Hotel Apartments

15. Leonardo Laura Beach & Splash Resort

16. Coral Beach Hotel and Resort

17. Olympic Lagoon Resort - Paphos - All inclusive

18. Venus Beach Hotel

19. Cali Resort & Spa by Louis Hotels

20. Letymvou Terrace

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Aquamare Beach Hotel & Spa

M Boutique Hotel - Designed for Adults

Constantinou Bros Asimina Suites Hotel

Annabelle

Ascos Coral Beach Hotel

Cap St Georges Hotel & Resort

Artemis Cynthia Complex

Ivi Mare - Designed for adults by Louis Hotels

NALU Latchi Leonardo Limited Edition

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