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. Practically everything about this hotel was perfect, from the location to the service. We had a bed and breakfast arrangement and the food was delicious and sumptuous. Presentation was also impressive and original as they present you with three tier tower of various dips, bread and cheese. On our last day we also tried their lunch and this was also very good. The hotel is also very clean, modern and the decor is thoughtful with relaxing earthy colours. Service is professional and fast. The fact that it’s also an adults only hotel made our stay all the more relaxing.

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. Everything was excellent. The staff being the highlight. The pool, thermal suite and beach club all excellent.

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. The buffet was awesome. There were a lot of options welcoming champagne 🍾 the staff also helped me with my wife's birthday to organise the room they also gave us complementary cake witch was a really nice touch overall good value for money on the all inclusive would defently recommend and i will be staying again.

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 kind host, great accommodation with easy access to various points of interest

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. Had a great experience with my second time in these apartments. They boast an excellent location, within easy reach of the best local beach (Venus, could swim in November, which is a win), grocery store, restaurants and old town. The apartment provides just what you need without excess for a really competitive price, and cooking fans will appreciate the variety of utensils and appliances. I even stayed twice in the same apartment and it did feel like home, lol. My special thanks go to Nikos and Andreas (who picked us up anyway even though the flight arrived with a 4 h delay), may their family business thrive and continue welcoming guests

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. We received a free upgrade. The apartment was amazing, well equipped and lovely views overlooking the pool.

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. Extremly kind staff ! Cool beach. Enjoyable stay!

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 view from the room was spectacular. I had requested a sea-facing room and I got that. It was a corner room so there was a panoramic view of the city and the sea. The staff was very friendly and supportive. Breakfast was a good spread, freshly prepared.

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. Such an unparalleled view from your apartment balcony! Best view we ever had! Very friendly hosts, great garden, nice shower... They provided complimentary coffee, tea and some drinks in the fridge. Spacious room. We definitely recommend this place.