Search 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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
4 Aug - 5 Aug
Tomorrow
5 Aug - 6 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Tremithousa

Paphos Hills Resort and Spa By Brown
2 outdoor pools

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 AU$358
includes taxes & fees
1 Sept - 2 Sept
Paphos Hills Resort and Spa By Brown
Tasmaria
Relax by the pool surrounded by comfortable lounge chairs and shaded tables.

Tasmaria

2.5 star property
7.8 out of 10, Good, (50)
"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 AU$86
includes taxes & fees
5 Aug - 6 Aug
Tasmaria
Capital Coast Resort & Spa
Relax by the ocean at this resort's inviting pool area, surrounded by comfortable lounge chairs and umbrellas.

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1001)
"Nice place I recommend "
The price is AU$193
includes taxes & fees
7 Aug - 8 Aug
Capital Coast Resort & Spa
Cali Resort & Spa by Louis Hotels
Relax by the pool surrounded by palm trees and shaded lounge chairs.

Cali Resort & Spa by Louis Hotels

5.0 star property
9.4 out of 10, Exceptional, (28)
"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. "
Cali Resort & Spa by Louis Hotels
Cap St Georges Hotel & Resort
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Cap St Georges Hotel & Resort

5.0 star property
9.6 out of 10, Exceptional, (65)
"A great luxurious property Good food Friendly staff"
The price is AU$852
includes taxes & fees
29 Aug - 30 Aug
Cap St Georges Hotel & Resort
M Boutique Hotel - Designed for Adults
Enjoy a meal at our restaurant with a central bar area and various seating options.

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (73)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is AU$315
includes taxes & fees
5 Aug - 6 Aug
M Boutique Hotel - Designed for Adults
Aquamare Beach Hotel & Spa
Relax by the serene pool surrounded by tall palm trees and lounge chairs.

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (502)
"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, ) "
Aquamare Beach Hotel & Spa
Petsas Apartments & Tavern
Relax by the resort pool surrounded by lounge chairs and umbrellas on a serene lawn.

Petsas Apartments & Tavern

3.0 star property
8.6 out of 10, Excellent, (64)
"Very good within budget, quick check-in, quiet."
The price is AU$139
includes taxes & fees
8 Aug - 9 Aug
Petsas Apartments & Tavern
Anassa Hotel
Relax on the balcony with a view of the sea, surrounded by lush greenery and a swimming pool.

Anassa Hotel

5.0 star property
9.6 out of 10, Exceptional, (141)
"Great place to stay. We were lucky to arrive before the holidays so had our first few days in a quiet hotel. Awesome staff and amenities. Also a great gym. "
The price is AU$953
includes taxes & fees
30 Aug - 31 Aug
Anassa Hotel
Letymvou Terrace
Relax by the pool surrounded by a serene landscape and comfortable lounge chairs.

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
Minthis Resort
Enjoy a serene view of the hilly landscape from this balcony with a glass-topped table and comfortable seating.

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (20)
"Great service, food and accommodation. Amazing views!"
The price is AU$841
includes taxes & fees
30 Aug - 31 Aug
Minthis Resort
Dionysos Central Hotel
Relax by the pool surrounded by lush greenery and lounge chairs.

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (179)
"Now our third stay at this"
The price is AU$233
includes taxes & fees
6 Aug - 7 Aug
Dionysos Central Hotel
Seashell Apartments
Relax by the tranquil pool surrounded by a palm tree and lounge chairs on the tiled deck.

Seashell Apartments

3.5 star property
8.6 out of 10, Excellent, (60)
"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 AU$141
includes taxes & fees
28 Aug - 29 Aug
Seashell Apartments
Polis 1907 by Louis Hotels
Enjoy dining in a warm atmosphere with wooden tables and pendant lights.

Polis 1907 by Louis Hotels

3.5 star property
9.0 out of 10, Wonderful, (28)
"Lovely hotel with excellent service"
Polis 1907 by Louis Hotels
Kefalos - Damon Hotel Apartments
2 restaurants, breakfast, lunch served; local and international cuisine

Kefalos - Damon Hotel Apartments

3.0 star property
9.0 out of 10, Wonderful, (107)
"Got this hotel last minute and what a find it’s been. Apartment has everything needed. Full complex is spotless. Staff are all lovely Meals have been great with loads of choices. Snacks provided during the day Three separate pools. Loads of sunloungers. Walking distance to kings mall and the beach. "
Kefalos - Damon Hotel Apartments
Annabelle
Relax by the ocean with a refreshing dip in the pool surrounded by palm trees and comfortable lounge chairs.

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (379)
"Beautiful hotel , great location and wonderful service "
The price is AU$492
includes taxes & fees
27 Aug - 28 Aug
Annabelle
Kefalos Beach Tourist Village
Relax by the oceanfront pool surrounded by lounge chairs and umbrellas, with palm trees adding to the tropical ambiance.

Kefalos Beach Tourist Village

4.0 star property
9.0 out of 10, Wonderful, (108)
"Nice location, clean and staff very helpful."
Kefalos Beach Tourist Village
Regency Boutique Hotel
Relax in a spacious room with a large bed, bedside table, and sliding glass door leading to a city view.

Regency Boutique Hotel

3.0 star property
9.6 out of 10, Exceptional, (49)
"Great service. Staff was very friendly. Location was amazing. Would stay there again "
The price is AU$267
includes taxes & fees
6 Aug - 7 Aug
Regency Boutique Hotel
Queen's Bay Hotel
Relax by the pool surrounded by palm trees and ocean views.

Queen's Bay Hotel

4.0 star property
9.0 out of 10, Wonderful, (275)
"Perfect"
The price is AU$256
includes taxes & fees
3 Sept - 4 Sept
Queen's Bay Hotel
Louis Paphos Breeze
Relax by the serene pool surrounded by lounge chairs, umbrellas, and palm trees.

Louis Paphos Breeze

4.0 star property
9.0 out of 10, Wonderful, (227)
"Staff is very friendly. Nice food options every meal. Great rooms with space- great for families."
Louis Paphos Breeze
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
Sign in
Sign up, it's free

Learn more about Tremithousa

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

See all hotels in Tremithousa

Top Tremithousa Hotel Reviews

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent
"We loved the fact that this is an adult only hotel: no noise , no noisy music at the pool or kids running around and screaming (love them but not on my vacay)🤗 We were upgraded which was very nice indeed. Breakfast was plentiful, the pool is great, very big with a lot of good quality sun beds (no need to fight over them or wake up at 6 in order to secure one), walking distance to the city on a beautiful boardwalk. We used the option of late checkout for a fee and since our flight was really late, a use of a different room for 2 more hours. The staff was very helpful and very nice and our 3 night stay was perfect!!!!! Highly recommended🤗👍"
Ronit 3-night trip
Posted 21 hours ago
Ivi Mare - Designed for adults by Louis Hotels

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 M Boutique Hotel - Designed for Adults and Aquamare Beach Hotel & Spa. 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. M Boutique Hotel - Designed for Adults and Aquamare Beach Hotel & Spa 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 32 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.