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.
King's Palace - spacious 2 bed, 2 bath with sea and pool views
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.29 km from centre

9.4

 

29 reviews

King's Palace - spacious 2 bed, 2 bath with sea and pool views offers accommodations in Paphos, a 7-minute walk from Venus Beach and 0.8 miles from Tombs of the Kings. This beachfront property offers access to a balcony and free Wifi. The apartment provides parking on-site, a pool with a view, and an elevator.

Providing a terrace and sea 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 provided in the apartment. The property has an outdoor dining area.

Kids pool is also available at the apartment, while guests can also relax in the garden.

Kings Avenue Mall is 1.4 miles from King's Palace - spacious 2 bed, 2 bath with sea and pool views, while Markideio Theater is 1.6 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 Lighthouse 74
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.29 km from centre

7.5

 

71 reviews

Phaedrus Living: Seaside Luxury Flat Lighthouse 74 is located in Paphos, just a 11-minute walk from Medieval Castle of Paphos and 0.8 miles from Kings Avenue Mall. Featuring sea and city views, this apartment also features free Wifi. The property is a few steps from Paphos Municipal Baths and within 700 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 a shower and free toiletries. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Tombs of the Kings is 1.6 miles from the apartment, while 28 Octovriou Square is 1.7 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: Seaview Onyx Flat Lighthouse 48
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.30 km from centre

7.5

 

69 reviews

Phaedrus Living: Seaview Onyx Flat Lighthouse 48 offers accommodations in Paphos, a 10-minute walk from Medieval Castle of Paphos and 0.8 miles from Kings Avenue Mall. Featuring sea and quiet street views, this apartment also offers free Wifi. The property is a few steps from Paphos Municipal Baths and within 700 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 a shower and a hair dryer. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Tombs of the Kings is 1.7 miles from the apartment, while 28 Octovriou Square 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
Direct Sea View & Quality Bed - Kings Palace 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 · 2.30 km from centre

9.0

 

26 reviews

Direct Sea View & Quality Bed - Kings Palace 1 bed offers accommodations in Paphos, a 12-minute walk from Tombs of the Kings and 1.3 miles from Kings Avenue Mall. The air-conditioned accommodation is a 6-minute walk from Venus Beach, and guests can benefit from on-site private parking and complimentary Wifi. The apartment offers a pool with a view and an elevator.

Offering a balcony and sea views, the apartment includes 1 bedroom, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with an a bath or shower. The property has an outdoor dining area.

A mini-market is available at the apartment.

For guests with children, the apartment features kids pool.

Markideio Theater is 1.5 miles from Direct Sea View & Quality Bed - Kings Palace 1 bed, while 28 Octovriou Square is 1.7 miles away. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
H&O Best Apt In 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.30 km from centre

9.0

 

93 reviews

Just a 6-minute walk from Venus Beach and 0.7 miles from Tombs of the Kings, H&O Best Apt In Paphos! features accommodations in Paphos with a garden. This beachfront property offers access to free Wifi and free private parking. The apartment offers an outdoor swimming pool and an elevator.

Offering 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 featured in the apartment. Additional in-room amenities include wine or champagne.

Kings Avenue Mall is 1.3 miles from the apartment, while Markideio Theater is 1.5 miles from the property. 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
105 Kings Palace - Fabulous 2 Bed, 2 bath, Large Patio with Garden - Sea Views
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.30 km from centre

9.7

 

44 reviews

105 Kings Palace - Fabulous 2 Bed, 2 bath, Large Patio with Garden - Sea Views is a recently renovated apartment in Paphos where guests can make the most of the pool with a view and garden. This apartment features air-conditioned accommodations with a balcony. The apartment also offers free Wifi, free private parking, and facilities for disabled guests.

Offering a terrace and sea views, the spacious apartment includes 2 bedrooms, 2 living rooms, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath and a shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

A mini-market is available at the apartment.

For guests with children, the apartment provides kids pool. Cycling can be enjoyed nearby.

