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 strongly recommend this accommodation! Not only is it perfectly located, right in the centre and just a few minutes from the bus station connecting you to all major cities in the country, but the team running it is absolutely wonderful. The two lovely young people who run the place, together with Manita, who keeps everything spotlessly clean, are doing an excellent job. Manita is remarkably hardworking, and on top of that she has an incredible life story. She truly deserves all the appreciation in the world! <3 Wishing them lots of success, and I hope we meet again soon! And I really hope the rooftop cat is doing well and still keeping an eye on everyone! :)

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. Clean, modern, excellent staff, and amazing breakfast!

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 perfect. You had all the facilities you needed. Staff was super helpful specially guest services desk.

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 place and really quiet. The staff is very welcoming and makes you feel like home. Provided breakfast is a wide assortment of foods in a buffet style. Dinner service needs to be reserved separately but provided food is exceptionally well made and tasty, the steak was perfectly cooked, juicy and tender. The resort includes daily access to spa, which offers 2 pools and different saunas and steam rooms. So anyone can find something they like.

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 best hotel in Paphos.Very clean, modern and organised.The food is very tasty and there’s a lot of variety.You can relax and have fun in the same time.A lot to do, overall just perfect.Thank you so much!

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. Super comfortable, everything is perfect

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 staff will recommend to anyone. We will be back next year.

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 magnificent. Highly recommend.

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. Been coming here over the years with family and love it. It has maintained its high standards over the years

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. Nothing. Everything was perfect