Ancient ruins with columns and stone structures by the sea.

Find hotels in Tremithousa from CA $71

  • 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

Check prices for these dates

Tonight
Sep 27 - Sep 28
Tomorrow
Sep 28 - Sep 29
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Filter by

Star rating

Guest rating

Our top choices for Tremithousa hotels

A resort with a swimming pool, outdoor seating, and palm trees.
A resort with outdoor seating areas, palm trees, and a view of the ocean.
A modern hotel with multiple floors, a swimming pool, and a landscaped garden.
A balcony with a table, chairs, and a view of the sea and palm trees.

1. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
United States
Maria
CA $155
CA $169 total
includes taxes & fees
Oct 28 - Oct 29
Queen's Bay Hotel
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 modern living room with a grey sofa, a coffee table, and a balcony with a view.

2. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
United States
Jonathan
CA $198
CA $216 total
includes taxes & fees
Oct 24 - Oct 25
WellClub Resort - Suites & Wellness
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.
A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

3. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United Kingdom
Prodromos
CA $157
CA $171 total
includes taxes & fees
Oct 22 - Oct 23
Cynthiana Beach Hotel
A resort with a pool, palm trees, and a view of the ocean.
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.

4. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
United States
RANDY
CA $104
CA $113 total
includes taxes & fees
Oct 23 - Oct 24
Helios Bay Hotel Apartments
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 spacious lobby with a high ceiling, multiple floors, and a reception desk.

5. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
United Kingdom
Rob
CA $146
CA $159 total
includes taxes & fees
Oct 1 - Oct 2
Capital Coast Resort & Spa
A modern indoor swimming pool with a clear view of the landscape through large windows.
A bar with a high ceiling, a bar counter, and seating area.
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.

6. Minthis Resort

Minthis Resort
Tsada
United States
Sigal
CA $452
CA $493 total
includes taxes & fees
Oct 4 - Oct 5
Minthis Resort
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 swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.
An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

7. Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
United Kingdom
Raluca
CA $85
CA $93 total
includes taxes & fees
Sep 29 - Sep 30
Petsas Apartments & Tavern
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.

8. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
Kissonerga
United States
Wojciech
CA $225
CA $245 total
includes taxes & fees
Sep 28 - Sep 29
Theo Sunset Bay Hotel
A balcony with a table set for a meal, overlooking a pool and palm trees.
A modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.
A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.
A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.

9. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou
Germany
Philipp
CA $274
CA $298 total
includes taxes & fees
Oct 24 - Oct 25
Paphos Hills Resort and Spa By Brown
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 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.

10. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
United Kingdom
Shannon
CA $190
CA $207 total
includes taxes & fees
Sep 28 - Sep 29
Kentrikon 1924 Boutique Hotel Old Town
A coastal resort with palm trees, a pool, and a view of the ocean.
A coastal view with palm trees, a beach, and a distant cityscape.
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.

11. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga
United Kingdom
Lorraine
CA $134
CA $146 total
includes taxes & fees
Oct 5 - Oct 6
Vrachia Beach Hotel & Suites - Adults only
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 stone pathway leading to a staircase with a palm tree and various plants in the background.
A white building with a staircase leading to a door, surrounded by greenery and flowers.

12. Akti Beach Village Resort

Akti Beach Village Resort
Chlorakas
United Kingdom
callum
CA $163
CA $178 total
includes taxes & fees
Oct 3 - Oct 4
Akti Beach Village Resort
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 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.
A courtyard with a paved walkway, surrounded by well-maintained hedges and flowering plants.

13. Letymvou Terrace

Letymvou Terrace
Letymvou
Germany
Marven
CA $119
CA $129 total
includes taxes & fees
Oct 27 - Oct 28
Letymvou Terrace
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 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.

14. Anna Hotel Apartments

Anna Hotel Apartments
Kissonerga
United Kingdom
Anonymous traveller
CA $186
CA $203 total
includes taxes & fees
Sep 30 - Oct 1
Anna Hotel Apartments
A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.
A modern living room with a sofa, a coffee table with a wine bottle and glass, and a TV mounted on the wall.
A beach with rows of white umbrellas and sun loungers facing the sea.
A gym with exercise equipment, a large mirror, and potted plants.

