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.
Seaside Gem 2-Beds Apt
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 · 2.35 km from centre

8.8

 

10 reviews

Just a few steps from Vrisoudia Beach and 1.1 miles from Medieval Castle of Paphos, Seaside Gem 2-Beds Apt features accommodations in Paphos with a terrace. This property offers access to a balcony, free private parking, and free Wifi. Markideio Theater is 2.3 miles away and Tombs of the Kings is 2.3 miles from the apartment.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with an a bath or shower and a hair dryer. A flat-screen TV is available. The property has an outdoor dining area.

Kings Avenue Mall is 1.5 miles from the apartment, while Paphos Waterpark is 2.1 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
New loft near the sea top location
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 · 2.35 km from centre

8.0

 

3 reviews

New loft near the sea top location offers accommodations in Paphos, 1.5 miles from Kings Avenue Mall and 2.1 miles from Paphos Waterpark. The air-conditioned accommodation is 1.1 miles from Medieval Castle of Paphos. Free Wifi is available throughout the property and Vrisoudia Beach is a few steps away.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

A mini-market is available at the apartment.

Markideio Theater is 2.3 miles from the apartment, while Tombs of the Kings is 2.3 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Chic Oasis Poolside 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 · 2.35 km from centre

Chic Oasis Poolside Residence by Nomads is located in Paphos, just 1.8 miles from Kings Avenue Mall 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 3 miles away and Paphos Waterpark is 4.9 miles from the apartment.

Featuring a balcony with pool views, this apartment also includes a cable flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a walk-in shower and a hair dryer. The property has an outdoor dining area.

Guests can enjoy the outdoor swimming pool at Chic Oasis Poolside Residence by Nomads.

Popular points of interest near the accommodation include Venus Beach, Tombs of the Kings, and Markideio Theater. Paphos International Airport is 6.2 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Kato Paphos Beach 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 · 2.35 km from centre

10.0

 

3 reviews

Kato Paphos Beach Apartment is a recently renovated apartment in Paphos where guests can make the most of its outdoor swimming pool, open-air bath, and garden. Both free Wifi and parking on-site are available at the apartment free of charge. The accommodation offers private check-in and check-out and a mini-market for guests.

Offering a balcony 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 featured in the apartment. The property has an outdoor dining area.

SODAP Beach is a 10-minute walk from Kato Paphos Beach Apartment, while Medieval Castle of Paphos is 1.9 miles away. Paphos International Airport is 3.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
The Pervolia 206
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 · 2.37 km from centre

10.0

 

1 review

The Pervolia 206 is located in Paphos, just a 12-minute walk from SODAP Beach and 1.8 miles from Kings Avenue Mall. This apartment offers air-conditioned accommodations with a terrace. Parking on-site is available, and the apartment also provides car rental for guests who want to explore the surrounding area.

With free Wifi, this 2-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and toaster. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Paphos Waterpark is 1.9 miles from the apartment, while Medieval Castle of Paphos is 1.9 miles from the property. Paphos International Airport is 3.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Kings Palace - superb 2 bed ground floor 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 · 2.37 km from centre

8.7

 

21 reviews

Kings Palace - superb 2 bed ground floor apartment is located in Paphos, just 1.4 miles from Markideio Theater and 1.7 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.3 miles away and Paphos Waterpark is 4.2 miles from the apartment.

Featuring a patio with sea 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. For added privacy, the accommodation features a private entrance.

Guests can enjoy the outdoor swimming pool and garden at Kings Palace - superb 2 bed ground floor apartment.

Popular points of interest near the accommodation include Venus Beach, Tombs of the Kings, and Kings Avenue Mall. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Phaedrus Living - Seaside Executive Flat Harbour 207
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 · 2.37 km from centre

7.3

 

21 reviews

Phaedrus Living - Seaside Executive Flat Harbour 207 is located in Paphos, just a 7-minute walk from Medieval Castle of Paphos and 0.6 miles from Kings Avenue Mall. Both free Wifi and parking on-site are accessible at the apartment free of charge. The property is 0.4 miles from the city center and a 5-minute walk from Paphos Municipal Baths.

Featuring a balcony 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. This apartment is non-smoking and soundproof.

