Find hotels in Tremithousa from NT$1,655

"We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!"

"Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location."

"The Alexander was terrific, really a 5star place, amazing service, food, they really make you feel at home."

"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."

"Very fresh and well maintained place. Breakfast is on another level. Highly recommended"

"This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)"

"The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there"

"We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired a car, there was loads of space in the carpark. Drinks: All inclusive cocktails, there were over 20 in total! Gym: Decent gym! Loads of sunbeds, all in all a great trip! Having perfect weather helps too though! "

"Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with easy access to the bars and restaurants! The location of the resort was perfect with enough right outside the main entrance to eat and shop at with a quick taxi or bus wide to downtown Pafos! The Old market in old Pafos is worth the trip as well! Highly recommend staying here if you looking for a relaxing and adult only holiday! "