Paphos Hotels with a Gym

Imagine strolling along Paphos Harbour for some great waterfront pics. It's located 1.5 mi (2.5 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you carry on walking you'll get to Alykes Beach for some more water views.

You might want to get your camera out and head to Tombs of the Kings— just one of the landmarks located 1.3 mi (2 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

If you're planning a bit of sightseeing during your trip, head to Paphos Castle— just one of the landmarks located 1.8 mi (2.9 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

You can browse the exhibits at Paphos Archaeological Park, a museum with a story of its own, during your travels to Paphos. Wander the seaside and beautiful beaches in the area.

Find out about the history of Paphos when you take a trip to Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Find out about the history of Paphos with a stop at Agioi Anargyroi Church. Stroll along the beautiful beaches in this relaxing area, or check out its lively bars.