Ancient ruins with columns and stone structures by the sea.

Tremithousa Hotels from โ‚น4,669

  • 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
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Filter by

Star rating

Guest rating

Our top choices for Tremithousa hotels

1. Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
Kissonerga
United Kingdom
Casper
โ‚น14,474
โ‚น15,777 total
includes taxes & fees
27 Oct - 28 Oct
Atlantica Golden Beach -Adults Only

2. Leonardo Laura Beach & Splash Resort

Leonardo Laura Beach & Splash Resort
Chlorakas
Canada
John
โ‚น17,563
โ‚น19,144 total
includes taxes & fees
28 Oct - 29 Oct
Leonardo Laura Beach & Splash Resort

3. Azia Resort and Spa

Azia Resort and Spa
Chlorakas
United States
Philip
โ‚น18,690
โ‚น20,372 total
includes taxes & fees
9 Nov - 10 Nov
Azia Resort and Spa

4. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
Chlorakas
United Kingdom
Shona Louise
โ‚น13,994
โ‚น15,254 total
includes taxes & fees
1 Nov - 2 Nov
St. George Beach Hotel & Spa Resort

5. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
France
Roy
โ‚น9,202
โ‚น10,030 total
includes taxes & fees
27 Oct - 28 Oct
Queen's Bay Hotel

6. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
Chlorakas
United Kingdom
Wayne
โ‚น13,521
โ‚น14,738 total
includes taxes & fees
2 Nov - 3 Nov
King Evelthon Beach Hotel & Resort

7. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
United States
RANDY
โ‚น6,302
โ‚น6,869 total
includes taxes & fees
27 Oct - 28 Oct
Helios Bay Hotel Apartments

8. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United Kingdom
Christodoulos
โ‚น8,063
โ‚น8,789 total
includes taxes & fees
8 Nov - 9 Nov
Cynthiana Beach Hotel

9. Minthis Resort

Minthis Resort
Tsada
United States
matan
โ‚น27,222
โ‚น29,672 total
includes taxes & fees
1 Nov - 2 Nov
Minthis Resort

10. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
United Kingdom
DARREN
โ‚น19,712
โ‚น21,486 total
includes taxes & fees
27 Oct - 28 Oct
Serbellas Boutique Hotel

11. Mare Paphos

Mare Paphos
Kissonerga
United States
Esam
โ‚น19,787
โ‚น21,567 total
includes taxes & fees
2 Nov - 3 Nov
Mare Paphos

12. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
United Kingdom
Aglecio
โ‚น7,903
โ‚น8,615 total
includes taxes & fees
3 Nov - 4 Nov
Capital Coast Resort & Spa

13. Louis Paphos Breeze

Louis Paphos Breeze
Chlorakas
United Kingdom
Paul Martin
โ‚น21,173
โ‚น23,079 total
includes taxes & fees
1 Nov - 2 Nov
Louis Paphos Breeze

14. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
United Kingdom
Shannon
โ‚น8,255
โ‚น8,998 total
includes taxes & fees
27 Oct - 28 Oct
Kentrikon 1924 Boutique Hotel Old Town

15. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
Kissonerga
United States
Wojciech
โ‚น10,669
โ‚น11,630 total
includes taxes & fees
23 Nov - 24 Nov
Theo Sunset Bay Hotel

16. Akti Beach Village Resort

Akti Beach Village Resort
Chlorakas
United Kingdom
callum
โ‚น8,167
โ‚น8,902 total
includes taxes & fees
1 Nov - 2 Nov
Akti Beach Village Resort

17. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
United States
Jonathan
โ‚น11,884
โ‚น12,954 total
includes taxes & fees
16 Nov - 17 Nov
WellClub Resort - Suites & Wellness

18. Anna Hotel Apartments

Anna Hotel Apartments
Kissonerga
United Kingdom
Anonymous traveller
โ‚น11,904
โ‚น12,975 total
includes taxes & fees
27 Oct - 28 Oct
Anna Hotel Apartments

19. Club St George Resort

Club St George Resort
Emba
United Kingdom
Timothy
โ‚น4,726
โ‚น5,683 total
includes taxes & fees
1 Nov - 2 Nov
Club St George Resort

20. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga
United Kingdom
Lorraine
โ‚น8,864
โ‚น9,662 total
includes taxes & fees
28 Oct - 29 Oct
Vrachia Beach Hotel & Suites - Adults only
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

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

