Last-minute hotel deals in Paphos District

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

The Paphos District, located in the western part of Cyprus, is a captivating travel destination known for its rich history and stunning landscapes. As one of the six districts of Cyprus, it offers a blend of cultural heritage and natural beauty. Visitors can explore the main town of Paphos, renowned for its archaeological sites and vibrant atmosphere. The district is home to charming neighbourhoods such as Yeroskipou, Peyia, and Polis Chrysochous, each offering unique experiences and accommodations.

Top attractions include the UNESCO-listed Tombs of the Kings, the picturesque Akamas Peninsula National Park, and the beautiful beaches along the coast. The district's diverse geography, from coastal plains to mountainous regions, provides a variety of outdoor activities for nature enthusiasts. Whether you're seeking relaxation by the sea or adventures in the hills, Paphos District promises an unforgettable stay.

Clear filters

Paphos District

Most popular
Sort by

See the latest prices and deals by choosing your dates

Apollo24
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.18 mi from centre

9.2

 

6 reviews

Apollo24 in Paphos offers accommodations with free Wifi, a 14-minute walk from Medieval Castle of Paphos, 0.9 miles from Kings Avenue Mall, and 2 miles from Markideio Theater. The property is around 2.1 miles from Tombs of the Kings, 2.1 miles from 28 Octovriou Square, and 2.3 miles from Paphos Waterpark. The property is a 3-minute walk from Paphos Municipal Baths and within 600 yards of the city center.

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

Elea Golf Estate is 5.5 miles from the apartment, while Minthis Hill Golf Club is 8.9 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Forest 402 2 BED
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.18 mi from centre

10.0

 

2 reviews

Forest 402 2 BED offers accommodations in Paphos, a 12-minute walk from Vrisoudia Beach and 1.1 miles from Kings Avenue Mall. Both free Wifi and parking on-site are available at the apartment free of charge. Medieval Castle of Paphos is 1.5 miles away and Markideio Theater is 2 miles from the apartment.

Opening onto a balcony, the air-conditioned apartment consists of 2 bedrooms. Providing a terrace with city views, this apartment also offers a satellite TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a shower and a hair dryer. The accommodation is non-smoking.

Tombs of the Kings is 2 miles from Forest 402 2 BED, while 28 Octovriou Square is 2.1 miles away. Paphos International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Seaview 2bedroom
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.18 mi from centre

10.0

 

1 review

Seaview 2bedroom offers accommodations in Paphos, 1.1 miles from Tombs of the Kings and 1.2 miles from Markideio Theater. The air-conditioned accommodation is a 10-minute walk from Venus Beach, and guests can benefit from private parking available on site and free Wifi. The apartment offers an outdoor swimming pool and private check-in and check-out.

Offering a terrace with sea views, this apartment also features a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 2 bathrooms with a shower and a hair dryer. Additional in-room amenities include wine or champagne.

Kings Avenue Mall is 1.7 miles from the apartment, while 28 Octovriou Square is 1.8 miles from the property. Paphos International Airport is 7.5 miles away.

Compare price on Booking.com
Compare price on Booking.com
Aphrodite Gardens Modern Villas by VICHY Holidays
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Paphos · 1.18 mi from centre

9.8

 

17 reviews

Featuring garden views, Aphrodite Gardens Modern Villas by VICHY Holidays in Paphos features accommodations, a seasonal outdoor swimming pool, and a garden. There's a private entrance at the villa for the convenience of those who stay. There's a sun terrace and guests can access free Wifi and free private parking.

The villa complex will provide guests with air-conditioned units offering a desk, a kettle, a dishwasher, an oven, a safety deposit box, a flat-screen TV, a patio, and a private bathroom with a walk-in shower. There's also a dining area and a fully equipped kitchen with a microwave, a toaster, and a fridge. At the villa complex, every unit is equipped with bed linen and towels.

Vrisoudia Beach is 1.4 miles from the villa, while 28 Octovriou Square is 1.8 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
COSea Living: Seaside 2 Bedroom Flat Kings Palace 209
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.18 mi from centre

9.4

 

58 reviews

Offering a garden and a terrace, COSea Living: Seaside 2 Bedroom Flat Kings Palace 209 in Paphos is close to Venus Beach and Tombs of the Kings. Both free Wifi and parking on-site are accessible at the apartment free of charge. The apartment features an outdoor swimming pool and an elevator.

Featuring a balcony and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath and a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Markideio Theater is 1.4 miles from COSea Living: Seaside 2 Bedroom Flat Kings Palace 209, while Kings Avenue Mall is 1.5 miles from the property. Paphos International Airport is 6.2 miles away.

Compare price on Booking.com
Compare price on Booking.com
King's Palace Seaview Apartment
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.18 mi from centre

