Tremithousa Hotel & Accommodation Deals 2026 from NZ$110 - 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

Villa

Apartment

Condo

Spa

Apart hotel

Pool

Spa pool

Resort

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

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

NZ$166

includes taxes & fees

30 Aug - 31 Aug

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.

2. Queen's Bay Hotel

Kissonerga

Zafer

NZ$259

includes taxes & fees

1 Sept - 2 Sept

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 spa area with wooden flooring, large windows, and a view of the countryside.

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

3. Minthis Resort

Tsada

Sigal

NZ$599

includes taxes & fees

30 Aug - 31 Aug

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

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

A spacious room with large windows, a wooden floor, and a dining table with chairs.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

4. Axiothea Hotel

Paphos City Center

Normand

NZ$194

includes taxes & fees

3 Sept - 4 Sept

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

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.

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

5. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

NZ$212

includes taxes & fees

8 Sept - 9 Sept

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

A coastal path with palm trees leading to a beach.

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

A pathway leading to a beach with palm trees and a clear view of the ocean.

6. Helios Bay Hotel Apartments

Chlorakas

RANDY

NZ$204

includes taxes & fees

4 Sept - 5 Sept

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

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.

A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

7. Cynthiana Beach Hotel

Kissonerga

Zulfia

NZ$299

includes taxes & fees

11 Sept - 12 Sept

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 restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

8. Capital Coast Resort & Spa

Paphos

eli

NZ$211

includes taxes & fees

31 Aug - 1 Sept

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

9. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

NZ$200

includes taxes & fees

8 Sept - 9 Sept

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

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

10. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

NZ$503

includes taxes & fees

5 Sept - 6 Sept

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 hotel room with a bed, a dresser, a mirror, a window with curtains, and a lamp.

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

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

NZ$227

includes taxes & fees

30 Aug - 31 Aug

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

A living room with a television displaying a nature scene, a fireplace, a dining table with candles and wine glasses, and a decorative vase.

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

12. Letymvou Terrace

Letymvou

Javier

NZ$178

includes taxes & fees

11 Sept - 12 Sept

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 coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

13. Theo Sunset Bay Hotel

Kissonerga

Nour

NZ$341

includes taxes & fees

2 Sept - 3 Sept

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.

14. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

NZ$348

includes taxes & fees

7 Sept - 8 Sept

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

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

A spacious dining area with multiple tables and chairs, large windows with sheer curtains, and a clean, modern interior.

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

15. Kissos Hotel

Paphos

Debora

NZ$213

includes taxes & fees

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

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

16. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

NZ$454

includes taxes & fees

30 Aug - 31 Aug

A modern hotel with a pool, multiple lounge areas, and a clear blue sky.

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.

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

A modern hotel room with a large bed, a vanity with a mirror, and a seating area.

17. Serbellas Boutique Hotel

Kissonerga

rut

NZ$470

includes taxes & fees

31 Aug - 1 Sept

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

A bar area with blue chairs, a counter with a TV, and shelves with bottles.

A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.

18. Tasmaria

Paphos

Julie

NZ$110

includes taxes & fees

30 Aug - 31 Aug

A clear, turquoise pool surrounded by rocky walls with a metal railing on one side.

A modern apartment with a balcony, a dining area, and a kitchen.

A restaurant with tables set for dining, overlooking a pool and the sea.

A garden pathway with a wooden pergola, surrounded by lush greenery and flowering plants.

19. Kapetanios Aqua Resort

Coral Bay

Claire

NZ$299

includes taxes & fees

1 Sept - 2 Sept

A hotel with a swimming pool, multiple balconies, and sun loungers.

A hotel room with two beds, striped bedding, a painting of flowers on the wall, and a lamp on the nightstand.

A compact kitchen with a sink, microwave, and refrigerator. A dining table with a fruit plate is in the center.

A building entrance with a sign reading "CRISTALLO APTS" and a covered walkway leading to a staircase.

20. Crystallo Apartments

Kato Paphos

Fergal

NZ$157

includes taxes & fees

30 Aug - 31 Aug

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

Recent Reviews in Tremithousa

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 accommodation in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

NZ$110

30 Aug - 31 Aug

includes taxes & fees

7.8/10 Good! (71 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio PA

NZ$143

20 Sept - 21 Sept

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

NZ$194

3 Sept - 4 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

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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 can I save on a hotel booking in Tremithousa with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Tremithousa hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Tremithousa?

Prices for hotels in Tremithousa often vary, but you can find a great deal from NZ$110 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 our cheapest rates.

Explore a world of travel with Expedia

Tala Holiday Rentals

Search Tremithousa hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Tremithousa hotels

1. Club St George Resort

2. Queen's Bay Hotel

3. Minthis Resort

4. Axiothea Hotel

5. Kentrikon 1924 Boutique Hotel Old Town

6. Helios Bay Hotel Apartments

7. Cynthiana Beach Hotel

8. Capital Coast Resort & Spa

9. Vrachia Beach Hotel & Suites - Adults only

10. Paphos Hills Resort and Spa By Brown

11. Anna Hotel Apartments

12. Letymvou Terrace

13. Theo Sunset Bay Hotel

14. WellClub Resort - Suites & Wellness

15. Kissos Hotel

16. Atlantica Golden Beach -Adults Only

17. Serbellas Boutique Hotel

18. Tasmaria

19. Kapetanios Aqua Resort

20. Crystallo Apartments

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Recent Reviews in Tremithousa

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 accommodation in Tremithousa

Tasmaria

Latchi Escape Hotel and Suites

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Peyia Pearl

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app