Compare cheap hotels in Melanos

During your stay at King Evelthon Beach Hotel & Resort, you'll be within walking distance of Tombs of the Kings. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Elysium. During your stay, you're just a quick walk from Tombs of the Kings. Free WiFi in public areas, free self-parking and 2 outdoor pools are available.

Our customers tell us that they can't get enough of the helpful staff at Almyra. During your stay, you're just a quick walk from Paphos Harbour. Free breakfast, free WiFi in public areas and free self-parking are available. This property offers pet-friendly amenities, such as food and water bowls.

Our customers tell us that they can't get enough of the helpful staff at Coral Beach Hotel and Resort. During your stay, you're just a quick walk from Laourou Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Artemis Cynthia Complex. During your stay, you'll be within walking distance of Agioi Anargyroi Church. Free WiFi in public areas, free self-parking and 4 outdoor pools are available. Built in 2009, this comfortable aparthotel has 116 apartments over 3 floors. Each apartment offers free WiFi and a deep-soaking bath.

With your stay at Capital Coast Resort & Spa, you'll be connected to a shopping centre and within walking distance of Tombs of the Kings. Features include free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Kefalos - Damon Hotel Apartments. During your stay, you're just a quick walk from Kings Avenue Mall. Free WiFi in public areas, free self-parking and 3 outdoor pools are available.

During your stay at M Boutique Hotel - Designed for Adults, you're just a quick walk from Paphos Harbour. You'll find features such as free WiFi in public areas, plus an outdoor pool and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at Annabelle. During your stay, you're just a quick walk from Paphos Harbour. Free breakfast, free WiFi in public areas and free self-parking are available. This property offers pet-friendly amenities, such as food and water bowls.

Our customers tell us that they can't get enough of the helpful staff at Leonardo Plaza Cypria Maris Beach Hotel & Spa. During your stay, you'll be within walking distance of Paphos Aphrodite Waterpark. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Anemi Hotel & Suites, you're just a quick walk from Alykes Beach. Free WiFi in public areas, free self-parking and 2 restaurants are available.

Our customers tell us that they can't get enough of the helpful staff at Ivi Mare - Designed for adults by Louis Hotels. During your stay, you're just a quick walk from Paphos Aphrodite Waterpark. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Minthis Resort, you'll be close to Minthis Golf Club. Features include free WiFi in public areas and free self-parking, plus 2 restaurants. This upmarket aparthotel has 39 apartments. This property offers pet-friendly amenities, such as food and water bowls. Free WiFi and a kitchen are available in each apartment.

Our customers tell us that they can't get enough of the helpful staff at Constantinou Bros Athena Royal Beach Hotel-Adults Only. During your stay, you'll be within walking distance of Paphos Harbour. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Club St George Resort, you'll be close to Paphos Harbour. Features include free WiFi in public areas, free self-parking and a free manager's reception. Built in 2012, this comfortable aparthotel has 404 apartments over 3 floors. Each apartment offers a kitchen and a furnished balcony/patio.