Venus Beach is a 6-minute walk from 105 Kings Palace - Fabulous 2 Bed, 2 bath, Large Patio with Garden - Sea Views, while Tombs of the Kings is 0.7 miles away. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
One Bedroom Apartment, No 205, Kato Paphos -By IMH Travel & Tours
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.30 km from centre

8.9

 

25 reviews

One Bedroom Apartment, No 205, Kato Paphos -By IMH Travel & Tours is located in Paphos, just a 12-minute walk from SODAP Beach and 1.7 miles from Paphos Waterpark. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

One Bedroom Apartment, No 205, Kato Paphos -By IMH Travel & Tours features 1 bedroom, a fully equipped kitchen with an oven, a washing machine, and 1 bathroom with a hair dryer and free toiletries. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Medieval Castle of Paphos is 1.9 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
Regina "Symphony in Blue"
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.30 km from centre

10.0

 

2 reviews

Just a 9-minute walk from Venus Beach and 1.1 miles from Tombs of the Kings, Regina "Symphony in Blue" features accommodations in Paphos with a garden. 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 2 bedrooms, a living room, a fully equipped kitchen with an oven and a coffee machine, and 2 bathrooms with a walk-in shower and a hair dryer. Towels and bed linen are available in the apartment. There's also a seating area and a fireplace.

In addition to a seasonal outdoor pool, Regina "Symphony in Blue" also features kids pool.

Markideio Theater is 1.3 miles from the accommodation, 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
207 Kings Palace Seaview
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.30 km from centre

9.7

 

69 reviews

207 Kings Palace Seaview offers accommodations in Paphos, a 12-minute walk from Tombs of the Kings and 1.3 miles from Kings Avenue Mall. The air-conditioned accommodation is a 5-minute walk from Venus Beach. The apartment provides parking on-site, an outdoor swimming pool, and an elevator.

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

A water park is available at the apartment, while guests can also relax on the sun terrace.

Markideio Theater is 1.4 miles from 207 Kings Palace Seaview, while 28 Octovriou Square is 1.7 miles away. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Beachside Light House Kato Paphos 82
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.30 km from centre

9.2

 

42 reviews

Beachside Light House Kato Paphos 82 is a recently renovated apartment in the center of Paphos, a few steps from Paphos Municipal Baths and a 10-minute walk from Medieval Castle of Paphos. This beachfront property offers access to a terrace and free private parking. Kings Avenue Mall is a 17-minute walk from the apartment and Tombs of the Kings is 1.7 miles away.

With free Wifi, this 1-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

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

Compare price on Booking.com
Compare price on Booking.com
Vacation house Sanders
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.30 km from centre

9.4

 

24 reviews

Just a 14-minute walk from Venus Beach and 1.2 miles from Tombs of the Kings, Vacation house Sanders features accommodations in Paphos with a garden. This property offers access to a balcony, free private parking, and free Wifi. The apartment offers an outdoor swimming pool and private check-in and check-out.

Offering a terrace and pool 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 a bath. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

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

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

Compare price on Booking.com
Compare price on Booking.com
Regina Gardens II - Cudowny apartament w Pafos
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.30 km from centre

Just a 13-minute walk from Venus Beach and 1.2 miles from Tombs of the Kings, Regina Gardens II - Cudowny apartament w Pafos features accommodations in Paphos, with an infinity pool and a garden. This property offers access to a terrace, free private parking, and free Wifi. 28 Octovriou Square is 2 miles away and Medieval Castle of Paphos is 3.4 miles from the apartment.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchenette with an oven and a kettle, 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. The accommodation is non-smoking.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living: Seaside Luxury Flat Limnaria 153
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.30 km from centre

When you stay at this apartment in Paphos, you'll be near the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 9.3 mi (15 km) from Coral Bay Beach and 0.2 mi (0.4 km) from Alykes Beach.

Compare price on Booking.com
Compare price on Booking.com
Kings Palace 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 · 2.30 km from centre

9.5

 

31 reviews

