Cheap Holidays to Paphos City Center

During your stay at Milea Hotel, you're just a quick walk from THALASSA Municipal Museum. Features include free WiFi in public areas, free self-parking and a free manager's reception. Built in 2016, this comfortable aparthotel has 86 apartments over 3 floors. Each apartment offers free WiFi and an LCD TV.

During your stay at Nissi 49 Apartments, you're just a quick walk from Vathia Gonia Beach. Features include free WiFi in public areas and free self-parking, plus a nightclub. This comfortable apartment building has 5 apartments. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.

Our customers tell us that they can't get enough of the helpful staff at Sandy Beach Hotel & Spa - ex Sentido. During your stay, you'll be close to Theofilos Georgiadis Park. Features include free breakfast and free WiFi in public areas, plus 2 outdoor pools. This property offers pet-friendly amenities, such as food and water bowls.

During your stay at Vrissiana Boutique Beach Hotel, you're just a quick walk from Fig Tree Bay. Enjoy features like free WiFi in public areas, plus 4 bars and a full-service spa.

During your stay at Odessa Beach Hotel, you're just a quick walk from Sunrise Beach. Free breakfast, free WiFi in public areas and free self-parking are available.