15. Venus Beach Hotel

Venus Beach Hotel
Paphos
Australia
Sudeep
CA $230
CA $251 total
includes taxes & fees
Oct 22 - Oct 23
Venus Beach Hotel
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 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.

16. Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
Kissonerga
United Kingdom
Casper
CA $241
CA $262 total
includes taxes & fees
Oct 20 - Oct 21
Atlantica Golden Beach -Adults Only
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.
A table set with a glass of red wine, a plate with food, and salt and pepper shakers.
A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.

17. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
Paphos
United Kingdom
Mark
CA $146
CA $159 total
includes taxes & fees
Oct 18 - Oct 19
Kefalos - Damon Hotel Apartments
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.

18. Kapetanios Aqua Resort

Kapetanios Aqua Resort
Coral Bay
United Kingdom
Claire
CA $154
CA $168 total
includes taxes & fees
Oct 18 - Oct 19
Kapetanios Aqua Resort
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.

19. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
United States
rut
CA $275
CA $300 total
includes taxes & fees
Oct 18 - Oct 19
Serbellas Boutique Hotel
A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.
A spacious lobby with a marble floor, a central column with a floral arrangement, and classical vases on the right.
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 multiple seating areas, including sofas and armchairs, and a large indoor plant.

20. Avlida Hotel

Avlida Hotel
Paphos
Canada
Hilary
CA $130
CA $142 total
includes taxes & fees
Oct 22 - Oct 23
Avlida Hotel
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
Ancient ruins with columns and stone structures by the sea.

Top Tremithousa Hotel Reviews

Almyra

Almyra

10/10 Excellent
"."
Juan 3-night trip
Posted 16 hours ago
Almyra
Anemi Hotel & Suites

Anemi Hotel & Suites

8/10 Good
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
REGINALD CHARLES 1-night trip
Posted 16 hours ago
Anemi Hotel & Suites
Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"
Michael 7-night trip
Posted 17 hours ago
Artemis Cynthia Complex
Elysium

Elysium

10/10 Excellent
"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"
Madeleine 8-night trip
Posted 4 days ago
Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

8/10 Good
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
Mariusz 7-night trip
Posted 4 days ago
King Evelthon Beach Hotel & Resort
Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

10/10 Excellent
"Superb stay! Lovely and clean. Delicious food. Staff can't do enough for you!"
Kelly 2-night trip
Posted 6 days ago
Constantinou Bros Asimina Suites Hotel
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Rob 1-night trip
Posted 12 days ago
Capital Coast Resort & Spa
Venus Beach Hotel

Venus Beach Hotel

8/10 Good
"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"
Sudeep 2-night trip
Posted 2 weeks ago
Venus Beach Hotel
Serbellas Boutique Hotel

Serbellas Boutique Hotel

10/10 Excellent
"Could not fault this hotel at all. The food and cocktails were amazing, the rooms were amazing and the Tom Ford perfume outside each room was a lovely touch. We even got an eye mask and scrunchie off the maids one night. The maids were lovely and kept our room super clean and changed our towels constantly! Sense beach bar is a 3 minute walk from the hotel too (lovely place for food and drinks) Special shout out to Joe, the pool attendant who brought cold cloths over to us when it was so hot to cool us down and also cleaning our sunglasses each day :-) Will definitely be coming back!"
Olivia Ann 10-night trip
Posted 3 months ago
Serbellas Boutique Hotel

More cheap stays in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road Paphos
CA $65
CA $71 total
Oct 27 - Oct 28
includes taxes & fees
7.8/10 Good! (75 reviews)
Tasmaria
Latchi Escape Hotel and Suites

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07
CA $100
CA $110 total
Oct 27 - Oct 28
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Latchi Escape Hotel and Suites
Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
CA $154
CA $167 total
Oct 28 - Oct 29
includes taxes & fees
Souli Beach Hotel
Bee Hostel Paphos

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos
Get ratesBee Hostel Paphos
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street Paphos
Get rates
9.4/10 Exceptional! (253 reviews)
Axiothea Hotel
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road Paphos
Get ratesKings Hotel

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 CA $71 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.

Explore a world of travel with Expedia