Hotels in Tremithousa - Best Tremithousa Hotels from £36 - Fully Refundable Options

Ancient ruins with columns and stone structures by the sea.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Tremithousa

Pet friendly

Villa

Apartment

Spa

Hot tub

Apart hotel

Condo

Pool

Resort

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

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

1. Queen's Bay Hotel

Kissonerga

Roy

£78

includes taxes & fees

1 Nov - 2 Nov

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 room with a large window, a sofa with cushions, a chair, a small table, and a potted orchid.

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

2. Azia Resort and Spa

Chlorakas

Philip

£160

includes taxes & fees

10 Nov - 11 Nov

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

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.

An outdoor dining area with tables set for a meal, overlooking a coastal view.

3. Cynthiana Beach Hotel

Kissonerga

Christodoulos

£66

includes taxes & fees

22 Nov - 23 Nov

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

£63

includes taxes & fees

30 Oct - 31 Oct

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

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.

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

5. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

£123

includes taxes & fees

27 Oct - 28 Oct

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.

6. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

£102

includes taxes & fees

21 Nov - 22 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.

7. Capital Coast Resort & Spa

Paphos

Aglecio

£60

includes taxes & fees

23 Nov - 24 Nov

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 bedroom with a bed, nightstands, a wooden dresser, a window with curtains, and a view of the ocean.

8. Club St George Resort

Emba

Timothy

£45

includes taxes & fees

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

9. Minthis Resort

Tsada

matan

£234

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.

10. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

£158

includes taxes & fees

28 Oct - 29 Oct

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

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

11. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

£140

includes taxes & fees

22 Nov - 23 Nov

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

12. Theo Sunset Bay Hotel

Kissonerga

Wojciech

£81

includes taxes & fees

23 Nov - 24 Nov

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

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

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

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

13. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

£77

includes taxes & fees

6 Nov - 7 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 reception area with a reception desk, chairs, a chandelier, and a wall with a clock and directional sign.

A balcony with a pool, lounge chairs, and a table with drinks and flowers.

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

£97

includes taxes & fees

24 Oct - 25 Oct

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

An infinity pool with a clear view of the ocean.

A modern living room with a sofa, armchairs, a coffee table, and a TV.

A bedroom with a large bed, a desk, a chair, a small table, and a view of the sea through a sliding door.

15. Mare Paphos

Kissonerga

Esam

£165

includes taxes & fees

6 Nov - 7 Nov

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

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 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 balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

16. King Evelthon Beach Hotel & Resort

Chlorakas

Wayne

£116

includes taxes & fees

8 Nov - 9 Nov

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

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

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.

17. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

£106

includes taxes & fees

1 Nov - 2 Nov

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

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

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

A stone pathway leading to a staircase with a palm tree and various plants in the background.

18. Akti Beach Village Resort

Chlorakas

callum

£69

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.

19. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

£78

includes taxes & fees

25 Oct - 26 Oct

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.

20. Louis Paphos Breeze

Chlorakas

Paul Martin

£182

includes taxes & fees

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

Artemis Cynthia Complex

8/10 Good

"it was good."

Cali Resort & Spa by Louis Hotels

10/10 Excellent

"excellent resort and super helpful staff"

Capital Coast Resort & Spa

10/10 Excellent

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

Elysium

10/10 Excellent

"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."

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"

Annabelle

8/10 Good

"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."

M Boutique Hotel - Designed for Adults

10/10 Excellent

"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."

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

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

£36

25 Oct - 26 Oct

includes taxes & fees

7.8/10 Good! (79 reviews)

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

7 Galatias Paphos Paphos

£68

5 Nov - 6 Nov

includes taxes & fees

9.4/10 Exceptional! (9 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

£70

9 Nov - 10 Nov

includes taxes & fees

9.4/10 Exceptional! (254 reviews)

Souli Beach Hotel

Polis Neo Chorio

£72

23 Nov - 24 Nov

includes taxes & fees

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

Pavlou Serafidi Polis Baf

£159

24 Oct - 25 Oct

includes taxes & fees

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Frequently asked questions

What is the best area to stay in Tremithousa?

The best area to stay in Tremithousa is within the village centre, particularly around the main square and the roads leading off it.This area offers a blend of traditional Cypriot village life with modern conveniences. You'll find local shops, tavernas, and the village church within easy walking distance. The streets here are generally quiet and residential, providing a peaceful base.For couples seeking a relaxing retreat, staying in the village centre allows for leisurely strolls to local eateries and a chance to experience the local lifestyle. It's a convenient spot for enjoying quiet evenings without needing to travel far.Families will also find the village centre appealing due to its tranquil environment and access to local amenities.

When is the best time to go to Tremithousa?

The best time to visit Tremithousa is during the spring (April to June) and autumn (September to November) months.During these periods, the weather is pleasantly warm and sunny, with average temperatures ranging from 20°C to 30°C. This makes it ideal for exploring the local area, enjoying outdoor activities like hiking or cycling, and visiting the nearby beaches without the intense heat of summer. You'll find the countryside lush and green in spring, superb for nature walks, and the sea is still warm enough for swimming in autumn.For those looking to avoid the peak tourist crowds and secure better value on accommodation and flights, these shoulder seasons are particularly advantageous.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Tremithousa.

How much is the nightly rate at a Tremithousa hotel?

Prices for hotels in Tremithousa often vary, but you can find a great deal from £36 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Find hotels in Tremithousa from £36

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

2. Azia Resort and Spa

3. Cynthiana Beach Hotel

4. Helios Bay Hotel Apartments

5. Atlantica Golden Beach -Adults Only

6. WellClub Resort - Suites & Wellness

7. Capital Coast Resort & Spa

8. Club St George Resort

9. Minthis Resort

10. Leonardo Laura Beach & Splash Resort

11. St. George Beach Hotel & Spa Resort

12. Theo Sunset Bay Hotel

13. Vrachia Beach Hotel & Suites - Adults only

14. Anna Hotel Apartments

15. Mare Paphos

16. King Evelthon Beach Hotel & Resort

17. Paphos Hills Resort and Spa By Brown

18. Akti Beach Village Resort

19. Kentrikon 1924 Boutique Hotel Old Town

20. Louis Paphos Breeze

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Artemis Cynthia Complex

Cali Resort & Spa by Louis Hotels

Capital Coast Resort & Spa

Elysium

King Evelthon Beach Hotel & Resort

Annabelle

M Boutique Hotel - Designed for Adults

Imperial Island by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

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