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. The hotel is super clean and stylish, we did massages in Spa and used the sauna which was great. The breakfast is amazing: shef's main dish with some spreads for the table and exquisite sweets - and i am usually not a sweet tooth. Amazing amazing food, thank you very much. Staff is very polite and attentive. We had the best stay for tired parents - slept good, relaxed and ate amazing food. Will definitely be back in summer to use the pool

Show more Show less
9.2
Superb
1,387 reviews
Price from
US$288
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. Everything was perfect. You had all the facilities you needed. Staff was super helpful specially guest services desk.

Show more Show less
9.3
Superb
1,148 reviews
Price from
US$658
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. superb place for a vacation, we really loved. small prob we didn’t know was that kids not allowed to spa/pool, that was the only thing but we had great time anyway.

Show more Show less
9.4
Superb
1,040 reviews
Price from
US$482
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. The hotel is excellent: big rooms, convinient beds, balcony, cafee machine in the room. The hotel also is children free. The staff is very helphul and nice. Breakfast is very rich and you can find almost everything you want, also champagne. During the evenings the live music is in the lobby, also dance and different performances of artists. Indoor and outdoor pools and bars give you the opportunity to enjoy your vacation.

Show more Show less
9
Superb
4,866 reviews
Price from
US$255
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. Very nice and helpfull staff. Close to old town and pretty close to the beach

Show more Show less
9.1
Superb
1,487 reviews
Price from
US$106
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. Everything!!! Ritsia was simply delightful, warm and very welcoming, just like all the locals we have met on this trip. She was extremely helpful before we arrived and during our stay, helping us with tips about local places and the jeep excursion. The apartment was spotless and comfortable, in a great location, just walking distance for one of the old towns and the main bus stop. The jeep tour recommended to us was still great despite we had to miss few sites due to falling rocks that made the visit unsafe. Sunny is a great driver, very knowledgeable with a wicked sense of humour. The food on this island was truly to die for, freshly cooked and tasty, excellent value for money! We can't wait yo come back!!Highly recommended!!

Show more Show less
9.2
Superb
1,618 reviews
Price from
US$93
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. Stayed here during a winter break for over a week and would definitely come back again. The studio apartment had everything we needed, including all the essential kitchen equipment - perfect for a longer stay. Great indoor pool and sauna facilities. Note that the outdoor pools are closed during the winter season. Lots of parking spaces. The staff were really exceptional, always super helpful and friendly.

Show more Show less
9
Superb
2,377 reviews
Price from
US$206
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,572 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. Comfortable beds Wonderful balcony view Helpful staff Variety options for breakfast

Show more Show less
9.2
Superb
2,383 reviews
Price from
US$90
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. Very good apartment, the view is great. Location excellent) I love this place already.

Show more Show less
9.5
Exceptional
1,085 reviews
Price from
US$142
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