Tremithousa Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Tremithousa hotels

1. Club St George Resort

Club St George Resort
3.0 star property
Emba
7.0 out of 10, Good, (409 reviews)
"It’s a bit of a way to get to places"
United Kingdom
Timothy
The price is €53
includes taxes & fees
19 Nov - 20 Nov
Club St George Resort

2. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
United Kingdom
Aglecio
The price is €63
includes taxes & fees
19 Nov - 20 Nov
Capital Coast Resort & Spa

3. Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (256 reviews)
"The hotel is very clean and comfortable with a very Nice breakfast. The owners are very friendly and welcoming."
United Kingdom
VASOS
The price is €95
includes taxes & fees
21 Nov - 22 Nov
Axiothea Hotel

4. Cynthiana Beach Hotel

Cynthiana Beach Hotel
3.0 star property
Kissonerga
8.2 out of 10, Very good, (211 reviews)
"This is my first visit to Cynthiana hotel. My stay was excellent"
United Kingdom
Christodoulos
The price is €82
includes taxes & fees
20 Nov - 21 Nov
Cynthiana Beach Hotel

5. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
4.0 star property
Kissonerga
8.4 out of 10, Very good, (173 reviews)
"We had very comfortable stay. Good food and beverages. Amazing view from hotels. I highly recommend it."
United States
Wojciech
The price is €80
includes taxes & fees
10 Dec - 11 Dec
Theo Sunset Bay Hotel

6. Minthis Resort

Minthis Resort
5.0 star property
Tsada
9.4 out of 10, Exceptional, (29 reviews)
"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."
United States
matan
The price is €261
includes taxes & fees
1 Dec - 2 Dec
Minthis Resort

7. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (445 reviews)
"Great facilities, great food, very good service Beautiful location and view The room was nice"
United States
IDO AVRAHAM
The price is €91
includes taxes & fees
16 Dec - 17 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa

8. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (166 reviews)
"Everything was great"
United Kingdom
nicholas
The price is €148
includes taxes & fees
28 Nov - 29 Nov
St. George Beach Hotel & Spa Resort

9. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.6 out of 10, Exceptional, (27 reviews)
"excellent location and gorgeous room!"
United Kingdom
Shannon
The price is €90
includes taxes & fees
19 Nov - 20 Nov
Kentrikon 1924 Boutique Hotel Old Town

10. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (99 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
The price is €91
includes taxes & fees
21 Nov - 22 Nov
Vrachia Beach Hotel & Suites - Adults only

11. Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (578 reviews)
"Outstanding place!!!"
United Kingdom
Roger
The price is €119
includes taxes & fees
21 Nov - 22 Nov
Coral Beach Hotel and Resort

12. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (5 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is €128
includes taxes & fees
28 Nov - 29 Nov
Paphos Hills Resort and Spa By Brown

13. Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
Chlorakas
8.2 out of 10, Very good, (114 reviews)
"Great stay and teh massages are fab"
United Kingdom
callum
The price is €90
includes taxes & fees
19 Nov - 20 Nov
Akti Beach Village Resort

14. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (160 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
United States
zeev
The price is €126
includes taxes & fees
19 Nov - 20 Nov
M Boutique Hotel - Designed for Adults

15. Eleni Holiday Resort

Eleni Holiday Resort
4.0 star property
Chlorakas
7.6 out of 10, Good, (95 reviews)
"Excellent hotel. Excellent staff. Excellent food."
United Kingdom
Christopher
The price is €85
includes taxes & fees
20 Nov - 21 Nov
Eleni Holiday Resort

16. Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.2 out of 10, Wonderful, (68 reviews)
"Absolutely superb! The service is outstanding, the food is excellent, and the atmosphere is simply wonderful. Every detail makes you feel welcome and well taken care of. A truly memorable experience, and a hotel I would highly recommend."
United States
Ayellet
The price is €124
includes taxes & fees
25 Nov - 26 Nov
Cali Resort & Spa by Louis Hotels

17. Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (76 reviews)
"Very spacious and clean,wonderful staff Thank you"
United Kingdom
Raluca
The price is €40
includes taxes & fees
19 Nov - 20 Nov
Petsas Apartments & Tavern

18. Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (259 reviews)
"We had a short 3 night stay at this hotel and couldn't speak highly enough of our experience, the staff were excellent and very attentive, George the bar manager was incredibly helpful and friendly, Henry was the same and, on reception, Agatha was very friendly and helpful! A lovely mini break!"
United Kingdom
Adrian
The price is €74
includes taxes & fees
1 Dec - 2 Dec
Avlida Hotel

19. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
5.0 star property
Chlorakas
7.8 out of 10, Good, (582 reviews)
"A very good stay my partner and I have stayed here multiple times and will definitely be back"
United Kingdom
Wayne
The price is €118
includes taxes & fees
30 Nov - 1 Dec
King Evelthon Beach Hotel & Resort

20. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (386 reviews)
"Nice hotel near center of Paphos , large pool , good Greek breakfast"
United States
Hector
The price is €99
includes taxes & fees
19 Nov - 20 Nov
Anemi Hotel & Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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.

Ancient ruins with columns and stone structures by the sea.

Top Tremithousa Hotel Reviews

Frequently Asked Questions

What are some of the best holiday rentals that Tremithousa has to offer?

Casa del Viento: This highly rated holiday home rental in Tremithousa offers an outdoor pool, a fireplace and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a balcony, a garden and a selection of books so that you can immerse yourself in your holiday. See all 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.

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.

Explore a world of travel with Expedia