Paphos Budget Hotels from RM338
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paphos Budget Hotels
Tonight
20 Aug - 21 AugTomorrow
21 Aug - 22 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Paphos cheap hotels
1. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Shannon
RM431
RM470 total
includes taxes & fees
25 Aug - 26 Aug
RM446
RM486 total
includes taxes & fees
1 Sept - 2 Sept
RM466
RM508 total
includes taxes & fees
28 Aug - 29 Aug
RM407
RM444 total
includes taxes & fees
24 Aug - 25 Aug
RM712
RM776 total
includes taxes & fees
24 Aug - 25 Aug
RM483
RM526 total
includes taxes & fees
21 Aug - 22 Aug
RM317
RM345 total
includes taxes & fees
23 Aug - 24 Aug
View all properties
Top Paphos Hotel Reviews
King Jason Paphos - Designed for Adults By Louis Hotels
10/10 Excellent
"Enjoy!"
Princessa Vera Hotel Apartments
10/10 Excellent
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"
Venus Beach Hotel
8/10 Good
"Nice beach location and very friendly helpful staff. Near to Paphos and sites nearby. Music and pool bar nice vibes, not too many families and overall good food choices. Bed sheets don’t seem to fit well is only main problem, undersheet ruffles up every night-get bigger sheets that tuck under mattresses"
Capital Coast Resort & Spa
8/10 Good
"Our stay at the hotel was for a night and it was pleasant, so I would suggest it for a short stay of one or two nights. The hotel overall is very clean, the breakfast was amazing. We stayed at this hotel 8 years ago and once we knew we are going to Pafos for a stay we booked this hotel. Unfortunately, the hotel stayed in that era and it requires an upgrade. In addition to the overall experience the behavior of the receptionists was a downgrade. The young lady was exceptional, very kind and calm with all customers and their frustrations. Once she left, an older woman stepped in and the scene changed immediately. The receptionist wasn’t kind at all, she had a bad temper and no patience and her answers to the customers were rude. This is really bad, especially since she is the first person someone faces entering the hotel. If you do not enjoy your job maybe its time to be put in another position where you do not have to engage with people."