9.2

 

14 reviews

Just a 6-minute walk from Venus Beach and 0.8 miles from Tombs of the Kings, King's Palace Seaview Apartment features accommodations in Paphos, with an outdoor swimming pool and a terrace. This property offers access to a balcony and free private parking. 28 Octovriou Square is 1.6 miles away and Medieval Castle of Paphos is 2.5 miles from the apartment.

This air-conditioned 2-bedroom apartment comes with a seating area, a flat-screen TV, and a fully equipped kitchen with an oven. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruit. The property offers sea views.

Markideio Theater is 1.4 miles from the apartment, while Kings Avenue Mall is 1.5 miles away. Paphos International Airport is 6.2 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Resitour - Kings Palace
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.18 mi from centre

8.7

 

67 reviews

Providing garden views, Resitour - Kings Palace in Paphos provides accommodations, a seasonal outdoor swimming pool, and a terrace. This property offers access to a balcony, free private parking, and free Wifi. The apartment has private entrance.

Each unit has air conditioning, a private bathroom, and a well-equipped kitchen including an oven, microwave, toaster, and a fridge. There's a seating and a dining area in all units. At the apartment complex, every unit includes bed linen and towels.

Venus Beach is a 6-minute walk from the apartment, while Tombs of the Kings is 0.8 miles away. Paphos International Airport is 6.2 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Modern 3 bedroom townhouse with patio
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

Modern 3 bedroom townhouse with patio offers accommodations in Paphos, 1.1 miles from Kings Avenue Mall and 1.1 miles from Medieval Castle of Paphos. This property offers access to a terrace, free private parking, and free Wifi. The property is a 9-minute walk from Vrisoudia Beach and within 700 yards of the city center.

The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided. The accommodation is non-smoking.

Markideio Theater is 1.9 miles from the apartment, while Tombs of the Kings is 2 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Alina Luxury
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

7.5

 

2 reviews

Alina Luxury offers accommodations in Paphos, a 11-minute walk from Venus Beach and 1.1 miles from Tombs of the Kings. This property offers access to a terrace, free private parking, and free Wifi. The apartment features an outdoor swimming pool and private check-in and check-out.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchenette with an oven and a coffee machine, and 1 bathroom with a shower and a hair dryer. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Markideio Theater is 1.3 miles from the apartment, while 28 Octovriou Square is 1.7 miles away. Paphos International Airport is 6.2 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Paradise Retreat Paphos
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

Featuring a garden, Paradise Retreat Paphos offers accommodations in Paphos. This apartment provides air-conditioned accommodations with a balcony. 28 Octovriou Square is 1.8 miles away and Medieval Castle of Paphos is 2.1 miles from the apartment.

With free Wifi, this 2-bedroom apartment features a cable flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Vrisoudia Beach is 1.1 miles from the apartment, while Kings Avenue Mall is 1.8 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Aphrodite Gardens Stunning Villa by VICHY Holidays
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Paphos · 1.19 mi from centre

10.0

 

4 reviews

Aphrodite Gardens Stunning Villa by VICHY Holidays offers accommodations in Paphos, 1.9 miles from Kings Avenue Mall and 2.1 miles from Markideio Theater. 1.4 miles from Vrisoudia Beach and 1.8 miles from 28 Octovriou Square, the property features a seasonal outdoor swimming pool and a garden. There's a sun terrace and guests can use free Wifi and free private parking.

Leading onto a patio with garden views, the villa consists of 3 bedrooms. The air-conditioned villa also offers a flat-screen TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 1 bathroom with a bath and a shower. The property has an outdoor dining area.

Medieval Castle of Paphos is 2.3 miles from the villa, while Tombs of the Kings is 2.7 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
H&O Alina Sunset Apartment
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

8.6

 

43 reviews

H&O Alina Sunset Apartment is a recently renovated apartment in Paphos, near Venus Beach. This property offers access to a balcony, free private parking, and free Wifi. Staff on site can arrange a shuttle service.

Featuring a terrace and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Tombs of the Kings is a 19-minute walk from the apartment, while Markideio Theater is 1.3 miles away. Paphos International Airport is 6.2 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Townhouse in Paradise Gardens
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

8.3

 

19 reviews

Just 1.1 miles from Vrisoudia Beach and 1.2 miles from Kings Avenue Mall, Townhouse in Paradise Gardens features accommodations in Paphos with a terrace. Both free Wifi and parking on-site are accessible at the apartment free of charge. The accommodation features a shuttle service, while a car rental service is also available.

Featuring a balcony and pool views, the spacious apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Guests can enjoy the outdoor swimming pool and garden at Townhouse in Paradise Gardens.

