Last-minute hotel deals in Paphos

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
Exclusive member pricesExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

The biggest range of propertiesThe biggest range of properties

Explore over 100,000 properties with our easy-to-use filters and find your perfect stay.

The best priceThe best price

We compare thousands of deals in seconds to provide you the best price every time.

Free cancellation & pay laterFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Paphos, a captivating coastal city in southwest Cyprus, offers a blend of ancient history and modern luxury, making it an ideal destination for travelers. As the capital of Paphos District, this UNESCO World Heritage site is renowned for its rich cultural heritage, including ancient mosaics and architecture. Visitors can explore the historic sites of Old Paphos, known today as Kouklia, and the vibrant New Paphos.

For those seeking the best neighborhoods to stay, Kato Paphos is popular for its proximity to the harbor and archaeological sites, while Coral Bay offers stunning beaches and a lively atmosphere. The city’s subtropical-Mediterranean climate ensures pleasant weather year-round, perfect for exploring top attractions such as the Tombs of the Kings, Paphos Castle, and the Paphos Archaeological Park.

With Paphos International Airport nearby, accessing this enchanting city is convenient, making it a must-visit destination for your next holiday.

Clear filters

Paphos

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Paphos, but are nearby and match your search.
Onero Residence Lovely Apartment
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.67 km from centre

9.6

 

12 reviews

Onero Residence Lovely Apartment offers accommodations within 400 yards of the center of Paphos, with free Wifi and a kitchenette with a dishwasher, an oven, and a microwave. This property offers access to a balcony and free private parking. Markideio Theater is 1.7 miles away, and Tombs of the Kings is 1.8 miles from the apartment.

At the apartment complex, the units have a wardrobe, a flat-screen TV, a private bathroom, bed linen, and towels. A toaster and fridge are also featured, as well as a coffee machine and a kettle.

Popular points of interest near the apartment 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
Lisa's Apartment - Margarita 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.67 km from centre

7.3

 

21 reviews

Just a 18-minute walk from Medieval Castle of Paphos and 0.6 miles from Kings Avenue Mall, Lisa's Apartment - Margarita Gardens features accommodations in Paphos with an outdoor swimming pool. Both free Wifi and parking on-site are available at the apartment free of charge. The property is a 8-minute walk from Paphos Municipal Baths and within 200 yards of the city center.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with an a bath or shower and a hair dryer. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

28 Octovriou Square is 1.4 miles from Lisa's Apartment - Margarita Gardens, while Tombs of the Kings is 1.5 miles from the property. Paphos International Airport is 4.3 miles away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
ARMA CIELO II, 1-bed Cosy Flat
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.67 km from centre

9.8

 

9 reviews

ARMA CIELO II, 1-bed Cosy Flat is located in Paphos, just 2.1 miles from Kings Avenue Mall and 2.1 miles from Tombs of the Kings. With free private parking, the property is a 18-minute walk from Markideio Theater and 1.2 miles from 28 Octovriou Square. Elea Golf Estate is 6.1 miles away and Minthis Hill Golf Club is 7.5 miles from the apartment.

With free Wifi, this 1-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. For added privacy, the accommodation features a private entrance.

Medieval Castle of Paphos is 3.3 miles from the apartment, while Paphos Waterpark is 4.8 miles from the property. Paphos International Airport is 6.2 miles away.

Compare price on Booking.com
Compare price on Booking.com
Royal Seacrest amazing location 2 Bed Apartment 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.

Apartment in Paphos · 1.67 km from centre

9.3

 

9 reviews

Offering a seasonal outdoor swimming pool and a terrace, Royal Seacrest amazing location 2 Bed Apartment by VICHY Holidays in Paphos is close to Kefalos Beach and Tombs of the Kings. Both free Wifi and parking on-site are accessible at the apartment free of charge. Outdoor seating is also available at Royal Seacrest amazing location 2 Bed Apartment by VICHY Holidays.

Featuring a patio with sea views, this apartment also comes with a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 2 bathrooms with a shower and a hair dryer. For added privacy, the accommodation features a private entrance.

Popular points of interest near the accommodation include 28 Octovriou Square, Markideio Theater, and Kings Avenue Mall. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Edge Residence by Nomads
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.67 km from centre

9.6

 

9 reviews

Edge Residence by Nomads is located in Paphos, just a 18-minute walk from Kings Avenue Mall and 2.3 miles from Medieval Castle of Paphos. The air-conditioned accommodation is a 14-minute walk from Kefalos Beach, and guests can benefit from on-site private parking and complimentary Wifi. The apartment offers an outdoor swimming pool and an elevator.

Offering a balcony and pool views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Tombs of the Kings, 28 Octovriou Square, and Markideio Theater. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Blue Oasis 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, Kato Paphos · 1.67 km from centre

9.7

 

29 reviews