10/10 Excellent
"Wow, this hotel was an absolute 11/10! Not only was it exceptionally clean but it was beautifully decorated throughout and the bed was so comfortable! The staff couldnโ€™t do enough for you. Everyone was incredibly helpful, friendly and kind, which made our stay even more special. The pool area was lovely, with the biggest, fluffiest towels and the food was absolutely delicious! Breakfast was a combination of ร  la carte and buffet, all included, and the presentation of the food was outstanding! I honestly couldnโ€™t fault a single thing about this hotel. I would highly recommend it for both business trips and couples looking for a beautiful place to stay. Without a doubt, one of the nicest hotels Iโ€™ve ever stayed in and I would definitely return! โค๏ธ"
Kelly Anne 4-night trip
Posted 15 hours ago
M Boutique Hotel - Designed for Adults
Annabelle

Annabelle

10/10 Excellent
"Great location in Paphos with amazing amenities. Staff couldnโ€™t do enough for us. We had a suite with sea view - champagne on arrival and stunning sunsets from the balcony!!"
Neil 7-night trip
Posted 2 days ago
Annabelle
Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

8/10 Good
"Availability of a snack in the Aria would have been useful rather than 29 Euros or nothing."
Ian 7-night trip
Posted 3 days ago
Cali Resort & Spa by Louis Hotels
Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"it was good."
Michael 4-night trip
Posted 4 days ago
Artemis Cynthia Complex
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
Aglecio 2-night trip
Posted 6 days ago
Capital Coast Resort & Spa
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

10/10 Excellent
"A very good stay my partner and I have stayed here multiple times and will definitely be back"
Wayne 11-night trip
Posted 7 days ago
King Evelthon Beach Hotel & Resort
Imperial Island by Louis Hotels

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."
Daniel 4-night trip
Posted 2 weeks ago
Imperial Island by Louis Hotels
Ivi Mare - Designed for adults by Louis Hotels

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."
John 5-night trip
Posted 2 weeks ago
Ivi Mare - Designed for adults by Louis Hotels
Minthis Resort

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."
matan 5-night trip
Posted 3 weeks ago
Minthis Resort

More cheap stays in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road Paphos
โ‚น4,283
โ‚น4,669 total
28 Oct - 29 Oct
includes taxes & fees
7.8/10 Good! (79 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
โ‚น7,903
โ‚น8,614 total
28 Oct - 29 Oct
includes taxes & fees
9.4/10 Exceptional! (9 reviews)
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street Paphos
โ‚น7,930
โ‚น8,643 total
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (254 reviews)
Axiothea Hotel
Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
โ‚น8,255
โ‚น8,998 total
24 Nov - 25 Nov
includes taxes & fees
Souli Beach Hotel
Greek Village - Latchi ื”ื›ืคืจ ื”ื™ื•ื•ื ื™ - ื›ืฉืจ

Greek Village - Latchi ื”ื›ืคืจ ื”ื™ื•ื•ื ื™ - ื›ืฉืจ

Pavlou Serafidi Polis Baf
โ‚น18,441
โ‚น20,101 total
27 Oct - 28 Oct
includes taxes & fees
Greek Village - Latchi ื”ื›ืคืจ ื”ื™ื•ื•ื ื™ - ื›ืฉืจ
Bee Hostel Paphos

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos
Get ratesBee Hostel Paphos

Frequently asked questions

Where is the best place for a stay in Tremithousa?
Located 4 mi (6.4 km) from the heart of Tremithousa, Elysium is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort. See all available top hotels, or vacation rentals in Tremithousa.
If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?
Yes, most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Tremithousa.
What are some hotels with pools in Tremithousa?
Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.
How is it staying in Tremithousa?
Those travelling to Tremithousa will definitely enjoy the sights to see and things to do. In Tremithousa, there are 31 hotels and other accommodation options to choose from. Find out more about Tremithousa.
What is there to see in Tremithousa?
Places to visit in the wider area include Tombs of the Kings, Kings Avenue Mall and Paphos Lighthouse. You'll also find Paphos Archaeological Park and Alykes Beach in the area. Take a look at what more there is to see and do in Expedia's Tremithousa guide.
What's the seasonal weather like in Tremithousa?
The hottest months are usually August and July, with an average temperature of 27ยฐC, while the coldest months are February and January, with an average of 14ยฐC. Average annual precipitation for Tremithousa is 309 mm.

Explore a world of travel with Expedia