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.

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. Everything was perfect!! Clean room, very well decorated! In the center of Pafos

Show more Show less
9.3
Superb
1,041 reviews
Price from
US$73
per night

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. Everything Location The Gorgeous Hotel itself The staff Everything

Show more Show less
9.1
Superb
1,597 reviews
Price from
US$153
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 top... Amazing location, perfect facilities, and lovely staff....Special thanks to the Front Office staff, Bella & Iliana....you made our stay one to remember.

Show more Show less
9.4
Superb
1,252 reviews
Price from
US$362
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. The whole ressort including the staff made our stay an unbelievable experience. We can really recommend MINTHIS to anyone who wants to experience the real beauty of Cyprus South. Luckily the restaurant opened just days before we arrived there. Definitely worth a dinner. Especially the petite four coming every once in a while as a side are incredible.

Show more Show less
9.4
Superb
1,005 reviews
Price from
US$364
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 food was good, with a high variety. There were many nice activities, including the enterteinment in the lobby and the club DJ, playing mostly retro music. We had a great room with sea view.

Show more Show less
9
Superb
4,741 reviews
Price from
US$142
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. The size of the apartment is huge compared to the photos shown on Booking.com. the host was very polite, had an easy going manner and provided us with information about the city.

Show more Show less
9.1
Superb
1,457 reviews
Price from
US$76
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. My apartment was very spacious, with a huge terrace, a large and very comfy bed, huge kitchen equipped with everything I needed and it was very clean. I felt very safe and comfortable. The apartment had everything I needed during my 10 days stay in Paphos. Lidl is a 5-7 minutes walk away as well as the best beach in town, the Venus beach with crystal clear water. It's a bay with calm water where you can swim. Tombs of the Kings bus station is a 10 minute walk away. From there you can take all the busses, e.g. the bus to the harbour, airport, market, Coral Bay, etc. . You can also walk to the harbour along the coast, it takes approximately 50 minutes but it's absolutely worth it, you'll have a stunning view! The apartment owner is such a helpful and lovely person, who made everything to make my stay unforgettable. He was always right there to help with everything. I would definitely recommend Kings Holiday Apartments. I had a wonderful time. Efharistó, Nikos! :)

Show more Show less
9.3
Superb
1,601 reviews
Price from
US$72
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. Staff on arrival were super welcoming, everything we needed was nearby, very relaxed.

Show more Show less
9
Superb
2,330 reviews
Price from
US$112
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. This is a growing (family) hotel on a good location near the beach. We had a room with a private terrace in a building separate from the main building where the reception was. I think it is a fairly recent extension because everything looked new. From our terrace we had a nice view of the sea and the garden where fruit trees are growing. The room itself was spacious with good A/C, wifi and a big bed with comfy mattress. Staff at reception was super friendly and by mentioning Georgina's name at the selfdrive boat company we got a 15% discount which was, of course, much appreciated. In short: you can't go wrong with this one!

Show more Show less
9.3
Superb
1,444 reviews
Price from
US$112
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. Possibly the best value in Cyprus. Billed as a two-star hotel, it's everything else that ranks it above: LOCATION - if Paphos has the best sunset in the world, the sea view rooms have the best vantage point. If you know you know, where else could it be? Solid breakfast included - eggs, meat, fresh veggies. Attentive service. Very well managed hotel. Did I mention location? In the heart of Ktima, basically the start of it - restaurants, shops, walkability, museums nearby. Free parking lot adjacent. A bed, a bathroom and a lock on the door... and then some more.

Show more Show less
9.2
Superb
2,382 reviews
Price from
US$79
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