Just a 17-minute walk from Kings Avenue Mall and one mile from Medieval Castle of Paphos, Blue Oasis Apartment features accommodations in Kato Paphos with a garden. This property offers access to a balcony, free private parking, and free Wifi. The property is 400 yards from the city center and a 8-minute walk from Paphos Municipal Baths.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a walk-in shower and a hair dryer. Guests can take in the views of the sea from the patio, which also has outdoor furniture. The accommodation is non-smoking.

A mini-market is available at the apartment.

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

Compare price on Booking.com
Compare price on Booking.com
H&O Olive House
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.67 km from centre

9.7

 

4 reviews

H&O Olive House is a recently renovated apartment in Paphos, near Kefalos Beach. This property offers access to a terrace, free private parking, and free Wifi. Staff on site can arrange a shuttle service.

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

Guests can enjoy the outdoor swimming pool at the apartment.

Popular points of interest near H&O Olive House include Tombs of the Kings, Kings Avenue Mall, and Markideio Theater. Paphos International Airport is 5.6 miles away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
ARMA CIELO I, 1-bed Cosy Flat
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.67 km from centre

9.2

 

4 reviews

ARMA CIELO I, 1-bed Cosy Flat offers accommodations in Paphos, 2.1 miles from Kings Avenue Mall and 2.1 miles from Tombs of the Kings. With free private parking, the property is a 17-minute walk from Markideio Theater and 1.2 miles from 28 Octovriou Square. Medieval Castle of Paphos is 3.3 miles away and Paphos Waterpark is 4.8 miles from the apartment.

With free Wifi, this 1-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. For added privacy, the accommodation features a private entrance.

Elea Golf Estate is 6.1 miles from the apartment, while Minthis Hill Golf Club is 7.5 miles from the property. Paphos International Airport is 6.2 miles away.

Compare price on Booking.com
Compare price on Booking.com
Pool side 2 Bedroom Queens gardens Complex
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.67 km from centre

9.3

 

59 reviews

Breakfast available

Pool side 2 Bedroom Queens gardens Complex offers accommodations in Paphos, 1.1 miles from Medieval Castle of Paphos and a 19-minute walk from 28 Octovriou Square. This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides airport transfers, while a bicycle rental service is also available.

Providing a terrace and pool views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a bath. A private entrance leads guests into the apartment, where they can enjoy some fruit and chocolates or cookies. The property has an outdoor dining area.

During warmer months, you can make use of the barbecue facilities and eat on the private patio.

Guests can enjoy the outdoor swimming pool and garden at the apartment.

Popular points of interest near Pool side 2 Bedroom Queens gardens Complex include Lighthouse Beach, Kings Avenue Mall, and Tombs of the Kings. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Arcadia 1 202 1 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.67 km from centre

7.0

 

1 review

Arcadia 1 202 1 BED offers accommodations in Paphos, a 16-minute walk from Kings Avenue Mall and 1.1 miles from Medieval Castle of Paphos. This apartment provides air-conditioned accommodations with a balcony and free Wifi. The property is 300 yards from the city center and a 9-minute walk from Paphos Municipal Baths.

The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 1 bathroom with a hair dryer. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Guests can enjoy the outdoor swimming pool at Arcadia 1 202 1 BED.

28 Octovriou Square is 1.6 miles from the accommodation, while Markideio Theater is 1.7 miles away. Paphos International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Cozy 2-bd ap near the sea!
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.67 km from centre

9.2

 

15 reviews

Just a 13-minute walk from Kings Avenue Mall and 0.9 miles from Medieval Castle of Paphos, Cozy 2-bd ap near the sea! features accommodations in Paphos, with a garden and barbecue facilities. This beachfront property offers access to a patio, free private parking, and free Wifi. The property is a 8-minute walk from Paphos Municipal Baths and within a few steps of the city center.

Featuring a terrace and sea views, the spacious apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom 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.

The area is popular for hiking, and car rental is available at the apartment. Skiing and cycling can be enjoyed nearby, while a bicycle rental service and a private beach area are also available on-site.

28 Octovriou Square is 1.5 miles from Cozy 2-bd ap near the sea!, while Markideio Theater is 1.5 miles away. Paphos International Airport is 4.3 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Arcadia 2 302 1 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.67 km from centre

Arcadia 2 302 1 BED offers accommodations in Paphos, a 15-minute walk from Kings Avenue Mall and one mile from Medieval Castle of Paphos. Both free Wifi and parking on-site are accessible at the apartment free of charge. The property is 300 yards from the city center and a 9-minute walk from Paphos Municipal Baths.

Offering direct access to a balcony, the air-conditioned apartment consists of 1 bedroom. Featuring a terrace with city views, this apartment also includes a satellite TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower and a hair dryer. The accommodation is non-smoking.

Arcadia 2 302 1 BED conveniently has an outdoor pool.

28 Octovriou Square is 1.6 miles from the accommodation, while Markideio Theater is 1.6 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Arcadia 2 301 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.67 km from centre

8.6

 

11 reviews

