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

Villa

Apart hotel

Condo

Spa

Pool

Spa pool

Family friendly

Resort

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

A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

1. Queen's Bay Hotel

Kissonerga

Roy

NZ$183

includes taxes & fees

12 Nov - 13 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 coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

2. Cynthiana Beach Hotel

Kissonerga

Prodromos

NZ$194

includes taxes & fees

6 Nov - 7 Nov

A pool with blue lounge chairs and palm trees.

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

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.

3. Azia Resort and Spa

Chlorakas

SARIT

NZ$387

includes taxes & fees

9 Nov - 10 Nov

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

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

4. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

NZ$402

includes taxes & fees

28 Oct - 29 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.

5. Mare Paphos

Kissonerga

Noach

NZ$392

includes taxes & fees

31 Oct - 1 Nov

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

6. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

NZ$268

includes taxes & fees

2 Nov - 3 Nov

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

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

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

7. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

NZ$345

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

8. 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$239

includes taxes & fees

19 Oct - 20 Oct

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

9. King Evelthon Beach Hotel & Resort

Chlorakas

David

NZ$287

includes taxes & fees

21 Oct - 22 Oct

A coastal path with palm trees leading to a beach.

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

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

10. Helios Bay Hotel Apartments

Chlorakas

RANDY

NZ$144

includes taxes & fees

26 Oct - 27 Oct

A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.

A coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

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.

11. Theo Sunset Bay Hotel

Kissonerga

Wojciech

NZ$186

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

12. Club St George Resort

Emba

Timothy

NZ$107

includes taxes & fees

1 Nov - 2 Nov

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

A modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

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

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

13. Minthis Resort

Tsada

matan

NZ$521

includes taxes & fees

1 Nov - 2 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.

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

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

14. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

NZ$190

includes taxes & fees

6 Nov - 7 Nov

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

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

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

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

15. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

NZ$312

includes taxes & fees

24 Oct - 25 Oct

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

16. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

NZ$190

includes taxes & fees

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

17. Capital Coast Resort & Spa

Paphos

Rob

NZ$162

includes taxes & fees

2 Nov - 3 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 with a pool area featuring lounge chairs and umbrellas.

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 walk-in closet.

18. Serbellas Boutique Hotel

Kissonerga

DARREN

NZ$377

includes taxes & fees

2 Nov - 3 Nov

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

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.

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

19. Louis Paphos Breeze

Chlorakas

Paul Martin

NZ$433

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 stone pathway leading to a staircase with a palm tree and various plants in the background.

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

20. Akti Beach Village Resort

Chlorakas

callum

NZ$211

includes taxes & fees

15 Oct - 16 Oct

View all properties

Hotels recommended for families in Tremithousa

Queen's Bay Hotel

Kissonerga

NZ$183

includes taxes & fees

12 Nov - 13 Nov

Cynthiana Beach Hotel

Kissonerga

NZ$194

includes taxes & fees

6 Nov - 7 Nov

Azia Resort and Spa

Chlorakas

NZ$387

includes taxes & fees

9 Nov - 10 Nov

Leonardo Laura Beach & Splash Resort

Chlorakas

NZ$402

includes taxes & fees

28 Oct - 29 Oct

Helios Bay Hotel Apartments

Chlorakas

NZ$144

includes taxes & fees

26 Oct - 27 Oct

Anna Hotel Apartments

Kissonerga

NZ$239

includes taxes & fees

19 Oct - 20 Oct

King Evelthon Beach Hotel & Resort

Chlorakas

NZ$287

includes taxes & fees

21 Oct - 22 Oct

Minthis Resort

Tsada

NZ$521

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

Recent Reviews in Tremithousa

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

M Boutique Hotel - Designed for Adults

8/10 Good

"Hotel very nice,breakfast is to expensive, unless included in your stay, can get breakfast elsewhere for half the price and very good, balcony was very small, shower wasn’t very powerful, bed was extremely comfortable, staff were very helpful"

Artemis Cynthia Complex

10/10 Excellent

"All good and gave full marks as the minor issues we found did not distract significantly Spacious and well equipped apartments and great value for money.. 4 pools were well maintained and clean. Reception responsive to small issues and sorted same. Local area is quiet but has plenty of supermarkets and restaurants within a short walk and the main harbour areas a 20 min walk. We enjoyed our stay"

Elysia Park

10/10 Excellent

"Very clean apartment rooms and conveniently located near"

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

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

More cheap accommodation in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

NZ$77

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

NZ$121

2 Nov - 3 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

NZ$169

12 Nov - 13 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

NZ$172

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

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

2. Cynthiana Beach Hotel

3. Azia Resort and Spa

4. Leonardo Laura Beach & Splash Resort

5. Mare Paphos

6. WellClub Resort - Suites & Wellness

7. St. George Beach Hotel & Spa Resort

8. Anna Hotel Apartments

9. King Evelthon Beach Hotel & Resort

10. Helios Bay Hotel Apartments

11. Theo Sunset Bay Hotel

12. Club St George Resort

13. Minthis Resort

14. Vrachia Beach Hotel & Suites - Adults only

15. Atlantica Golden Beach -Adults Only

16. Kentrikon 1924 Boutique Hotel Old Town

17. Capital Coast Resort & Spa

18. Serbellas Boutique Hotel

19. Louis Paphos Breeze

20. Akti Beach Village Resort

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

Recent Reviews in Tremithousa

Imperial Island by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

M Boutique Hotel - Designed for Adults

Artemis Cynthia Complex

Elysia Park

Aquamare Beach Hotel & Spa

Almyra

Cap St Georges Hotel & Resort

Minthis Resort

More cheap accommodation in Tremithousa

Tasmaria

Latchi Escape Hotel and Suites

Souli Beach Hotel

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app