Tombs of the Kings is 1.5 miles from Phaedrus Living - Seaside Executive Flat Harbour 207, while 28 Octovriou Square is 1.6 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
Regina Gardens Prestige Apartment
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 · 2.37 km from centre

Regina Gardens Prestige Apartment is located in Paphos, just 1.9 miles from Kings Avenue Mall and 1.9 miles from 28 Octovriou Square. This beachfront property offers access to a balcony. The accommodation provides airport transfers, while a bicycle rental service is also available.

With free Wifi, this 1-bedroom apartment offers a satellite TV, a washing machine, and a fully equipped kitchen with a microwave and fridge. Guests can take in the views of the sea from the terrace, which also has outdoor furniture. The accommodation is non-smoking.

Guests can spend time in the water park or enjoy the outdoor swimming pool and garden at the apartment.

Popular points of interest near Regina Gardens Prestige Apartment include Venus Beach, Tombs of the Kings, and Markideio Theater. Paphos International Airport is 6.2 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Regina Gardens, Phase 1 (Sea View)
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 · 2.37 km from centre

8.9

 

37 reviews

Just a 13-minute walk from Venus Beach and 1.1 miles from Tombs of the Kings, Regina Gardens, Phase 1 (Sea View) features accommodations in Paphos with a garden. This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides an elevator and a mini-market for guests.

Offering a terrace and sea views, the 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.

In addition to a year-round outdoor pool, the apartment also offers kids pool.

Markideio Theater is 1.4 miles from Regina Gardens, Phase 1 (Sea View), while 28 Octovriou Square is 1.6 miles from the property. Paphos International Airport is 6.2 miles away.

Compare price on Booking.com
Compare price on Booking.com
Kato Paphos sea view apartment with pool
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 · 2.38 km from centre

10.0

 

1 review

Kato Paphos sea view apartment with pool offers accommodations in Paphos, 1.9 miles from Medieval Castle of Paphos and 1.9 miles from Paphos Waterpark. The air-conditioned accommodation is a 11-minute walk from SODAP Beach. There's a sun terrace and guests can use free Wifi and free private parking.

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

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

Kings Avenue Mall is 2.3 miles from Kato Paphos sea view apartment with pool, while 28 Octovriou Square is 2.4 miles from the property. Paphos International Airport is 3.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Ron’s Pergola 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 Chlorakas, Paphos · 2.38 km from centre

7.8

 

13 reviews

1.2 miles from Venus Beach in Paphos, Ron’s Pergola Apartment provides accommodations with access to a public bath and open-air bath. This property offers access to a balcony, free private parking, and free Wifi. Mountain views are a highlight at the apartment's pool.

Providing a terrace and sea views, the apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. This apartment is allergy-free and non-smoking.

Guests can also relax in the garden.

Markideio Theater is 1.1 miles from Ron’s Pergola Apartment, while 28 Octovriou Square is 1.4 miles away. Paphos International Airport is 6.2 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Seaside Two Bedroom Deluxe Flat in Tourist Area
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 · 2.38 km from centre

8.4

 

6 reviews

Seaside Two Bedroom Deluxe Flat in Tourist Area is located in Paphos, just a 9-minute walk from SODAP Beach and 1.8 miles from Paphos Waterpark. Both free Wifi and parking on-site are accessible at the apartment free of charge. Outdoor seating is also available at Seaside Two Bedroom Deluxe Flat in Tourist Area.

Featuring a balcony and city 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 offered in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

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

Compare price on Booking.com
Compare price on Booking.com
Venus beach 2 bedrooms
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 · 2.38 km from centre

8.3

 

22 reviews

Offering an outdoor swimming pool and a garden, Venus beach 2 bedrooms in Paphos is close to Venus Beach and Tombs of the Kings. This beachfront property offers access to a terrace and free private parking. The accommodation offers airport transfers, while a car rental service is also available.

With free Wifi, this 1-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 offers sea views.

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

Compare price on Booking.com
Compare price on Booking.com
Phaedrus Living - Seaside Luxury Flat Harbour 109
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 · 2.38 km from centre

7.0

 

47 reviews

