Tremithousa Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Tremithousa hotels

Our top choices for Tremithousa hotels

Letymvou Terrace

3.0 star property
10.0 out of 10, Exceptional, (7)
"Super friendly guys, was a pleasure to stay with them!"
Letymvou Terrace

Tasmaria

2.5 star property
7.8 out of 10, Good, (51)
"Handy location for bars/restaurants and an easy walk to the beachfront. Only an overnight stay but the room ideal for longer with a full size fridge plus a stove and washing machine. Never made it to the pool but looked good. Easy check-in and exit."
The price is €67
includes taxes & fees
25 Aug - 26 Aug
Tasmaria

Phaedrus Living Harmony Seaview Flat

3.0 star property
9.0 out of 10, Wonderful, (2)
The price is €155
includes taxes & fees
24 Aug - 25 Aug
Phaedrus Living Harmony Seaview Flat

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (21)
"The stay was incredible! We had the most relaxing and enjoyable stay. Everything was perfect, the service was excellent, the amenities exceeded our expectations (spa was probably the best I’ve been to) and the food in the restaurant, club house and bar were all delicious. Highly recommend this hotel!! "
The price is €470
includes taxes & fees
30 Aug - 31 Aug
Minthis Resort

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (238)
"Perfect little break "
Artemis Cynthia Complex

Club St George Resort

3.0 star property
7.2 out of 10, Good, (372)
"Huge thanks to Naser at the front desk! He made our stay really special. "
The price is €82
includes taxes & fees
1 Sept - 2 Sept
Club St George Resort

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (74)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is €176
includes taxes & fees
28 Aug - 29 Aug
M Boutique Hotel - Designed for Adults

Cap St Georges Hotel & Resort

5.0 star property
9.6 out of 10, Exceptional, (67)
"A great luxurious property Good food Friendly staff"
The price is €476
includes taxes & fees
29 Aug - 30 Aug
Cap St Georges Hotel & Resort

Phaedrus Living: Seaview Luxury Flat Athina Grenada

4.0 star property
10.0 out of 10, Exceptional, (2)
"Love to stay again "
The price is €207
includes taxes & fees
4 Sept - 5 Sept
Phaedrus Living: Seaview Luxury Flat Athina Grenada

Eleni Holiday Resort

4.0 star property
7.6 out of 10, Good, (84)
"Very good hotel in an excellent location for relax. Room was clean and specious with comfortable bed. Staff was friendly and helpful. Breakfast and dinner were very good with a big variety of foods."
The price is €220
includes taxes & fees
1 Sept - 2 Sept
Eleni Holiday Resort

Seashell Apartments

3.5 star property
8.4 out of 10, Very good, (61)
"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."
The price is €79
includes taxes & fees
27 Aug - 28 Aug
Seashell Apartments

PanMari Apartments

4.0 star property
8.0 out of 10, Very good, (1)
"The location is great, a short walk to shore and many restaurants nearby. "
The price is €113
includes taxes & fees
5 Sept - 6 Sept
PanMari Apartments

Phaedrus Living: Seaview Studio Suite Lighthouse 52

3.5 star property
8.0 out of 10, Very good, (2)
"Only issue was parking as local streets were closed as they were being repaved."
The price is €155
includes taxes & fees
24 Aug - 25 Aug
Phaedrus Living: Seaview Studio Suite Lighthouse 52

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1001)
"Nice place I recommend "
The price is €108
includes taxes & fees
28 Aug - 29 Aug
Capital Coast Resort & Spa

Paphos Hills Resort and Spa By Brown

3.0 star property
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
The price is €200
includes taxes & fees
18 Sept - 19 Sept
Paphos Hills Resort and Spa By Brown

Crystallo Apartments

3.0 star property
7.8 out of 10, Good, (81)
"Warm welcome, good location, nice clean apartment..."
Crystallo Apartments

Phaedrus Living: Seaside Luxury Flat Limnaria 152

4.0 star property
Phaedrus Living: Seaside Luxury Flat Limnaria 152

Cali Resort & Spa by Louis Hotels

5.0 star property
9.4 out of 10, Exceptional, (29)
"I came to Cali Resort as a solo traveller and I had an incredible experience. The hotel is lovely (room, pool and other areas in general). I also have to commend the staff for their wonderful 5* service throughout my stay. I felt safe and well taken care of. "
The price is €300
includes taxes & fees
24 Aug - 25 Aug
Cali Resort & Spa by Louis Hotels

Princessa Vera Hotel Apartments

3.0 star property
8.8 out of 10, Excellent, (350)
"Fantastic staff. Very friendly and they work so hard to make it an enjoyable stay. Great chef and the half board option is fantastic value for money. Fantatic bakery next door is 24 hours. Thank you for a wonderful stay. "
Princessa Vera Hotel Apartments

PhaedrusLiving Emerald Flat Lighthouse48

3.0 star property
The price is €155
includes taxes & fees
27 Aug - 28 Aug
PhaedrusLiving Emerald Flat Lighthouse48
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Tremithousa

Check out Paphos Harbour—just one of the popular sights to explore around Tremithousa.

Top Tremithousa Hotel Reviews

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 3.9 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 Venus Beach Hotel and M Boutique Hotel - Designed for Adults. See all available top hotels, or vacation rentals in Tremithousa.

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

Huge family house 5 minutes from the heart of Paphos. and other attractions.: This highly rated holiday home rental in Tremithousa is located in the mountains, and has an outdoor pool, a fireplace and air conditioning to put you at ease in your new surroundings. It has 5 bedrooms and a kitchen with kitchenware. Make the most of balcony in this rental home to help you unwind. 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. Venus Beach Hotel and M Boutique Hotel - Designed for Adults are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.

How is it staying in Tremithousa?

Visitors will definitely enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. 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?

Paphos Harbour is a notable place to visit in the area. You'll also find Tombs of the Kings and Kings Avenue Mall 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.