Ancient ruins with columns and stone structures by the sea.

Search Tremithousa hotels

  • 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
23 Sept - 24 Sept
Tomorrow
24 Sept - 25 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Filter by

Property class

Guest rating

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 resort with outdoor seating areas, palm trees, and a view of the ocean.
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
AU$214
includes taxes & fees
21 Oct - 22 Oct
Queen's Bay Hotel
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.

2. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United Kingdom
Prodromos
AU$191
includes taxes & fees
2 Oct - 3 Oct
Cynthiana Beach Hotel
A couple sitting by a pool with umbrellas and lounge chairs in the background.
A modern living room with a grey sofa, a coffee table, and a balcony with a view.
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.

3. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
United States
Jonathan
AU$223
includes taxes & fees
1 Oct - 2 Oct
WellClub Resort - Suites & Wellness
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 modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

4. Minthis Resort

Minthis Resort
Tsada
United States
Sigal
AU$493
includes taxes & fees
4 Oct - 5 Oct
Minthis Resort
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.

5. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
United States
RANDY
AU$111
includes taxes & fees
22 Oct - 23 Oct
Helios Bay Hotel Apartments
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 narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.
A modern interior with a staircase, a sofa, a coffee table, and a TV.

6. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
United Kingdom
Shannon
AU$180
includes taxes & fees
4 Oct - 5 Oct
Kentrikon 1924 Boutique Hotel Old Town
A balcony with a table set for a meal, overlooking a pool and palm trees.
A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.
A modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.
A modern bedroom with a large bed, a desk, and a chair.

7. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou
Germany
Philipp
AU$319
includes taxes & fees
17 Oct - 18 Oct
Paphos Hills Resort and Spa By Brown
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 bar area with wooden bar stools, a counter with a TV above, and shelves stocked with bottles.

8. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
Kissonerga
United States
Wojciech
AU$203
includes taxes & fees
1 Oct - 2 Oct
Theo Sunset Bay Hotel
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

Vrachia Beach Hotel & Suites - Adults only
Kissonerga
United Kingdom
Lorraine
AU$146
includes taxes & fees
5 Oct - 6 Oct
Vrachia Beach Hotel & Suites - Adults only
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 high ceiling, multiple floors, and a reception desk.

10. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
United States
eli
AU$159
includes taxes & fees
28 Sept - 29 Sept
Capital Coast Resort & Spa
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.

11. Letymvou Terrace

Letymvou Terrace
Letymvou
Germany
Marven
AU$146
includes taxes & fees
4 Oct - 5 Oct
Letymvou Terrace
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 hotel with a pool area featuring lounge chairs and umbrellas.

12. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
United States
rut
AU$296
includes taxes & fees
16 Oct - 17 Oct
Serbellas Boutique Hotel
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 hotel room with a bed, a dresser, a mirror, a window with curtains, and a lamp.
A balcony with a pool, lounge chairs, and a table with drinks and flowers.

13. Anna Hotel Apartments

Anna Hotel Apartments
Kissonerga
United Kingdom
Anonymous traveller
AU$208
includes taxes & fees
25 Sept - 26 Sept
Anna Hotel Apartments
A hotel entrance with a covered walkway, palm trees, and a clear sky.
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.
A bar area with shelves stocked with various bottles and glasses.

14. Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
United Kingdom
Raluca
AU$93
includes taxes & fees
29 Sept - 30 Sept
Petsas Apartments & Tavern
An outdoor café area with white chairs and tables, palm trees, and umbrellas.
A stone pathway leading to a staircase with a palm tree and various plants in the background.
A modern hotel with a large swimming pool, multiple balconies, and palm trees.
A white building with a staircase leading to a door, surrounded by greenery and flowers.

15. Akti Beach Village Resort

Akti Beach Village Resort
Chlorakas
United Kingdom
callum
AU$191
includes taxes & fees
1 Oct - 2 Oct
Akti Beach Village Resort
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.

16. Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
Kissonerga
United Kingdom
Casper
AU$296
includes taxes & fees
20 Oct - 21 Oct
Atlantica Golden Beach -Adults Only
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 hotel room with two beds, a sofa, a TV, a dining table with chairs, and a view of the ocean.

17. Kapetanios Aqua Resort

Kapetanios Aqua Resort
Coral Bay
United Kingdom
Claire
AU$179
includes taxes & fees
17 Oct - 18 Oct
Kapetanios Aqua Resort
A beach with rows of white umbrellas and sun loungers facing the sea.
A resort pool area with lounge chairs and umbrellas, overlooking the sea at sunset.
A beach with rows of white sunbeds and umbrellas, a clear blue sea, and rocky terrain in the background.
A hotel entrance with a covered walkway, greenery, and a clear sky.

18. Venus Beach Hotel

Venus Beach Hotel
Paphos
Australia
Sudeep
AU$251
includes taxes & fees
16 Oct - 17 Oct
Venus Beach Hotel
A pool with blue lounge chairs and palm trees.
A room with a large window, a sofa with cushions, a chair, a small table, and a potted orchid.
A lush garden with palm trees, a white building with a dome, and a view of the sea.
A modern hotel room with a balcony, a sofa, a TV, and a large bed.

19. Azia Resort and Spa

Azia Resort and Spa
Chlorakas
United States
Jeremiah
AU$471
includes taxes & fees
16 Oct - 17 Oct
Azia Resort and Spa
A spacious indoor pool with a grid-patterned ceiling and clear glass walls.
A modern outdoor dining area with a pool, lounge chairs, and a view of the kitchen.
A room with a bed, a chair, and a table with a glass of wine and snacks.
A modern living room with a sofa, a coffee table, and a dining area with chairs.

20. Elysia Park

Elysia Park
Universal
United Kingdom
Aaron
Elysia Park
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

Recent Reviews in Tremithousa

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 8 hours 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 8 hours 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 3 days ago
Constantinou Bros Asimina Suites Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Lovely big apartment with everything you could possibly need. Very clean and great air con. Reception staff were exceptional, couldn’t have been any more helpful. Very knowledgeable and quick to sort out any queries and good advice on booking excursions. Recommend hiring a car as very reasonable and they drive on the left and parking nearly everywhere is free."
Linda 7-night trip
Posted 3 days ago
Artemis Cynthia Complex
Annabelle

Annabelle

10/10 Excellent
"The Annobelle definitely established itself as a fantastic hotel."
Ewan 7-night trip
Posted 6 days ago
Annabelle
Anemi Hotel & Suites

Anemi Hotel & Suites

10/10 Excellent
"Clean rooms and friendly staff"
Silvia 1-night trip
Posted 7 days ago
Anemi Hotel & Suites
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 8 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 12 days ago
Venus Beach Hotel
M Boutique Hotel - Designed for Adults

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."
Luydmila 3-night trip
Posted 1 month ago
M Boutique Hotel - Designed for Adults

More cheap accommodation in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road Paphos
AU$73
23 Oct - 24 Oct
includes taxes & fees
7.8/10 Good! (74 reviews)
Tasmaria
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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

7 Galatias Paphos Paphos
AU$130
24 Sept - 25 Sept
includes taxes & fees
9.8/10 Exceptional! (8 reviews)
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Greek Village - Latchi הכפר היווני - כשר

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

Pavlou Serafidi Polis Baf
AU$283
1 Oct - 2 Oct
includes taxes & fees
8.8/10 Excellent! (5 reviews)
Greek Village - Latchi הכפר היווני - כשר
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 cancelled 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 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 AU$73 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