Phaedrus Living - Seaside Luxury Flat Harbour 109 is located in Paphos, just a 12-minute walk from Kings Avenue Mall and 1.5 miles from Tombs of the Kings. The air-conditioned accommodation is a 7-minute walk from Medieval Castle of Paphos. The property is a 5-minute walk from Paphos Municipal Baths and within 0.4 miles of the city center.

With free Wifi, this apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. This apartment is non-smoking and soundproof.

28 Octovriou Square is 1.6 miles from the apartment, while Markideio Theater is 1.8 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
Sea Side Appartment in 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 · 2.38 km from centre

7.0

 

4 reviews

Providing a garden, Sea Side Appartment in Kato Paphos provides accommodations in Paphos. This property offers access to a terrace, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

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 shower and a hair dryer. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

SODAP Beach is a 9-minute walk from Sea Side Appartment in Kato Paphos, while Kings Avenue Mall is 1.6 miles away. Paphos International Airport is 3.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Beautiful Regina 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 · 2.40 km from centre

8.0

 

50 reviews

Just one mile from Tombs of the Kings and 1.2 miles from Markideio Theater, Beautiful Regina gardens features accommodations in Paphos with an outdoor swimming pool, an open-air bath, and a garden. The air-conditioned accommodation is a 11-minute walk from Venus Beach, and guests can benefit from private parking available on site and free Wifi. The accommodation offers airport transfers, while a car rental service is also available.

Offering a terrace and garden views, the spacious apartment includes 2 bedrooms, a living room, 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.

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

Compare price on Booking.com
Compare price on Booking.com
Phaedrus Living - Seaside Luxury Flat Harbour 104
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 · 2.40 km from centre

7.3

 

35 reviews

Phaedrus Living - Seaside Luxury Flat Harbour 104 is located in Paphos, just a 15-minute walk from Kings Avenue Mall and 1.6 miles from Tombs of the Kings. The air-conditioned accommodation is a 7-minute walk from Medieval Castle of Paphos. The property is a 4-minute walk from Paphos Municipal Baths and within 0.4 miles of the city center.

With free Wifi, this apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

Markideio Theater is 1.8 miles from the apartment, while 28 Octovriou Square is 2.1 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
Phaedrus Living - Seaside Executive Flat Harbour 205
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 · 2.40 km from centre

8.2

 

19 reviews

Phaedrus Living - Seaside Executive Flat Harbour 205 offers accommodations in Paphos, a 7-minute walk from Medieval Castle of Paphos and 0.8 miles from Kings Avenue Mall. Both free Wifi and parking on-site are available at the apartment free of charge. The property is 0.4 miles from the city center and a 4-minute walk from Paphos Municipal Baths.

Providing a balcony 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 provided in the apartment. This apartment is allergy-free and non-smoking.

Tombs of the Kings is 1.5 miles from Phaedrus Living - Seaside Executive Flat Harbour 205, while 28 Octovriou Square is 1.6 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
Phaedrus Living - Seaside Executive Flat Harbour 202
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 · 2.40 km from centre

7.7

 

29 reviews

Phaedrus Living - Seaside Executive Flat Harbour 202 is located in Paphos, just a 7-minute walk from Medieval Castle of Paphos and 0.6 miles from Kings Avenue Mall. This apartment features air-conditioned accommodations with a patio and free Wifi. The property is 0.4 miles from the city center and a 5-minute walk from Paphos Municipal Baths.

Featuring a balcony 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 offered in the apartment. This apartment is non-smoking and soundproof.

Tombs of the Kings is 1.5 miles from the apartment, while 28 Octovriou Square is 1.6 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
Lovely 1-bedroom unit @ fabulous location
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 · 2.40 km from centre

9.5

 

98 reviews

Lovely 1-bedroom unit @ fabulous location offers accommodations in Paphos, 1.5 miles from Kings Avenue Mall and 1.5 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.5 miles from the apartment and Paphos Waterpark is 4.5 miles away.

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

Guests can spend time in the water park or enjoy the outdoor swimming pool and garden at Lovely 1-bedroom unit @ fabulous location.

Popular points of interest near the accommodation include Venus Beach, Tombs of the Kings, and Markideio Theater. Paphos International Airport is 6.2 miles from the property.

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