Tremithousa Hotels from €82 - Fully Refundable Options

Top 10 trending Tremithousa hotels

Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

"A great luxurious property Good food Friendly staff"

includes taxes & fees

29 Aug - 30 Aug

"Great central location, and well appointed rooms and facilities. Very luxurious."

includes taxes & fees

24 Aug - 25 Aug

Indoor pool, outdoor pool, pool umbrellas, pool loungers

"Lovely holiday! "

includes taxes & fees

13 Aug - 14 Aug

Junior Suite with Private Pool | Balcony view

"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. "

includes taxes & fees

30 Aug - 31 Aug

"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, ) "

"Perfect little break "

"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. "

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

"Beautiful hotel , great location and wonderful service "

includes taxes & fees

27 Aug - 28 Aug

"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"

"Absolute brilliant place would definitely recommend all inclusive"

includes taxes & fees

24 Aug - 25 Aug

Indoor pool, 2 outdoor pools, pool loungers

"Beautiful hotel, great staff, comfortable beds, nice size rooms and amenities "

includes taxes & fees

2 Sept - 3 Sept

"Was a super stay "

includes taxes & fees

13 Aug - 14 Aug

Indoor pool, outdoor pool, pool loungers

"Huge thanks to Naser at the front desk! He made our stay really special. "

includes taxes & fees

1 Sept - 2 Sept

"We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend "

"Great Breakfast!"

includes taxes & fees

7 Sept - 8 Sept

"Nice place I recommend "

includes taxes & fees

27 Aug - 28 Aug

"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."

includes taxes & fees

13 Aug - 14 Aug

"A lot of the staff were lovely and friendly, particularly 2 ladies who would serve us at the patio bar. The hotel has both beach and pool options, breakfast was great with lots of choice "

"It was good and near the beach"

"Perfect"

includes taxes & fees

3 Sept - 4 Sept

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

Aquamare Beach Hotel & Spa

10/10 Excellent

"The hotel is very clean the staff very friendly and helpful. The overall experience was excellent. The only that needs improvement is the WiFi coverage in the outdoor areas"

Artemis Cynthia Complex

10/10 Excellent

"Lovely apartments with all you need for a comfortable stay at a great price. Pools were great and never busy, even in July/August, there was no problem getting a sunbed. Staff were friendly and helpful. Apartment was a good size with spacious rooms and comfortable beds. Aircon was great (and needed!). The only negatives I could add would be that the location is about 5 mins walk too far away from the bars / restaurants and we did miss a clean / towel change in our first week. But staff helpfully sorted this and even gave us a top up clean."

Annabelle

10/10 Excellent

"Love love love this hotel. Highly recommend it. It’s absolutely central to the gorgeous Paphos harbor, shopping, great restaurants, cafes and bars, plus all the essentials like pharmacies and grocery stores. And yet the hotel is shielded from any noise. The hotel is beautifully classic in design, feels modern yet retro, with a relaxed pool area and lush gardens to enjoy. Great buffet breakfast with options for everyone and the customer service at the hotel is excellent. They even packed us a lunch for a day trip. Thank you to the team there! Can’t wait to go back. "

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🤗👍"

Club St George Resort

10/10 Excellent

"Got to the hotel and given a room at first I genuinely thought I had been given a room at a 1970s russian camp. The guy at the desk was asleep and didn't speak a lick of English. We didn't get told about the sauna or the jacuaazi which is still not working or built not sure which After our 7 days visit in truth is was pretty decent. The staff was always on hand to open the shop even at 4am. Very friendly and polite. It was not to busy. I have to be honest the biggest thing to be of help was the taxi driver Alexander always available to help and to pick u up just a call away. I don't understand why the hotel gets such bad reviews the staff and people were friendly, the food was brilliant, enjoy it for what it is and u will honestly love it. The cleaners were super friendly and lots of cats about :) Also if u go and use Alexandra don't forget to ask about his cute white dog :) "

Alexander The Great Beach Hotel

10/10 Excellent

"We had a wonderful stay at this property. We only had the breakfast included as we were there for a wedding and were offsite often. The pools, outdoor eating and drinking facilities, pool sunbeds and beach access were great. Breakfast was very good. We participated in some of the activities which were fun. Good location to walk to the harbor sites and restaurants/shopping. We took the bus just outside the hotel to go to tombs of kings, very convenient. "

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road, Paphos

€82

19 Aug - 20 Aug

includes taxes & fees

7.6/10 Good! (51 reviews)

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Near an Attraction

Near an Airport

Paphos Intl. Airport Hotels

More top Tremithousa Hotels

See a list of all hotels in Tremithousa

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 Venus Beach Hotel. 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 Venus Beach Hotel 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.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Tremithousa Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Top 10 trending Tremithousa hotels

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

Anassa Hotel