Search cheap hotels in Paphos Region

Set in Paphos City and with Kefalos Beach reachable within 2.1 km, Royal Stay Luxury Homes offers express check-in and check-out, soundproof rooms, a garden, free WiFi and a terrace. The air-conditioned accommodation is 200 metres from 28 Octovriou Square. The apartment has private entrance. Loved this clean, beautiful apartment. Great location steps from amazing bars and restaurants!

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. Featuring a restaurant, the property also has a bar, as well as a sauna. The accommodation offers room service, a 24-hour front desk and luggage storage for guests. The place is great with friendly staff. I will come back to stay at the M Boutique

Located in Peyia, 300 metres from Kafizis Beach, Cap St Georges Hotel & Resort provides accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden. With free WiFi, this 5-star hotel offers a kids' club and room service. The hotel has a terrace and sea views, and guests can enjoy a meal at the restaurant or a drink at the bar. If only it were possible to put 20 out of 10...=)) A heavenly place where everything is thought out to the smallest detail for the best vacation in life! A beautiful hotel, a gorgeous territory, where, it seems to me, everything is available, including sports fields, an outdoor cinema, a boutique, 3 restaurants, a spa and a children's club, friendly staff, excellent room service, gifts for children and adults, comfortable rooms with a nanotechnology window in the bathroom. =)) Great breakfast with everything including poached eggs, hollandaise sause, asparagus, delicious crumble, prosecco and pelmeni and sausages for Russian guests =)) We have recharged perfectly just before the New Year and are full of energy for new victories!

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. Among the facilities at this property are a 24-hour front desk and an ATM, along with free WiFi throughout the property. There is a spa and wellness centre with a terrace, indoor pool and sauna, as well as a hot tub. View, spa, saunas, service was great

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. It offers elegant accommodation surrounded by a 6,000-m² garden. Fantastic location facing the sea. The buffet breakfast was the best I ever experienced in a four star hotel.

Valentinos Apartments is a self-catering, air-conditioned accommodation located in Paphos. Free WiFi access is available. The property is 1 km away from Kings Avenue Mall. The city centre is a 10-minute walk away. I had a fantastic stay at Valentino’s apartment everything exceeded my expectations. The apartment was spotlessly clean, stylishly decorated, and equipped with everything needed for a comfortable stay. The bed was super cozy, the Wi-Fi worked perfectly, and the kitchen had all the essentials for cooking. The location was great too close to everything I needed, with easy access to shops, restaurants, and public transport. It was a peaceful and quiet area, perfect for relaxing after a day of exploring. Valentino was a wonderful host friendly, responsive, and genuinely caring. He made check-in smooth and even shared great local recommendations, which made the experience even better. I would 100% recommend this place to anyone visiting Paphos. Thank you, Valentino, for such a pleasant and memorable stay!

Within 500 metres from the beach, King’s Holiday Apartments features a free-form pool with a stone-paved sun terrace. It offers apartments with kitchenette and view over the pool and the old town of Paphos. The hosts are amazing. Very welcoming and the apartment was very clean.

Centrally located in Paphos Town of Cyprus, 2.2 km of the sandy beach, Elysia Park features a pool with sun terrace amidst its landscaped gardens. It offers self-catering units with a balcony.

Overlooking the pool or the garden, the apartments and houses of Elysia have a seating area with sofa and a kitchen with fridge and stove. Each unit is equipped with air conditioning, a washing machine and an LCD TV. The private bathroom comes with a bathtub. Everything was perfect, from the cleanliness and service to the facilities and location.

Located a few metres from Yiannakis Beach in Cyprus, this family-run hotel is 500 metres from Akamas Natural Park. It features 2 restaurants and air-conditioned rooms with balcony offering side views of the Mediterranean Sea. One of the best hotels I have ever visited (no jokes, I have visited already 65 countries and this hotel is amazing). Very kind staff!!!

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. It includes a bar, private art gallery and is adjacent to a municipal park. Possibly the best value in Cyprus. Billed as a two-star hotel, it's everything else that ranks it above: LOCATION - if Paphos has the best sunset in the world, the sea view rooms have the best vantage point. If you know you know, where else could it be? Solid breakfast included - eggs, meat, fresh veggies. Attentive service. Very well managed hotel. Did I mention location? In the heart of Ktima, basically the start of it - restaurants, shops, walkability, museums nearby. Free parking lot adjacent. A bed, a bathroom and a lock on the door... and then some more.