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. Great communication, wonderful location, and everything you might need for a stay!

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. Amazing staff and the room was perfect and so confortable. The gym have everything that you need for do the workout

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. The environment was great, Clean and very inviting.

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. Beautiful resort with stunning views, beautiful spa, good food and modern furniture. The staff of the hotel make you feel at home and taken care of. We were traveling with our one year old daughter, and they especially made sure that we were comfortable and felt safe.

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. The food was good, with a high variety. There were many nice activities, including the enterteinment in the lobby and the club DJ, playing mostly retro music. We had a great room with sea view.

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. Very clean and the host was very polite and helpful. Location also very convenient. I will be re-visiting soon :)

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. Very friendly staff. Cosy. Nice location. Would come back. Spacious balcony

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. Excellent location. It as a relatively big property, but we did not experience crowds or noise. It has a swimming pool, sun beds and restaurant (breakfast-lunch-dinner) so one can probably spend whole week and not go outside:) Price was very good for the size of a room we got and how well equipped it was. I can only highly recommend this place! Best value for money.

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. This is a growing (family) hotel on a good location near the beach. We had a room with a private terrace in a building separate from the main building where the reception was. I think it is a fairly recent extension because everything looked new. From our terrace we had a nice view of the sea and the garden where fruit trees are growing. The room itself was spacious with good A/C, wifi and a big bed with comfy mattress. Staff at reception was super friendly and by mentioning Georgina's name at the selfdrive boat company we got a 15% discount which was, of course, much appreciated. In short: you can't go wrong with this one!

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. The staff was so nice and accommodating. They let me leave my luggage at the front desk for a few hours after I checked out on my last day.