28 Octovriou Square is 1.8 miles from the accommodation, while Medieval Castle of Paphos is 2.1 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Paradise Gardens Luxury Oasis
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

Paradise Gardens Luxury Oasis is located in Paphos, just 2.1 miles from Medieval Castle of Paphos and 2.2 miles from Markideio Theater. The property is around 1.1 miles from Vrisoudia Beach, 1.8 miles from Kings Avenue Mall, and 1.8 miles from 28 Octovriou Square. There's a year-round outdoor pool and guests can use free Wifi and free private parking.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a hot tub and a hair dryer. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Tombs of the Kings is 2.5 miles from the apartment, while Paphos Waterpark is 2.7 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Room
04 PAP - Stay in Paradise Gardens
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

With a stay at 04 PAP - Stay in Paradise Gardens in Paphos, you'll be a 4-minute drive from Paphos Harbour and 5 minutes from Tombs of the Kings. This apartment is 9 mi (14.5 km) from Coral Bay Beach and 1.3 mi (2.1 km) from Agioi Anargyroi Church.

Compare price on Booking.com
Compare price on Booking.com
Paradise Gardens 3 - superb 1 bed apartment
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.19 mi from centre

9.3

 

4 reviews

Paradise Gardens 3 - superb 1 bed apartment offers accommodations in Paphos, 1.1 miles from Vrisoudia Beach and 1.8 miles from 28 Octovriou Square. Both free Wifi and parking on-site are accessible at the apartment free of charge. Medieval Castle of Paphos is 2.1 miles from the apartment and Markideio Theater is 2.2 miles away.

Featuring a patio with city views, this apartment also includes a cable TV, a well-equipped kitchen with an oven, a microwave, and a fridge, as well as 1 bathroom with a bath and a hair dryer. For added privacy, the accommodation features a private entrance.

Guests can enjoy the outdoor swimming pool and garden at Paradise Gardens 3 - superb 1 bed apartment.

Kings Avenue Mall is 1.2 miles from the accommodation, while Tombs of the Kings is 2.4 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Harbour Paradise suite
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.20 mi from centre

9.3

 

19 reviews

In the heart of Paphos, Harbour Paradise suite offers rooms with free Wifi. Guests staying at this apartment have access to a terrace. When staying at the apartment, guests can use private entrance.

The units at the apartment complex come with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area, a safety deposit box, and a private bathroom with a shower and a hair dryer. An oven, a toaster, and fridge are also featured, as well as a coffee machine. The rooms are equipped with heating facilities.

Guests can also relax in the garden.

Popular points of interest near Harbour Paradise suite include Paphos Municipal Baths, Kings Avenue Mall, and Medieval Castle of Paphos. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Kato Pafos Apartment n2
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.20 mi from centre

Kato Pafos Apartment n2 offers accommodations in Paphos, a 14-minute walk from Kings Avenue Mall and 0.8 miles from Medieval Castle of Paphos. Featuring sea views, this apartment also offers free Wifi. The property is 300 yards from the city center and a 4-minute walk from Paphos Municipal Baths.

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided. The accommodation is non-smoking.

Tombs of the Kings is 1.7 miles from the apartment, while 28 Octovriou Square is 1.9 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Lovely Ap in the Center of Kato Paphos
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.20 mi from centre

9.4

 

92 reviews

Just a 11-minute walk from Medieval Castle of Paphos and 0.4 miles from Kings Avenue Mall, Lovely Ap in the Center of Kato Paphos features accommodations in Paphos with a terrace. This property offers access to a balcony, free private parking, and free Wifi. The property is a 8-minute walk from Paphos Municipal Baths and within 600 yards of the city center.

The air-conditioned apartment consists of 1 bedroom, 2 living rooms, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are available in the apartment. This apartment is non-smoking and soundproof.

Tombs of the Kings is 1.3 miles from the apartment, while 28 Octovriou Square is 1.4 miles from the property. Paphos International Airport is 5 miles away.

Compare price on Booking.com
Compare price on Booking.com
Forty Columns Flat
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.20 mi from centre

8.5

 

6 reviews

Forty Columns Flat offers accommodations in Paphos, a 9-minute walk from Kings Avenue Mall and 0.7 miles from Medieval Castle of Paphos. This property offers access to a terrace, free private parking, and free Wifi. The property is 600 yards from the city center and a 8-minute walk from Paphos Municipal Baths.

This 2-bedroom apartment will provide you with a flat-screen TV, air conditioning, and a living room. The accommodation is non-smoking.

If you'd prefer to not eat out, you can make use of the kitchen facilities.

Tombs of the Kings is 1.4 miles from the apartment, while 28 Octovriou Square is 1.4 miles from the property. Paphos International Airport is 5 miles away.

Compare price on Booking.com
Compare price on Booking.com
tripadvisorHG