Find the cheap hotels that appeal to you the most
Check out our pick of great cheap hotels in Koloni
Ideally set in Paphos City, M Boutique Hotel - Designed for Adults features air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness centre.
Set in Paphos City, 300 metres from Minthis Hill Golf Club, Minthis Resort offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.
Located on a sandy beach, 2 km away from Paphos, the adults-only Leonardo Plaza Cypria Maris Beach Hotel & Spa features a large pool, 4 restaurants, a spa centre and 2 tennis courts.
Within 500 metres from the beach, King’s Holiday Apartments features a free-form pool with a stone-paved sun terrace.
Situated in the old part of Paphos, the family-run Axiothea offers accommodation with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.
The 5-star Elysium hotel is situated on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.
Regency Boutique Hotel Holiday Suites is situated conveniently in the centre of Paphos City, and offers a seasonal outdoor swimming pool, free WiFi and a bar.
Boasting air-conditioned accommodation with a patio, DANAOS 2 COMPLEX APARTMENT - By IMH Travel & Tours is situated in Paphos City.
Asimina Suites Hotel is a 5-star hotel with 2 outdoor swimming pools. The hotel is 3 km from the Paphos fishing harbour and only 4 km from the town centre.
Enjoying a peaceful location just a short walk from the beach, the fishing harbor and the ancient fort, The King Jason Paphos features 5 pools, 2 bars and a restaurant.
Popular with guests booking cheap hotels in Koloni
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Popular with guests booking cheap hotels in Paphos City
Located in the valley between Yeroskipou Village and Paphos, the family-run Fitosinn Hotel is 1.7 km from the nearest beach. It offers a swimming pool with a spacious sun terrace and a tennis court.
Located in Paphos City, 2.4 km from Vrisoudia Beach and 2 km from 28 Octovriou Square, Apartment Pearl Park Residence provides air-conditioned accommodation with a balcony and free WiFi.
Facing the seafront in Paphos City, Luxury Apartment is an apartment, featuring a year-round outdoor pool and parking on-site.
Louis Phaethon Beach is set in Paphos City, 5 km away from Medieval Castle of Paphos.
Set in Paphos City, 2.8 km from Paphos Municipal Baths and 1.8 km from 28 Octovriou Square, The Best offers air conditioning. This beachfront property offers access to a patio.
Located in Paphos, the seafront Aquamare Beach features a free-form pool with hot tub, a children’s pool and a sun terrace surrounded by a palm-tree garden.
Located in Paphos City, 500 metres from Pachyammos, Ivi Mare - Designed for Adults by Louis Hotels provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a...
Located in Paphos City, 300 metres from Pachyammos, Aliathon Aegean provides accommodation with a fitness centre, free private parking, a garden and a terrace.
Set in Paphos City, 3.7 km from 28 Octovriou Square, Paphos Hills Resort & Spa by Brown Hotels offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.
Located on a sandy beach, 2 km away from Paphos, the adults-only Leonardo Plaza Cypria Maris Beach Hotel & Spa features a large pool, 4 restaurants, a spa centre and 2 tennis courts.
Offering affordable rooms with balconies and a large pool, the Hotel Veronica is 20 minutes' walk away from Pafos Harbour and Pafos Castle. A bus-stop is just across the hotel.
The family-run Pandream Hotel Apartments features a lovely swimming pool and self-catering accommodation. It is 1.5 km from Paphos Harbor and just 150 metres from the nearest beach.
Nestled in lush vegetation within 500 metres from the sandy beach, Paphos Gardens Holiday Resort features indoor and outdoor swimming pools, and a sun terrace.
Located in Paphos City, 300 metres from SODAP Beach, Gold Lagoon Kosher Hotel - by Amphora Hotel & Suites provides accommodation with a fitness centre, free private parking, a garden and a terrace.
Regency Boutique Hotel Holiday Suites is situated conveniently in the centre of Paphos City, and offers a seasonal outdoor swimming pool, free WiFi and a bar.
This boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 200 metres from the hotel.