Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Tonight 21 May - 22 May
This weekend 24 May - 26 May
Next weekend 31 May - 2 Jun.

Top Trending Hotels in Paphos

Estimated price for 1 night/2 adults

Amphora Hotel & Suites
Amphora Hotel & Suites
4.0 out of 5.0 48 Poseidonos Avenue, Paphos
Free Cancellation
NZ$145
Located in Paphos, this beachfront hotel is in the city center and within 1 mi (2 km) of Alykes Beach, Paphos Harbour, and Paphos Archaeological Park. Tombs ...
Capital Coast Resort & Spa
Capital Coast Resort & Spa
4.0 out of 5.0 Tombs of the Kings Road 69, Paphos
Free Cancellation
NZ$111
Located in Paphos, this beachfront aparthotel is next to a golf course and within 3 mi (5 km) of Tombs of the Kings, Paphos Harbour, and Paphos Archaeological ...
Elysium
Elysium
5.0 out of 5.0 Queen Verenikis Street, Paphos
Free Cancellation
NZ$456
Located in Paphos, this beachfront hotel is in the historical district and within 1 mi (2 km) of Kings Avenue Mall and Tombs of the Kings. Paphos Harbour and ...
Alexander The Great Beach Hotel
Alexander The Great Beach Hotel
4.0 out of 5.0 Poseidon Avenue, Paphos
Free Cancellation
NZ$351
This family-friendly Paphos hotel is located on the waterfront, within a 15-minute walk of Alykes Beach, Paphos Harbour, and Paphos Archaeological Park. Tombs ...
Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
4.0 out of 5.0 Poseidonos Ave, Geroskipou, Paphos
Free Cancellation
NZ$273
Nestled on the beach, this Geroskipou hotel is within 3 mi (5 km) of Paphos Aphrodite Waterpark, Paphos Harbour, and Paphos Archaeological Park. Alykes Beach ...
Constantinou Bros Athena Royal Beach Hotel
Constantinou Bros Athena Royal Beach Hotel
4.0 out of 5.0 Theas Afroditis Avenue, Paphos
Get Rates
Nestled on the beach, this Paphos hotel is within 2 mi (3 km) of Alykes Beach, Paphos Harbour, and Paphos Archaeological Park. Tombs of the Kings is 2.7 mi (4.4 ...
Club St George Resort
Club St George Resort
4.0 out of 5.0 Emba Avenue, Emba
NZ$77
Located in a rural location, this family-friendly apartment building is within 6 mi (10 km) of Saint Neophytos Monastery, Coral Bay Beach, and Alykes Beach. ...
King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & Resort
5.0 out of 5.0 Chloraka Avenue, P.O. Box 61415, Paphos
NZ$188
This family-friendly Paphos hotel is within 2 mi (3 km) of Tombs of the Kings, Paphos Municipal Park, and Byzantine Museum. Paphos Harbour and Paphos Archaeological ...
Princessa Vera Hotel Apartments
Princessa Vera Hotel Apartments
3.0 out of 5.0 17 Tombs of the kings avenue, Paphos
Free Cancellation
NZ$131
This family-friendly Paphos aparthotel is located near the beach, within a 15-minute walk of Fabrica Hill, Paphos Harbour, and Paphos Archaeological Park. Tombs ...

Recently Booked Hotels in Paphos

Constantinou Bros Athena Beach Hotel
4.0 out of 5.0
Last booking: 5 hours ago
Apollonia Holiday Apartments
2.5 out of 5.0
Last booking: 5 hours ago
Leonardo Laura Beach & Splash Resort - All Inclusive
4.0 out of 5.0
Last booking: 11 hours ago
Harmony Bay Hotel
3.0 out of 5.0
Last booking: 21 hours ago
Poseidonia Beach Hotel
4.0 out of 5.0
Last booking: 29 hours ago
Capital Coast Resort & Spa
4.0 out of 5.0
Last booking: 31 hours ago

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.


Most Recent Paphos Hotel Reviews