Skip to main content

The best cheap hotels in Paphos Region

Check out our pick of great cheap hotels in Paphos Region

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

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. Thank you for providing a beautiful space for my adult daughter and I to have some quality time together. While she enjoyed the pool, I had two spa treatments - head massage and salt scrub. The therapist was incredible. My daughter is a gym junky and was very impressed with the gym. The restaurant food and staff were exceptional. I could not say enough about the staff in general. We grabbed a takeaway coffee from the restaurant on the morning of our departure and being Australian’s we are coffee snobs. This was the best cortado I’ve had on my European trip and the delightful young lady who made it she be commended.

Show more Show less
9.2
Superb
1,418 reviews
Price from
US$258
per night

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. Breakfest, swimming pool, the view

Show more Show less
9.3
Superb
1,172 reviews
Price from
US$435
per night

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. Thoroughly enjoyable in each aspect... location, property, architecture, nature, service. Spa is beautiful, very well trained staff, great food, chilled atmosphere,

Show more Show less
9.4
Superb
1,037 reviews
Price from
US$399
per night

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. It was clean, great food and beautiful view

Show more Show less
9
Superb
4,868 reviews
Price from
US$223
per night

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 liked the location – all major sites are just 15-20 minutes away on foot, with plenty of shops and even supermarkets nearby. Additionally, you can use a laundry room for an extra 3 euros, which is very convenient. The host was great and very friendly.

Show more Show less
9.1
Superb
1,479 reviews
Price from
US$90
per night

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. Our hosts were wonderfully friendly, welcoming and helpful. Nothing was too much trouble and they really went out of their way to look after us. The apartment was spotlessly clean and comfortable. Access to the pool was really nice after a day out sightseeing. The location was ideal for us, plenty of choice of restaurants within walking distance, a Lidl that's around 500m away and the complex is within easy walking distance to the beach too. We had a wonderful stay and will be sure to come back again.

Show more Show less
9.3
Superb
1,610 reviews
Price from
US$95
per night

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. Amazing space! Spotless rooms and super friendly staff. The location was so central and close to everything. We really enjoyed our stay there and would definitely recommend for others

Show more Show less
9
Superb
2,378 reviews
Price from
US$153
per night

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.

Show more Show less
9.3
Superb
1,556 reviews
Price from
US$116
per night

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. Quiet place. Clean. Good breakfast. Nice view on the sea and the city.

Show more Show less
9.2
Superb
2,382 reviews
Price from
US$79
per night

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. Location was exceptional. Very picturesque sea grotto in 50 meters from the hotel. The staff was very friendly. I will obviously recommend this hotel to my friends.

Show more Show less
9.5
Exceptional
1,089 reviews
Price from
US$184
per night

Most booked cheap hotels in Paphos Region this month

FAQs about cheap hotels in Paphos Region

Cheap hotels that guests love in Paphos Region