Beginning of main content
Customized for your search:

Cheap Hotels in Paphos, Cyprus

Paphos hotels

Choose from 353 Paphos Hotel Deals

Olympic Lagoon Resort Paphos - All Inclusive - Paphos Hotels
Rating: 5.0 Stars

Olympic Lagoon Resort Paphos - All Inclusive

Poseidon Avenue, Paphos - Map
"Fantastic hotel"
Great hotel, staff and food excellent. Restaurants excellent and good quality drinks in all inclusive. Will return definitely.
Traveller from scotland
A tropical retreat, Olympic Lagoon Resort Paphos is located near the charming town of Paphos, where guests can explore the …More
Almyra - Paphos Hotels
Rating: 5.0 Stars


12 Poseidonos Avenue, Paphos - Map
"Good 4* hotel, modern, spacious and well located"
Overall, Almyra is a lovely hotel, the staff are friendly and the facilities (when open) are good. 1 of the 3 pools was closed for maintenance with a 4th being built (construction site and constant noise was disappointing). Furniture overall is uncomfortable (bedroom chairs, sun beds, etc) but the most disappointing aspect is the quality of the food. Whilst choice is good, a buffet style service means that no food is hot - Luke warm at best. Breakfast has an 'egg station' where eggs/ omelettes are cooked fresh. However, no such station was available for dinner so evening food was tepid. Luckily, we only had a B&B deal and only had dinner once in the hotel. There are numerous good quality restaurants just a pleasant stroll to the sea front. We did enjoy out stay and will return (B&B only). One final point worth meantioning, The sea view rooms (bright & airy) are far superior to the garden terrace rooms which are mostly in the shade all day.
A Traveller
Almyra is set within 8 acres of landscaped gardens that border the sea. The hotel is within walking distance of the town and …More
St. Nicolas Elegant Residence - Paphos Hotels
Rating: 3.5 Stars

St. Nicolas Elegant Residence

Pindou Road, Paphos - Map
"Nice views clean convenient "
Had a good stay clean hotel nice views facilities are good jacuzzi wasn't working properly Otherwise lovely place
Traveller from r
This family-friendly Paphos aparthotel is located near the airport, within 2 mi (3 km) of Paphos Municipal Park, Byzantine …More
Alexander The Great Beach Hotel - Paphos Hotels
Rating: 4.0 Stars

Alexander The Great Beach Hotel

Poseidon Avenue, Paphos - Map
"Lovely hotel, next to the beach"
Excellent hotel, helpful staff. Clean and comfortable. 10 minute stroll to the centre of the tourist area. Food was more expensive than the surrounding tavernas, but breakfast had a superb choice of different food.
A Traveller
This family-friendly Paphos hotel is located on the waterfront, within a 15-minute walk of Alykes Beach, Paphos Harbour, and …More
Capital Coast Resort & Spa - Paphos Hotels
Rating: 4.0 Stars

Capital Coast Resort & Spa

Tombs of the Kings Road 69, Paphos - Map
"Suspect food is better when in high season"
Booked a last minute deal and pleased with the price. Massive hotel and very quiet in February, so we rattled around a bit, however, the indoor pool (nice and big) therefore very quiet too, so kids had a great time. Staff are lovely, but we were disappointed with the quality of the food, especially at dinner. We only had one meal in the evening as it was a set menu so not suitable for the kids. Also, the food was disappointing in quality. The breakfast buffet was much better as a full selection on offer. I suspect that when the hotel is very busy in high season, there is probably a buffet available in the evening too, which would be much better. Rooms nice, only gripe was awful pillows and the fact that towels not changed often enough. However, for the price it was a good value break and the great indoor pool (outdoor too cold this time of year) meant our teens very happy and kept busy.
Traveller from Watford
Located in Paphos City Center, this beachfront aparthotel is next to a golf course and within 3 mi (5 km) of Tombs of the …More
Adamou Gardens - Paphos Hotels
Rating: 3.5 Stars

Adamou Gardens

Kyriakou Adamou, Paphos - Map
Located in Chlorakas, this apartment is within 3 mi (5 km) of Paphos Municipal Park, Tombs of the Kings, and Paphos …More
Chloraka Terrace Apartments - Paphos Hotels
Rating: 3.5 Stars

Chloraka Terrace Apartments

Solonos Michaelide Street, Paphos - Map
"Great location as long as you have a car. "
Watched fantastic sunsets from our balcony. A very peaceful setting. Great pool. Very different from recent hotel holidays. So much more relaxing. If you want a place where you can chill and recharge this is the location for you. Within touching distance of bars restaurants supermarkets etc. We had two bedroom apartment. Very spacious and modern. Make sure if you book that you have a sea view, as I said every evening the sun sinking into the sea was a joy to watch. Cant wait to return. Only downside is if you don't have a car it is a bit of a hike to the main road to bus stop,shop etc. So don't have any downsides hire a car and enjoy. We certainly did.
Traveller from BSE
Located in Chlorakas, this aparthotel is 2.7 mi (4.3 km) from Tombs of the Kings and within 6 mi (10 km) of Paphos Lighthouse …More
Coral Beach Hotel and Resort - Pegeia Hotels
Rating: 5.0 Stars

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia - Map
"Best hotel ever"
I had the best service ever in this hotel. I cannot fault the attention to the needs of the guests from all bar and restaurant staff. The room with sea view was a pleasure to use. Everyone was friendly and helpful. Everything you need for an all inclusive holiday yet convenient if you wish to explore. The facilities were excellent and well maintained. Perhaps the only criticism I can find was with the staff in the spa and gym. They were unhelpful bordering on rude but even this will not prevent me from returning at the earliest time possible.
Traveller from London
Nestled on the beach, this Coral Bay hotel is within a 10-minute walk of Coral Bay Beach and Maa-Paliokastro Archaeological …More
Crown Resorts Horizon Hotel - Pegeia Hotels
Rating: 4.0 Stars

Crown Resorts Horizon Hotel

Coral Bay Avenue, Pegeia - Map
"Excellent Value Hotel"
Our 4th Christmas stay at this Hotel, very clean comfortable hotel a little tired looking after a very busy summer, but staff are very curteous and friendly , Lovely atmosphere with friendly residents.
Traveller from Cyprus
This family-friendly Pegeia hotel is located near the beach, within 1 mi (2 km) of Coral Bay Beach and Maa-Paliokastro …More
King's Holiday Apartments - Paphos Hotels
Rating: 3.0 Stars

King's Holiday Apartments

Pefkiou Georgiadi 10, Paphos - Map
"An ideal studio apartment close to town."
The questions asked by your review were not really fair. This studio apartment was not a hotel so the questions about hotel staff and hotel facilities are not applicable. The apartment was just what we wanted, close to town and total independence to come and go as we pleased. It had everything we required.
Traveller from Yorkshire
Located in Paphos City Center, this apartment is within 1 mi (2 km) of Agios Theodoros Cathedral and Tombs of the Kings …More

Search from 353 Paphos Hotels

    Why book with Hotwire ?

    • Low Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Hotel options

    Paphos is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Paphos, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Paphos hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.


    Hotel deals in popular destinations