Hotels in Tremithousa - Best Tremithousa Hotels from £41 - 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

Apartment

Apart hotel

Villa

Pool

Spa

Hot tub

Condo

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

1. Queen's Bay Hotel

Kissonerga

Zafer

£113

includes taxes & fees

4 Oct - 5 Oct

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

2. Minthis Resort

Tsada

Sigal

£263

includes taxes & fees

4 Oct - 5 Oct

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.

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

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

3. Cynthiana Beach Hotel

Kissonerga

Prodromos

£99

includes taxes & fees

5 Oct - 6 Oct

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 person walking up a set of outdoor stairs with a building in the background.

4. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

£72

includes taxes & fees

9 Sept - 10 Sept

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

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

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

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

5. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

£95

includes taxes & fees

15 Sept - 16 Sept

A hotel entrance with a covered walkway, palm trees, and a clear sky.

A bar area with shelves stocked with various bottles and glasses.

A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

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

6. Petsas Apartments & Tavern

Coral Bay

Raluca

£55

includes taxes & fees

5 Oct - 6 Oct

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.

7. Letymvou Terrace

Letymvou

Marven

£79

includes taxes & fees

28 Sept - 29 Sept

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

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

A spacious lobby with a stone floor, a staircase, and a reception desk.

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

8. Axiothea Hotel

Paphos City Center

Normand

£86

includes taxes & fees

12 Sept - 13 Sept

9. Marica's Boutique Hotel

Kissonerga

Claude

£45

includes taxes & fees

8 Oct - 9 Oct

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 pool area with white umbrellas, lounge chairs, and a bar with bottles.

10. Tasmaria

Paphos

Julie

£41

includes taxes & fees

27 Sept - 28 Sept

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

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.

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

11. Capital Coast Resort & Spa

Paphos

eli

£85

includes taxes & fees

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

12. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

£155

includes taxes & fees

15 Sept - 16 Sept

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

13. Serbellas Boutique Hotel

Kissonerga

rut

£184

includes taxes & fees

15 Sept - 16 Sept

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 modern building with a garden featuring palm trees, a stone pathway, and various shrubs.

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

£104

includes taxes & fees

9 Sept - 10 Sept

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.

15. Kissos Hotel

Paphos

Lance

£86

includes taxes & fees

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

A modern hotel with curved balconies, palm trees, and a well-lit interior.

16. Theo Sunset Bay Hotel

Kissonerga

Nour

£133

includes taxes & fees

9 Sept - 10 Sept

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 bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

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

17. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

£120

includes taxes & fees

15 Sept - 16 Sept

A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

A hotel room with a large bed, a desk, a chair, a balcony with a view, and a flat-screen TV.

A spacious lobby with a marble floor, a central column with a floral arrangement, and classical vases on the right.

A spacious lobby with multiple seating areas, including sofas and armchairs, and a large indoor plant.

18. Avlida Hotel

Paphos

Hilary

£106

includes taxes & fees

17 Sept - 18 Sept

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.

A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

19. Seashell Apartments

Paphos

mary mcmillan

£50

includes taxes & fees

1 Oct - 2 Oct

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

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

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.

20. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

£201

includes taxes & fees

4 Oct - 5 Oct

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

Elysium

10/10 Excellent

"Everything was great!! Clean with good pools and great food"

Azia Resort and Spa

8/10 Good

"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good."

Cap St Georges Hotel & Resort

10/10 Excellent

"Excellent relaxing stay. One of the best hotels we’ve stayed at in Europe. Food choices were excellent and the breakfast buffet was varied and delicious. The gym was one on the best equipped we’ve ever seen at a hotel."

Almyra

8/10 Good

"Bit dated but excellent location. Pools are nice and staff helpful. Amavi a few doors down is the place to go."

Elysia Park

8/10 Good

"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."

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

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"Clean"

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

£41

27 Sept - 28 Sept

includes taxes & fees

7.8/10 Good! (71 reviews)

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

7 Galatias Paphos Paphos

£62

9 Sept - 10 Sept

includes taxes & fees

9.8/10 Exceptional! (7 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

£86

12 Sept - 13 Sept

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

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

Pavlou Serafidi Polis Baf

£159

7 Oct - 8 Oct

includes taxes & fees

8.8/10 Excellent! (5 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, 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 £41 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 £41

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

3. Cynthiana Beach Hotel

4. Kentrikon 1924 Boutique Hotel Old Town

5. Vrachia Beach Hotel & Suites - Adults only

6. Petsas Apartments & Tavern

7. Letymvou Terrace

8. Axiothea Hotel

9. Marica's Boutique Hotel

10. Tasmaria

11. Capital Coast Resort & Spa

12. Paphos Hills Resort and Spa By Brown

13. Serbellas Boutique Hotel

14. Anna Hotel Apartments

15. Kissos Hotel

16. Theo Sunset Bay Hotel

17. WellClub Resort - Suites & Wellness

18. Avlida Hotel

19. Seashell Apartments

20. Leonardo Laura Beach & Splash Resort

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Elysium

Azia Resort and Spa

Cap St Georges Hotel & Resort

Almyra

Elysia Park

M Boutique Hotel - Designed for Adults

Constantinou Bros Asimina Suites Hotel

Annabelle

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

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

Bee Hostel Paphos

Kings Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app