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. I really liked that they provided everything we needed, like shampoo and shower gel. The beds were so comfy, and the place was spotless. The lady who greeted us was really nice. Honestly, I couldn't think of anything missing.

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 pool was very beautiful and clean, the food was great! The staff were very friendly and the place looked amazing

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. A luxurious hotel—very beautiful and well-maintained. The rooms are spacious with a stunning sea view. We really enjoyed the breakfast as well as all three restaurants for lunch and dinner. I’ll definitely come back again.

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. Stunning spa, delicious breakfast, beautiful apartment

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. This hotel has everything that you need for a relaxing break. The staff genuinely want you to have an amazing holiday , from the moment we arrived to the day that we left we felt looked after. The hotel has excellent facilities, the food was exceptional and the location is perfect. We will be back.

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. The room was completely renovated and spacious. The location is between the port and the old town, great location. The staff was fantastic.

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. Great location, very friendly receptionists. Amenities and a balcony with a garden was a great addition to our stay. It has an elevator and washing machine. Very recommended for families with kids.

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. The location is superb, and I thoroughly enjoy the amenities.

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. Great atmosphere right on the beach Excellent and spacious room Owner and staff amazing

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. Excellent service. I arrived very early expecting to store my luggage there, but I got handed the keys to my upgraded room instead! Also having breakfast on the day of arrival because I'd leave very early the next morning was no problem. The big water bottle with free re-fills and power socket adapter were a nice extra. Checking out before the reception was open was no problem, and the night security guard even offered me coffee hours before breakfast would be served. My room was very neat, clean and cleverly organized. I especially liked the bathroom.