Ancient ruins with columns and stone structures by the sea.

Find hotels in Tremithousa from $89

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 15 - Aug 16
Tomorrow
Aug 16 - Aug 17
Next weekend
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30

Filter by

Star rating

Guest rating

Our top choices for Tremithousa hotels

Hotel
Breakfast included
Reserve now, pay later
Airport shuttle included
Pet friendly

1. Club St George Resort

Club St George Resort
Emba
United Kingdom
DANNY
$90 nightly
$98 total
Aug 30 - Aug 31
Total with taxes and fees
Club St George Resort

2. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
Canada
Stephanie
$150 nightly
$164 total
Sep 1 - Sep 2
Total with taxes and fees
Queen's Bay Hotel

3. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
United Kingdom
Colin
$94 nightly
$103 total
Aug 25 - Aug 26
Total with taxes and fees
Kentrikon 1924 Boutique Hotel Old Town

4. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United States
Zulfia
$162 nightly
$176 total
Sep 1 - Sep 2
Total with taxes and fees
Cynthiana Beach Hotel

5. Letymvou Terrace

Letymvou Terrace
Letymvou
Spain
Javier
$96 nightly
$105 total
Aug 19 - Aug 20
Total with taxes and fees
Letymvou Terrace

6. Minthis Resort

Minthis Resort
Tsada
United States
Sigal
$324 nightly
$353 total
Sep 2 - Sep 3
Total with taxes and fees
Minthis Resort

7. Axiothea Hotel

Axiothea Hotel
Paphos City Center
United Kingdom
john
$104 nightly
$113 total
Aug 19 - Aug 20
Total with taxes and fees
Axiothea Hotel

8. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga
United Kingdom
Lorraine
$108 nightly
$118 total
Sep 13 - Sep 14
Total with taxes and fees
Vrachia Beach Hotel & Suites - Adults only

9. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
United States
Jonathan
$154 nightly
$167 total
Aug 28 - Aug 29
Total with taxes and fees
WellClub Resort - Suites & Wellness

10. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
United States
eli
$133 nightly
$145 total
Sep 7 - Sep 8
Total with taxes and fees
Capital Coast Resort & Spa

11. Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
United Kingdom
Raluca
$66 nightly
$72 total
Sep 8 - Sep 9
Total with taxes and fees
Petsas Apartments & Tavern

12. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
United States
rut
$248 nightly
$271 total
Aug 16 - Aug 17
Total with taxes and fees
Serbellas Boutique Hotel

13. Anna Hotel Apartments

Anna Hotel Apartments
Kissonerga
United Kingdom
Anonymous traveler
$140 nightly
$152 total
Sep 1 - Sep 2
Total with taxes and fees
Anna Hotel Apartments

14. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
United States
RANDY
$148 nightly
$161 total
Aug 17 - Aug 18
Total with taxes and fees
Helios Bay Hotel Apartments

15. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou
Germany
Philipp
$271 nightly
$296 total
Sep 1 - Sep 2
Total with taxes and fees
Paphos Hills Resort and Spa By Brown

16. Kissos Hotel

Kissos Hotel
Paphos
United Kingdom
Debora
$104 nightly
$114 total
Aug 25 - Aug 26
Total with taxes and fees
Kissos Hotel

17. Kapetanios Aqua Resort

Kapetanios Aqua Resort
Coral Bay
United Kingdom
Claire
$163 nightly
$177 total
Sep 1 - Sep 2
Total with taxes and fees
Kapetanios Aqua Resort

18. Azia Resort and Spa

Azia Resort and Spa
Chlorakas
United States
Jeremiah
$283 nightly
$308 total
Sep 1 - Sep 2
Total with taxes and fees
Azia Resort and Spa

19. Tasmaria

Tasmaria
Paphos
United Kingdom
Julie
$82 nightly
$89 total
Aug 19 - Aug 20
Total with taxes and fees
Tasmaria

20. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
Kissonerga
Italy
Maurizio
$152 nightly
$166 total
Aug 30 - Aug 31
Total with taxes and fees
Theo Sunset Bay 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

Elysium

Elysium

10/10 Excellent
"Second time in this hotel. Great staff, great atmosphere, great food"
shir michael 1-night trip
Posted 8 days ago
Elysium
Ascos Coral Beach Hotel

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."
Kin Man 2-night trip
Posted 9 days ago
Ascos Coral Beach Hotel
Cap St Georges Hotel & Resort

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."
Nick 10-night trip
Posted 3 weeks ago
Cap St Georges Hotel & Resort
Artemis Cynthia Complex

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."
Suzanne Ruth 7-night trip
Posted 3 weeks ago
Artemis Cynthia Complex
Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent
"Clean"
Berzan 8-night trip
Posted 3 weeks ago
Ivi Mare - Designed for adults by Louis Hotels
NALU Latchi Leonardo Limited Edition

