Paphos Harbour
Lodging Near Paphos Harbour
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$639 per night from 22 May to 23 May
AU$639
22 May - 23 May
includes taxes & fees
When you stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ..."
Reviewed on 10 May 2026
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
The price is AU$281 per night from 21 May to 22 May
AU$281
21 May - 22 May
includes taxes & fees
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be a short 5-minute walk from Paphos Harbour and within 3 minutes by car from Tombs of ...
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
Reviewed on 11 May 2026
Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is AU$421 per night from 1 June to 2 June
AU$421
1 June - 2 June
includes taxes & fees
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
Reviewed on 3 May 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.