Search cheap hotels in Paphos Region

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. This property was beautiful, peaceful and quiet! The quality of food was very nice and the staff equally impressive! We truly enjoyed our stay and will definitely be returning!

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. Absolutely loved the hotel! Opened in 2022 it feels very fresh and well maintained. Spacious room, super comfortable bed, sunset seaview, pretty cool spa area and probably the best breakfast I’ve ever had in the hotel❤️ Big plus is amazing natural surroundings, you can explore sea caves and out of this world landscapes, all in walking distance. The area is a bit remote though and it is better to have a car. If you love beautiful nature and luxury comfort alike, totally recommended.

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. Friendly and helpful staff. Beautiful golf course.

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. An outstanding hotel, the staff is nice and helpful, the rooms are comfortable and on the side of the sea, the view is amazing. The meals have a huge selection of fine dishes, the all inclusive package is a great deal, with excellent coctails and drink selection. One of the best experience we had in a 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. Amazing owners, they are very welcoming and helpful ❤️ Very good location, close to one of the best beaches in Paphos called Venus beach

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. Wonderful position Nice personal

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. Very clean and really nice setting. The service is always excellent there, we will go back for sure.

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.

Right on the beach of Chlorakas, Rododafni Apartments is surrounded by well-kept gardens and features a swimming pool. It offers self-catered accommodation with free Wi-Fi and balcony overlooking the Mediterranean Sea. This is the most comfortable hotel in the world. With a view of the sea, you feel like you are in paradise. Andreas and Maria were very friendly and ready to help. I would give them an extra bonus on top of their salary🥰