NALU Latchi Leonardo Limited Edition

10/10 Excellent
"Great brand new resort with excellent food and amenities and more importantly, the nicest staff you can imagine."
Shahin 3-night trip
Posted 1 month ago
NALU Latchi Leonardo Limited Edition
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

10/10 Excellent
"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very stylish. The restaurant got the Michelin award last year. Our room was super clean, big and comfortable; the king size bed - comfy, bathroom was clean and had all essential toiletries. Every single person who works there is very attentive, kind and helpful. I don't like to swim in a pool but I couldn't resist not to try the swimming pool in this place. It is big, beautiful and doesn't smell of chlorine. We have enjoyed every minute of being there.WeI will definitely come back again."
Alexandra 2-night trip
Posted 1 month ago
M Boutique Hotel - Designed for Adults
Capital Coast Resort & Spa

Capital Coast Resort & Spa

8/10 Good
"Our stay at the hotel was for a night and it was pleasant, so I would suggest it for a short stay of one or two nights. The hotel overall is very clean, the breakfast was amazing. We stayed at this hotel 8 years ago and once we knew we are going to Pafos for a stay we booked this hotel. Unfortunately, the hotel stayed in that era and it requires an upgrade. In addition to the overall experience the behavior of the receptionists was a downgrade. The young lady was exceptional, very kind and calm with all customers and their frustrations. Once she left, an older woman stepped in and the scene changed immediately. The receptionist wasn’t kind at all, she had a bad temper and no patience and her answers to the customers were rude. This is really bad, especially since she is the first person someone faces entering the hotel. If you do not enjoy your job maybe its time to be put in another position where you do not have to engage with people."
Alexandros 1-night trip
Posted 2 months ago
Capital Coast Resort & Spa
Club St George Resort

Club St George Resort

8/10 Good
"The village is in a good location, but it feels like a little bit outdated. The appliance needs to be fixed, but it was a good stay over all"
Wellington 1-night trip
Posted 2 months ago
Club St George Resort

More cheap stays in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road Paphos
$82 nightly
$89 total
Aug 19 - Aug 20
Total with taxes and fees
7.8/10 Good! (69 reviews)
Tasmaria
Latchi Escape Hotel and Suites

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio PA
$81 nightly
$89 total
Sep 8 - Sep 9
Total with taxes and fees
9.4/10 Exceptional! (3 reviews)
Latchi Escape Hotel and Suites
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street Paphos
$104 nightly
$113 total
Aug 19 - Aug 20
Total with taxes and fees
9.4/10 Exceptional! (252 reviews)
Axiothea Hotel
Bee Hostel Paphos

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos
Get ratesBee Hostel Paphos
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road Paphos
Get ratesKings Hotel
Peyia Pearl

Peyia Pearl

Peyia Pegeia
Get rates
9.8/10 Exceptional! (10 reviews)
Peyia Pearl

Hotels in Tremithousa with star-rating

Frequently asked questions

What is the best area to stay in Tremithousa?
The best area to stay in Tremithousa is within the village center itself, particularly around the main square and the surrounding residential streets.This area offers a concentrated experience of village life, with traditional Cypriot architecture and local amenities. You'll find the village church, a few traditional tavernas, and small shops within easy walking distance. The streets are generally narrow and winding, characteristic of a Cypriot village.Couples looking for a quiet and authentic Cypriot experience will find Tremithousa village center ideal. It provides a peaceful retreat away from the more bustling coastal areas, allowing for relaxed evenings and a taste of local culture without being too far from Paphos's attractions.Travelers seeking a peaceful base for exploring the Paphos region will also appreciate Tremithousa.
When is the best time to go to Tremithousa?
The best time to visit Tremithousa is during the spring (April to May) and autumn (September to October) months, when the weather is pleasantly warm and ideal for exploring.During these shoulder seasons, you can expect comfortable temperatures ranging from the low 70s to low 80s Fahrenheit (20s Celsius) without the intense heat of summer. This makes it great for outdoor activities like hiking or visiting nearby archaeological sites. You'll also find fewer crowds compared to the peak summer months, allowing for a more relaxed and enjoyable experience.For travelers who prefer warmer temperatures for swimming and beach activities, the summer months of June through August are also a good option. Temperatures can reach into the 90s Fahrenheit (mid-30s Celsius), providing ample sunshine for enjoying the coastlines.
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 $89 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