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 Paphos hotels, and a secure online booking system for extra peace of mind. We have a superb range of all inclusive hotels which are perfect for family holidays in Cyprus. Sun bathers and watersports enthusiasts should see our gorgeous beach hotels in Coral Bay, a 600m crescent of soft white sand and family friendly resort. Nature lovers can explore the stunning scenery in the Trodos Mountains inland, where you'll find beautiful country walks amongst colourful, fragrant plantlife 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 Paphos hotels for you.