Kings Palace 2 BED is located in Paphos, just a 7-minute walk from Venus Beach and 0.7 miles from Tombs of the Kings. Both free Wifi and parking on-site are accessible at the apartment free of charge. The apartment offers an outdoor swimming pool and an elevator.

Offering direct access to a terrace with sea views, the spacious apartment consists of 2 bedrooms. The air-conditioned apartment also features a TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 2 bathrooms with a shower. The accommodation is non-smoking.

Kings Avenue Mall is 1.4 miles from Kings Palace 2 BED, while Markideio Theater is 1.6 miles from the property. Paphos International Airport is 5.6 miles away.

Compare price on Booking.com
Compare price on Booking.com
H&O Kings Palace Sea View 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.30 km from centre

9.3

 

84 reviews

Just a 5-minute walk from Venus Beach and 0.6 miles from Tombs of the Kings, H&O Kings Palace Sea View Apartment features accommodations in Paphos with a garden. This property offers access to a balcony, free private parking, and free Wifi. The apartment offers an outdoor swimming pool and an elevator.

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

Kings Avenue Mall is 1.2 miles from the apartment, while Markideio Theater is 1.4 miles away. Paphos International Airport is 5.6 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
STAY King's 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 · 2.30 km from centre

9.7

 

6 reviews

STAY King's Palace is located in Paphos, just a 14-minute walk from Tombs of the Kings and 1.4 miles from Kings Avenue Mall. The air-conditioned accommodation is a 7-minute walk from Venus Beach, and guests can benefit from on-site private parking and complimentary Wifi. The apartment provides an outdoor swimming pool and an elevator.

Providing a balcony and pool views, the spacious apartment includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment. This apartment is non-smoking and soundproof.

Markideio Theater is 1.6 miles from the apartment, while 28 Octovriou Square is 1.8 miles from the property. 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
Room
67 KPF - Stay King s Palace
Full 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.30 km from centre

With a stay at 67 KPF - Stay King s Palace in Paphos, you'll be a 2-minute drive from Tombs of the Kings and 5 minutes from Paphos Harbour. This apartment is 7.1 mi (11.4 km) from Coral Bay Beach and 1.4 mi (2.2 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Kings Palace - Modern penthouse with incredible sea views
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.30 km from centre

9.6

 

25 reviews

Kings Palace - Modern penthouse with incredible sea views is located in Paphos, just a 6-minute walk from Venus Beach and 0.7 miles from Tombs of the Kings. This beachfront property offers access to a balcony, free private parking, and free Wifi. The apartment offers an infinity pool and an elevator.

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.

Kids pool is also available at the apartment, while guests can also relax in the garden.

Kings Avenue Mall is 1.3 miles from Kings Palace - Modern penthouse with incredible sea views, while Markideio Theater is 1.5 miles from the property. Paphos International Airport is 5.6 miles away.

Compare price on Booking.com
Compare price on Booking.com
Diamond Residence 160
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.32 km from centre

9.2

 

39 reviews

Just a 2-minute walk from Vrisoudia Beach and 1.2 miles from Medieval Castle of Paphos, Diamond Residence 160 features accommodations in Paphos with a garden. This apartment provides air-conditioned accommodations with a balcony and free Wifi. Parking on-site is available, and the apartment also features car rental for guests who want to explore the surrounding area.

Providing 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 walk-in shower and a bath. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and chocolates or cookies. This apartment is non-smoking and soundproof.

There is a snack bar and bar.

Paphos Waterpark is 1.9 miles from the apartment, while Kings Avenue Mall 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
Modern Sea View apartment 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.32 km from centre

7.2

 

22 reviews

Just a 15-minute walk from Venus Beach and 1.1 miles from Tombs of the Kings, Modern Sea View apartment Regina Gardens features accommodations in Paphos, with a garden and a terrace. This property offers a private pool, free Wifi, and free private parking. Kings Avenue Mall is 1.8 miles away and Medieval Castle of Paphos is 2.8 miles from the apartment.

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

Markideio Theater is 1.3 miles from the apartment, while 28 Octovriou Square 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
tripadvisorHG