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 17 Jul. - 18 Jul.
This weekend 19 Jul. - 21 Jul.
Next weekend 26 Jul. - 28 Jul.

Top Trending Hotels in Paphos

Estimated price for 1 night/2 adults

Capital Coast Resort & Spa
Capital Coast Resort & Spa
4.0 out of 5.0 Tombs of the Kings Road 69, Paphos
Free Cancellation
NZ$142
Located in Paphos, this beachfront aparthotel is next to a golf course and within 3 mi (5 km) of Tombs of the Kings, Paphos Lighthouse, and Paphos Archaeological ...
King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & Resort
5.0 out of 5.0 Chloraka Avenue, P.O. Box 61415, Paphos
NZ$234
This family-friendly Paphos hotel is within 2 mi (3 km) of Tombs of the Kings, Paphos Municipal Park, and Byzantine Museum. Paphos Lighthouse and Paphos Archaeological ...
Amphora Hotel & Suites
Amphora Hotel & Suites
4.0 out of 5.0 48 Poseidonos Avenue, Paphos
Free Cancellation
NZ$167
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. Paphos ...
Elysium
Elysium
5.0 out of 5.0 Queen Verenikis Street, Paphos
Free Cancellation
NZ$448
Located in Paphos, this beachfront hotel is in the historical district and within 1 mi (2 km) of Kings Avenue Mall, Tombs of the Kings, and Paphos Lighthouse. ...
Leonardo Laura Beach & Splash Resort - All Inclusive
Leonardo Laura Beach & Splash Resort - All Inclusive
4.0 out of 5.0 Chlorakas Avenue, Chlorakaa, Paphos
Free Cancellation
NZ$302
This family-friendly Paphos property is located near the beach, within 3 mi (5 km) of Tombs of the Kings, Paphos Municipal Park and Byzantine Museum. Coral Bay ...
Azia Resort and Spa
Azia Resort and Spa
5.0 out of 5.0 Akamas Avenue, 62108, Paphos
Free Cancellation
NZ$311
Offering direct access to the beach, this Paphos resort is 2.6 mi (4.2 km) from Tombs of the Kings and within 6 mi (10 km) of Coral Bay Beach and Paphos Harbour. ...
Olympic Lagoon Resort Paphos - All Inclusive
Olympic Lagoon Resort Paphos - All Inclusive
5.0 out of 5.0 Poseidon Avenue, Paphos
NZ$507
With direct access to the beach, this Paphos property is in the city center and within 1 mi (2 km) of Alykes Beach, Paphos Harbour, and Paphos Archaeological ...
Almyra
Almyra
5.0 out of 5.0 12 Poseidonos Avenue, Paphos
Free Cancellation
NZ$369
This family-friendly Paphos hotel is located on the waterfront, within a 15-minute walk of Alykes Beach, Paphos Harbour, and Paphos Archaeological Park. Paphos ...
Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
4.0 out of 5.0 Poseidonos Ave, Geroskipou, Paphos
NZ$268
Nestled on the beach, this Geroskipou hotel is within 3 mi (5 km) of Paphos Aphrodite Waterpark, Paphos Harbour, and Paphos Archaeological Park. Paphos Lighthouse ...

Recently Booked Hotels in Paphos

Dionysos Central Hotel
3.0 out of 5.0
Last booking: 3 hours ago
Ayii Anargyri Natural Healing Spa Resort
4.0 out of 5.0
Last booking: 13 hours ago
Capital Coast Resort & Spa
4.0 out of 5.0
Last booking: 13 hours ago
Alexander The Great Beach Hotel
4.0 out of 5.0
Last booking: 14 hours ago
Parklane, a Luxury Collection Resort & Spa, Limassol
5.0 out of 5.0
Last booking: 37 hours ago
Columbia Beach Resort
5.0 out of 5.0
Last booking: 39 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

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.