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. This place is incredibly perfect. An excellent value for money. It exceeded our expectations. The management of the property had paid attention to every little detail. The rooms are cosy with modern design.

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. Fantastic service crew Beautiful rooms with huge comfortable bed Super clean, smells beautiful in every area Delicious 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. Amazing from the very beginning till the end

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. Our stay at Minthis Resort was truly amazing. The place is absolutely beautiful and incredibly peaceful — the perfect retreat to relax both body and soul. The spa facilities were outstanding: spacious, beautifully designed, and focused entirely on relaxation. We didn’t get a chance to try the golf course this time, but we’re already planning to return — and next time, we definitely will. Highly recommended!

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.

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. A large and clean apartment, a short distance from the center and the old city. Very nice owner. A supermarket below the apartment and a bakery 5 minutes away. Strongly recommends

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. The hosts are amazing. Very welcoming and the apartment was very clean.

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. Lots of pools, spa, gym, restaurant and mini market available. Close to town and Kato Paphos.

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. Especially the location of the hotel struck us positively from the beginning. Directly at the Akamas National Park, close to nature. Very beautifully designed grounds with garden (from which even tea, figs, honey and homemade jams are offered at breakfast). The directly adjacent beach is simply beautiful! Great water and not very touristy, even trees that provide shade. Our room was large and the cleanliness good. Wi-Fi worked perfectly. Comfortable bed, modern bathroom with ample facilities to hang wet towels. Breakfast was of good quality with sufficient choice. There was even homemade lemonade and jams. The prices on the menu and for the buffet in the evening are reasonable and not overpriced. The staff are really exceptionally friendly and the hotel dog and stray cats very cute! All in all, a very special, friendly hotel with excellent price! The nicest we had on the whole island.

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. Everything was absolutely perfect! The room was spotless and beautifully scented, and the bed was incredibly comfortable. They even upgraded my room, so I enjoyed a breathtaking sea view — thank you for that! The staff were exceptionally kind and genuinely seemed to love their work, which is something you don’t see very often. Breakfast was plentiful, delicious, and served buffet-style. The location is also good — very close to the main bus station and to the local bus stops that take you directly to the marina. As a female solo traveler, I felt completely safe and wonderfully welcomed. I will definitely be coming back!