Capital of western Cyprus, the town of Paphos elegant history, with classical buildings in the upper part of town with a busy harbour lined with open air cafes and tavernas. Aside from the stunning views over the sparkling Mediterranean, legend has it that Paphos is the birthplace of Aphrodite, the goddess of beauty and love. Hotels4U has great deals on the best hotels, and a secure online booking system for extra peace of mind. We have a superb range of all inclusive options which are perfect for family holidays in Cyprus. Sun bathers and water sports enthusiasts should see the gorgeous beach of Coral Bay, a 600m crescent of soft white sand and family friendly resort. Nature lovers can explore the stunning scenery in the Troodos Mountains inland, where you'll find beautiful country walks amongst colourful, fragrant plant life as well as finely painted Byzantine monasteries and churches. A holiday in Cyprus provides an ideal combination of beaches, stunning azure waters, history and natural beauty. Use our simple search tool to find the best hotel in Paphos for you.