Book Paphos hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Paphos

Cheap Paphos hotels

Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 10 Apr to 11 Apr
NZ$205
includes taxes & fees
10 Apr - 11 Apr
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Venus Beach Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
The price is NZ$200 per night from 11 Apr to 12 Apr
NZ$200
includes taxes & fees
11 Apr - 12 Apr
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Artemis Cynthia Complex
Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$373 per night from 1 Apr to 2 Apr
NZ$373
includes taxes & fees
1 Apr - 2 Apr
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Elysium
Save an average of 15% on thousands of hotels when you're signed in
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 30 Mar to 31 Mar
NZ$127
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings ...
Capital Coast Resort & Spa
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$286 per night from 30 Mar to 31 Mar
NZ$286
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings ...
M Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$455 per night from 30 Mar to 31 Mar
NZ$455
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Annabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$434 per night from 30 Mar to 31 Mar
NZ$434
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Almyra
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$248 per night from 6 Apr to 7 Apr
NZ$248
includes taxes & fees
6 Apr - 7 Apr
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are ...
Anemi Hotel & Suites
Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos

5 out of 5
Poseidon Avenue, Paphos
The price is NZ$629 per night from 30 Mar to 31 Mar
NZ$629
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury property in Paphos. Enjoy a full-service spa, 4 restaurants, and room service. Our guests praise the helpful staff in our reviews. ...
Olympic Lagoon Resort - Paphos
Don't see what you're looking for?
See all available properties in Paphos
View all properties
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.

Hotels In Paphos

Daydreaming about a Paphos holiday? Time to stop dreaming! lastminute.co.nz has loads of fantastic places to stay in Paphos guaranteed to suit all tastes and budgets. There are 93 places to base yourself within 10 kilometres of Paphos's centre.

Travellers hoping to find a great place to stay conveniently located near the heart of Paphos can choose from the Kiniras Traditional Hotel & Restaurant and Agapinor.

Kato Paphos is a neighbourhood that is 3 kilometres from the centre of Paphos and offers 20 places to stay. Accommodation options here include the Paradise Cove Luxurious Beach Villas and Almyra.

Chlorakas is another Paphos neighbourhood that has hotels. Another option is to research Polis and Pissouri. In Chlorakas, the selection includes the Azia Resort and Spa and St. George Hotel Spa & Golf Beach Resort. Or if you base yourself in Polis, you can make a selection between the Anassa Hotel and Villa Eleni. Pissouri, which is situated 30 kilometres from the downtown action of Paphos, offers the Columbia Beach Resort and COLUMBIA Beachotel.

The Constantinou Bros Asimina Suites Hotel is positioned 5 kilometres from the main part of Paphos. Or, alternatively, the Aphrodite Hills Hotel is 20 kilometres away. You could also choose to book a bed at the Elysium or the Olympic Lagoon Resort Paphos - All Inclusive.

95 kilometres from Paphos you'll find Nicosia, where you can spend the day visiting the Cyprus Museum and St Paul's Cathedral. Nicosia hotels are the Hilton Cyprus and Nicosia City Center Hotel. Or, you could consider staying in Limassol, 60 kilometres to the east of Paphos, where you can choose from the Londa Hotel and The Royal Apollonia. The Limassol Castle and Heroes Square are amongst the more popular attractions to explore when visiting Limassol.

If you love sports and want to watch local games, you might choose to make a trip to Neo GSP Stadium, which is 95 kilometres to the northeast of Paphos. Book accommodation close to the action at the Hilton Cyprus or the Semeli Hotel.

For visitors arriving by air, Paphos International Airport is the closest air gateway for Paphos. Not far away is the Aphrodite Sands Resort.

Paphos hotels essential information

Accommodation
1,933 hotels
Lowest Price
NZ$127
Highest Price
NZ$629
Popular hotels
Venus Beach Hotel, Artemis Cynthia Complex, Elysium, Capital Coast Resort & Spa, M Boutique Hotel - Designed for Adults, Annabelle, Almyra, Anemi Hotel & Suites, Olympic Lagoon Resort - Paphos

Most recent Paphos hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.