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. Beautiful apartment, very modern, clean, equipped with all the things you need. In the city center, close to the main pedestrian area and the bus station.

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. Brand new resort, attention to details, elevated guest services & attention, two natural beaches, huge pool, great Spa - wonderful Christmas themed lobby!

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. So far this is the best hotel I’ve experienced in Cyprus

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 staff Head waitres ( fotolla) was beat and was so helpful

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. Firstly it's true what they say on here, Valentinos is an immensely helpful and likeable person. Which is very reassuring if you are traveling to the area for the first time. Secondly the appartment itself was clean and spacious. The kitchen area was well equipped and the shower was beautifully hot. Lastly we really appreciated the location. It's on the edge of the old town and within walking distance of the harbour and the main attractions of Paphos. The appartment is also close to a number of bus stops. The bus service over there is great, really handy if you don't have a car.

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 - steps from the beach and right across from the tomb of kings site. Staff is amazing shout out to Nico / ritsi / krassy. Place is spotlessly clean, well provisioned with a full kitchen and washing machine. The balcony is large with great views. Kiddo had tons of fun and staff brought a baby cot before we even asked :) should be your top choice for staying in Paphos and great value for the money

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. Very large and fancy apartment with good view to the whole complex, it was clean and the staff was helpful. The apartment had everything you need for the stay, and the presence of a coffee machine was just perfect :)

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. The atmosphere, it really is “the home away from home”! The most wonderful and welcoming people you can imagine . We loved it!! And we will recommend it and we do hope to return in the (near) future.

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. Very clean, location in downtown, kind and assisting staff.