𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Tremithousa from RM178 (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

Condo

Spa

Pool

Family friendly

Hot tub

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tremithousa hotels

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.

1. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

RM735

RM802 total

includes taxes & fees

22 Oct - 23 Oct

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 balcony with a table and chairs, overlooking a beach with palm trees and the sea.

A modern lounge area with seating, a bar, and a view of the ocean.

2. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

RM849

RM925 total

includes taxes & fees

28 Oct - 29 Oct

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

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.

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

3. King Evelthon Beach Hotel & Resort

Chlorakas

David

RM619

RM675 total

includes taxes & fees

21 Oct - 22 Oct

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

4. Azia Resort and Spa

Chlorakas

SARIT

RM981

RM1,069 total

includes taxes & fees

8 Nov - 9 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 beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

5. Cynthiana Beach Hotel

Kissonerga

Prodromos

RM407

RM444 total

includes taxes & fees

6 Nov - 7 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 modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

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

6. Minthis Resort

Tsada

matan

RM1,096

RM1,194 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A hotel room with a large bed, a TV mounted on the wall, and a balcony with a view of the sea.

7. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

RM725

RM791 total

includes taxes & fees

1 Nov - 2 Nov

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

A resort with outdoor seating areas, palm trees, and a view of the ocean.

8. Queen's Bay Hotel

Kissonerga

Roy

RM448

RM488 total

includes taxes & fees

10 Nov - 11 Nov

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

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

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.

9. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

RM563

RM613 total

includes taxes & fees

28 Oct - 29 Oct

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.

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

10. Helios Bay Hotel Apartments

Chlorakas

RANDY

RM351

RM383 total

includes taxes & fees

26 Oct - 27 Oct

A modern gym with cardio machines, weightlifting equipment, and a mirror wall.

A spacious conference room with a stage, multiple tables, and chairs arranged for meetings.

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

A restaurant interior with brick walls, black leather booths, and wooden tables.

11. Mare Paphos

Kissonerga

Noach

RM891

RM971 total

includes taxes & fees

5 Nov - 6 Nov

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

A reception area with a reception desk, chairs, a chandelier, and a wall with a clock and directional sign.

A hotel room with a bed, a dresser, a mirror, a window with curtains, and a lamp.

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

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

RM521

RM567 total

includes taxes & fees

11 Oct - 12 Oct

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.

13. Club St George Resort

Emba

Timothy

RM203

RM245 total

includes taxes & fees

1 Nov - 2 Nov

A poolside area with lounge chairs and umbrellas, overlooking the sea during sunset.

A couple walking on a pathway with palm trees and beach views.

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.

14. Louis Paphos Breeze

Chlorakas

Paul Martin

RM911

RM993 total

includes taxes & fees

3 Nov - 4 Nov

A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.

A modern hotel room with a large bed, a vanity with a mirror, and a walk-in closet.

A modern hotel with multiple balconies, a well-maintained garden, and outdoor seating areas.

A modern interior with a wall of illuminated display cases, a dining area with round tables and chairs, and a digital clock displaying the time.

15. Serbellas Boutique Hotel

Kissonerga

DARREN

RM839

RM914 total

includes taxes & fees

17 Oct - 18 Oct

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.

16. Theo Sunset Bay Hotel

Kissonerga

Wojciech

RM391

RM426 total

includes taxes & fees

1 Nov - 2 Nov

An outdoor café area with white chairs and tables, palm trees, and umbrellas.

A modern hotel with a large swimming pool, multiple balconies, and palm trees.

A white building with a staircase leading to a door, surrounded by greenery and flowers.

A dining area with a table set for breakfast, including plates, cups, and a glass of orange juice.

17. Akti Beach Village Resort

Chlorakas

callum

RM504

RM549 total

includes taxes & fees

16 Oct - 17 Oct

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 dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

18. Capital Coast Resort & Spa

Paphos

Rob

RM340

RM371 total

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 patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.

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

19. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

RM399

RM435 total

includes taxes & fees

6 Nov - 7 Nov

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

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.

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

20. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

RM420

RM458 total

includes taxes & fees

15 Oct - 16 Oct

View all properties

Hotels recommended for families in Tremithousa

Queen's Bay Hotel

Kissonerga

RM448

RM488 total

includes taxes & fees

10 Nov - 11 Nov

Cynthiana Beach Hotel

Kissonerga

RM407

RM444 total

includes taxes & fees

6 Nov - 7 Nov

Azia Resort and Spa

Chlorakas

RM981

RM1,069 total

includes taxes & fees

8 Nov - 9 Nov

Leonardo Laura Beach & Splash Resort

Chlorakas

RM849

RM925 total

includes taxes & fees

28 Oct - 29 Oct

Helios Bay Hotel Apartments

Chlorakas

RM351

RM383 total

includes taxes & fees

26 Oct - 27 Oct

Anna Hotel Apartments

Kissonerga

RM521

RM567 total

includes taxes & fees

11 Oct - 12 Oct

King Evelthon Beach Hotel & Resort

Chlorakas

RM619

RM675 total

includes taxes & fees

21 Oct - 22 Oct

Minthis Resort

Tsada

RM1,096

RM1,194 total

includes taxes & fees

1 Nov - 2 Nov

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

10/10 Excellent

"Lovely clean room Food was lovely. Drinks were made not out of a machine.."

Almyra

10/10 Excellent

"Excellent service and very clean"

Cap St Georges Hotel & Resort

10/10 Excellent

"Well, what can I say about the Cap St. George’s Hotel? A lot, actually. :) 1. The accommodations are beautiful, clean, and well-appointed. The hotel rooms have beautiful views of the resort and the ocean beyond. 2. The gym is well-equipped with Nautilus machines, a variety of cardio machines (multiple treadmills, two ellipticals, a Stairmaster, two bikes, a free-running treadmill), free weights, exercise balls, kettle bells, squat racks with barbells and plates, and universal machines. We were using the gym every day and did not have to wait to use the equipment (even with a national FC team in there working out as well!). 3. The thermal area in the spa was excellent. We used that area severely times during our stay as well. The men’s and women’s change rooms have free programmable lockers with free spa robes, towels, slippers, and shampoo and conditioner to use while there. There are also private showers and prep areas with hairdryers in the locker rooms. The thermal area itself has a large heated indoor pool, several quiet relaxation areas with comfortable lounges, a large dry sauna (approximately 75-80 degrees), a steam room / hammam, an aromatherapy room with heated tiled benches (approximately 40 degrees), and a cold plunge pool with of a Canadian winter!"

Imperial Island by Louis Hotels

8/10 Good

"The staff was very nice and helpful. The location was great The food was good, we enjoy the "all enclusive" deal. the resturants were excellent. Its was too loudy in the room, alot of noises from the outside. They should improve the acoustic insulation."

Annabelle

10/10 Excellent

"From the moment we arrived at the hotel the staff were fantastic. We had a lovely room overlooking the Mediterranean and could not have asked for more. The hotel is clean and maintained very well. We dined in the Amorosa Restaurant on two evenings during our stay as the food was truly excellent. The waiters were very knowledgeable about the wine and the food and provided a unique experience to us both and very kindly introduced us to The Executive Chef Samuel who served to us one evening the most delicious Steak Tartate on Bone Marrow (my favourite dish). I highly recommend this restaurant for dinner if you like something a little different and enjoy different flavours - a real gem. Thank You Amorosa - We will be back!"

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

Elysia Park

10/10 Excellent

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

Artemis Cynthia Complex

10/10 Excellent

"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"

Paphos Hills Resort and Spa By Brown

10/10 Excellent

"Breakfast was amazing and plentiful! every staff member was nice and helpful and friendly/chatty! the hotel was clean, the beds were comfortable and it was just an all round nice hotel. the free shuttles to town were a great touch too. the lunch by the pool was tasty and on the same price range as other kosher establishments in paphos town, but the dinner option (was a buffet) was not great! but i wont hold it against them as i was just being lazy to travel into town for dinner! views were great too and we really enjoyed the silence."

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

RM163

RM178 total

22 Oct - 23 Oct

includes taxes & fees

7.8/10 Good! (78 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07

RM259

RM284 total

9 Nov - 10 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

RM391

RM427 total

31 Oct - 1 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

RM397

RM432 total

4 Nov - 5 Nov

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

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.

Tremithousa hotels from RM178

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. Atlantica Golden Beach -Adults Only

2. Leonardo Laura Beach & Splash Resort

3. King Evelthon Beach Hotel & Resort

4. Azia Resort and Spa

5. Cynthiana Beach Hotel

6. Minthis Resort

7. St. George Beach Hotel & Spa Resort

8. Queen's Bay Hotel

9. WellClub Resort - Suites & Wellness

10. Helios Bay Hotel Apartments

11. Mare Paphos

12. Anna Hotel Apartments

13. Club St George Resort

14. Louis Paphos Breeze

15. Serbellas Boutique Hotel

16. Theo Sunset Bay Hotel

17. Akti Beach Village Resort

18. Capital Coast Resort & Spa

19. Vrachia Beach Hotel & Suites - Adults only

20. Kentrikon 1924 Boutique Hotel Old Town

Hotels recommended for families in Tremithousa

Queen's Bay Hotel

Cynthiana Beach Hotel

Azia Resort and Spa

Leonardo Laura Beach & Splash Resort

Helios Bay Hotel Apartments

Anna Hotel Apartments

King Evelthon Beach Hotel & Resort

Minthis Resort

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Aquamare Beach Hotel & Spa

Almyra

Cap St Georges Hotel & Resort

Imperial Island by Louis Hotels

Annabelle

Minthis Resort

Elysia Park

Artemis Cynthia Complex

Paphos Hills Resort and Spa By Brown

More cheap stays in Tremithousa

Tasmaria

Latchi Escape Hotel and Suites

Souli Beach Hotel

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Frequently asked questions

Go further with the Expedia app