Arcadia 2 301 2 BED offers accommodations in Paphos, a 15-minute walk from Kings Avenue Mall and 1.1 miles from Medieval Castle of Paphos. This apartment provides an elevator and free Wifi. The property is a 9-minute walk from Paphos Municipal Baths and within 300 yards of the city center.

Opening onto a balcony with city views, the spacious air-conditioned apartment consists of 2 bedrooms. Providing a terrace with mountain 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.

Guests can enjoy the outdoor swimming pool at the apartment.

28 Octovriou Square is 1.6 miles from Arcadia 2 301 2 BED, while Markideio Theater is 1.6 miles away. Paphos International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Arcadia 2 101 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.69 km from centre

8.3

 

3 reviews

Arcadia 2 101 2 BED offers accommodations in Paphos, a 15-minute walk from Kings Avenue Mall and 1.1 miles from Medieval Castle of Paphos. Guests staying at this apartment have access to a terrace. The property is 300 yards from the city center and a 9-minute walk from Paphos Municipal Baths.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

28 Octovriou Square is 1.6 miles from the apartment, while Markideio Theater is 1.6 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
DownTown Villa 1
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.69 km from centre

7.7

 

52 reviews

DownTown Villa 1 offers accommodations in Paphos, a 17-minute walk from Kings Avenue Mall and one mile from Medieval Castle of Paphos. Both free Wifi and parking on-site are accessible at the villa free of charge. The property is 400 yards from the city center and a 8-minute walk from Paphos Municipal Baths.

Providing access to a balcony with garden views, the air-conditioned villa consists of 3 bedrooms. Featuring a terrace with mountain views, this villa also comes with a TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a bath and a hair dryer. The accommodation is non-smoking.

Guests can enjoy the outdoor swimming pool and garden at DownTown Villa 1.

28 Octovriou Square is 1.7 miles from the accommodation, while Markideio Theater is 1.7 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Hiyam's Apartment - Margarita Gardens
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.69 km from centre

7.0

 

4 reviews

Hiyam's Apartment - Margarita Gardens offers accommodations in Paphos, a 14-minute walk from Kings Avenue Mall and one mile from Medieval Castle of Paphos. This property offers access to a terrace and free private parking. The property is 200 yards from the city center and a 9-minute walk from Paphos Municipal Baths.

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

28 Octovriou Square is 1.6 miles from the apartment, while Markideio Theater is 1.6 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Citrus & Sun Luxury Home
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.69 km from centre

10.0

 

4 reviews

Offering a garden, Citrus & Sun Luxury Home offers accommodations in Paphos. Both free Wifi and parking on-site are available at the apartment free of charge. Outdoor seating is also available at Citrus & Sun Luxury Home.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a walk-in shower and a hair dryer. Towels and bed linen are featured in the apartment. There's also a seating area and a fireplace.

During warmer months, you can make use of the barbecue facilities and eat on the private balcony.

Markideio Theater is 1.1 miles from the accommodation, while 28 Octovriou Square is 1.4 miles away. Paphos International Airport is 7.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Royal Seacrest
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.69 km from centre

8.4

 

30 reviews

Royal Seacrest is a recently renovated apartment in Paphos where guests can make the most of the pool with a view and garden. This apartment provides air-conditioned accommodations with a balcony. The accommodation features a hot tub, free Wifi throughout the property, and an elevator.

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

A car rental service is available at the apartment.

Popular points of interest near Royal Seacrest include Kefalos Beach, Tombs of the Kings, and 28 Octovriou Square. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Arcadia 2 401 1 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.69 km from centre

Arcadia 2 401 1 BED offers accommodations in Paphos, a 15-minute walk from Kings Avenue Mall and one mile from Medieval Castle of Paphos. The property is around 1.6 miles from 28 Octovriou Square, 1.6 miles from Markideio Theater, and 1.7 miles from Tombs of the Kings. The property is 300 yards from the city center and a 9-minute walk from Paphos Municipal Baths.

Providing access to a balcony, the air-conditioned apartment consists of 1 bedroom. Featuring a terrace, this apartment also comes with a satellite TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a shower. The accommodation is non-smoking.

Paphos Waterpark is 2.6 miles from the apartment, while Elea Golf Estate is 5 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
DownTown Villa 2
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.69 km from centre

9.5

 

2 reviews

DownTown Villa 2 offers accommodations in Paphos, a 18-minute walk from Kings Avenue Mall and one mile from Medieval Castle of Paphos. Both free Wifi and parking on-site are accessible at the villa free of charge. The property is 400 yards from the city center and a 8-minute walk from Paphos Municipal Baths.

Offering a terrace with garden views, this villa also features a TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a bath and a hair dryer. The accommodation is non-smoking.

Guests can enjoy the outdoor swimming pool and garden at DownTown Villa 2.

Markideio Theater is 1.7 miles from the accommodation, while Tombs of the Kings is 1.8 miles from the property. Paphos International Airport is 3.7 miles away.

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