Cheap Hotels & Resorts in Coral Bay from AU$124

"Great place for relaxing vacation "

"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "

"Wonderful hotel, especially the location next to Cove Bay which is a musy to swim in"

"Clean hotel with excellent facilities close to paphos harbour"

"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"

"Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!"

"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "

"Everything was top class"