Hotels with Pool & Resorts in Tremithousa from NZ$145

"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "

"Room spotless Staff very helpful nothing was to much Our room was beautiful "

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

"Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour."

"Clean and friendly staff."

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

"7stars reception…thank you elona , vaslinki , hari sure ill come back to this place Super clean hotel , amzing location"

"Room was very comfortable and clean. Products provided were good quality. Staff were friendly and helpful. The food was excellent and great value for money "

"Perfect breakfast Excellent staff Very good location "