Old Town Paphos Holidays from AU$2,938
Book a Hotel + Flight or Car together to unlock savings
Photo by Phyllis Robb
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Old Town Paphos Holiday
Booking a tailor-made Old Town Paphos holiday package is an excellent way to get to know this unique neighbourhood. From its must-visit places to its little-known gems, you won't be short of adventures. Your trip to Old Town Paphos wouldn't be complete without a stop at popular attractions nearby such as Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. No matter what your dream Old Town Paphos holiday may look like, you can turn it into reality with Expedia.
Top Holiday Package Deals in Old Town Paphos
Price found within the past 48 hours. Click for updated prices.
Constantinou Bros Asimina Suites Hotel
Price was AU$3,086, price is now AU$2,938 per person
AU$2,938
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
9.6/10 Exceptional! (126 reviews)
Staff were friendly, always smiling, informative and very welcoming. Rooms was very clean and private pool with jacuzzi feature was absolutely fantastic. There was a choice of restaurants and buffet had a wide selection of fresh, delicious variety of food to choose. Entertainment was great. Bus stop short distance to The Harbour. Complimentary room was offered and greatly appreciated for us to use before our transfer to the airport. Would visit again and all the family would highly recommend booking at this hotel. Amenities and staff superb!
Reviewed on 10 June 2026
Elysium
Price was AU$4,084, price is now AU$3,683 per person
AU$3,683
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Larnaca (LCA)
9.6/10 Exceptional! (998 reviews)
An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent.
Reviewed on 22 June 2026
King Evelthon Beach Hotel & Resort
Price was AU$3,262, price is now AU$2,981 per person
AU$2,981
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
7.8/10 Good! (550 reviews)
Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room.
Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle of water you had to pay for any extras and Tea and coffee didn't get refilled . Nice to get a bathrobe and slippers .
Bathroom looking a little tired now but Overall pleased with the room.
We was half board . Food was good and excellent choice although its a big hotel there was always plenty of tables free .
The only downside to this hotel is staff . Why are the majority of staff looking fed up.and no interest in the job or their customers?
Customer service needs addressing. Would also be nice to have a bottle of water daily I room tea and coffee replenished and a Iron and ironing board .
Reviewed on 27 June 2026
Our guide on where to stay in Old Town Paphos
Find the best Old Town Paphos areas and neighborhoods for the activities you enjoy most. Learn more about Old Town Paphos
Universal
4/5(1 area review)
Though Universal may not have many top sights, you can venture to the surrounding area to see attractions like Paphos Harbour and Alykes Beach.
Our pick of the best Old Town Paphos Hotel Deals
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
The price is AU$158 per night from 7 July to 8 July
AU$158
7 July - 8 July
includes taxes & fees
9.6/10 Exceptional! (18 reviews)
"Travel light! It’s an old building with data it’s to the rooms. It’s quite a walk to the car park too"
Reviewed on 13 May 2026
Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is AU$163 per night from 4 July to 5 July
AU$163
4 July - 5 July
includes taxes & fees
9.4/10 Exceptional! (251 reviews)
"This is a lovely little hotel. It's not grand in any way - in fact, it is very simple, but it is friendly, spotlessly clean, and in a marvellous location. Breakfast is good (the cakes and the homemade preserves particularly) and to enjoy breakfast looking out over the whole of Paphos is fabulous. ..."
Reviewed on 24 June 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$354 per night from 9 July to 10 July
AU$354
9 July - 10 July
includes taxes & fees
7.8/10 Good! (552 reviews)
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."
Reviewed on 27 June 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Stay near popular Old Town Paphos attractions
Activities
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
AU$73
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
AU$97
per adult
Premium Lounge at Paphos Airport (PFO)
AU$71
per traveller
74% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.