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.
Primary image
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 · 1.59 km from centre

When you stay at this apartment in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.3 mi (0.6 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Room
Phaedrus Living: Seaside Executive Flat Harbour 101
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.59 km from centre

10.0

 

2 reviews

When you stay at this apartment in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.3 mi (0.6 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Room
Phaedrus Living: Seaside Luxury Flat Harbour 103
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.59 km from centre

When you stay at this apartment in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.3 mi (0.6 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Interior entrance
Phaedrus Living Seaside Executive Flat Harbour 208
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.59 km from centre

8.0

 

2 reviews

When you stay at this apartment in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.3 mi (0.6 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Interior entrance
Phaedrus Living: Seaside Executive Flat Harbour 201
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.59 km from centre

When you stay at this apartment in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.3 mi (0.6 km) from Kings Avenue Mall.

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

When you stay at this apartment in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.3 mi (0.6 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Adonis 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.61 km from centre

9.2

 

48 reviews

Adonis Apartment is located in Paphos, just 1.4 miles from Tombs of the Kings and 1.4 miles from Markideio Theater. Both free Wifi and parking on-site are available at the apartment free of charge. The property is 400 yards from the city center and a 12-minute walk from Paphos Municipal Baths.

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

A mini-market is available at the apartment.

Both a bicycle rental service and a car rental service are available at Adonis Apartment, while cycling and fishing can be enjoyed nearby.

Popular points of interest near the accommodation include Kings Avenue Mall, Medieval Castle of Paphos, and 28 Octovriou Square. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Royal Seacrest Crown-Jewel, 2B, Pools, Sea, Center
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.61 km from centre

9.0

 

27 reviews

Just a 13-minute walk from Kefalos Beach and 0.6 miles from Tombs of the Kings, Royal Seacrest Crown-Jewel, 2B, Pools, Sea, Center 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, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

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

Compare price on Booking.com
Compare price on Booking.com
Delightful Poolside 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.61 km from centre

8.0

 

7 reviews

Just a 12-minute walk from Tombs of the Kings and 0.8 miles from Kings Avenue Mall, Delightful Poolside apartment features accommodations in Paphos with a seasonal outdoor swimming pool. The air-conditioned accommodation is a 13-minute walk from Kefalos Beach, and guests can benefit from on-site private parking and complimentary Wifi. Medieval Castle of Paphos is 2.5 miles away and Paphos Waterpark is 4 miles from the apartment.

Featuring a terrace and pool views, the spacious apartment includes 1 bedroom, a living room, 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 a 17-minute walk from the apartment, while 28 Octovriou Square is 0.9 miles from the property. Paphos International Airport is 5.6 miles away.

Compare price on Booking.com
Compare price on Booking.com
Royal-Seacrest Paphos-Center VIP
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.61 km from centre

8.9

 

56 reviews

Royal-Seacrest Paphos-Center VIP is a recently renovated apartment in Paphos where guests can make the most of the seasonal outdoor swimming pool and garden. This property offers access to a balcony, free private parking, and free Wifi. Markideio Theater is a 17-minute walk away and Kings Avenue Mall is 0.8 miles from the apartment.

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

Popular points of interest near the apartment include Kefalos Beach, Tombs of the Kings, and 28 Octovriou Square. Paphos International Airport is 5.6 miles away.

Compare price on Booking.com
Compare price on Booking.com
Aurum 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.61 km from centre

9.5

 

18 reviews

The air-conditioned accommodation is a 9-minute walk from Paphos Municipal Baths, and guests can benefit from private parking available on site and free Wifi. The property is 500 yards from the city center.

Offering a balcony 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. Towels and bed linen are featured in the apartment. This apartment is non-smoking and soundproof.

Guests can enjoy the outdoor swimming pool at Aurum Residence by Nomads.

Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Elite Urban 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.61 km from centre

9.3

 

4 reviews

Elite Urban Residence by Nomads is located in Paphos, just 1.5 miles from 28 Octovriou Square and 1.6 miles from Tombs of the Kings. This apartment provides air-conditioned accommodations with a balcony and free Wifi. The property is a 9-minute walk from Paphos Municipal Baths and within 500 yards of the city center.

The apartment features 2 bedrooms, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

Guests can enjoy the outdoor swimming pool at Elite Urban Residence by Nomads.

Popular points of interest near the accommodation include Vrisoudia Beach, SODAP Beach, and Medieval Castle of Paphos. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Anna's Place 2B, Paphos, 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 · 1.61 km from centre

10.0

 

5 reviews

Anna's Place 2B, Paphos, Pool is a recently renovated apartment in Paphos where guests can make the most of the garden and terrace. This property offers a private pool, free Wifi, and free private parking. The accommodation provides an elevator and private check-in and check-out for guests.

Providing a balcony and pool views, the spacious apartment includes 2 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

Popular points of interest near the apartment include Kefalos Beach, Tombs of the Kings, and Kings Avenue Mall. Paphos International Airport is 5.6 miles away.

Compare price on Booking.com
Compare price on Booking.com
Royal Seacrest F G5 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 · 1.61 km from centre

9.0

 

62 reviews

Royal Seacrest F G5 ground floor apartment offers accommodations in Paphos, a 17-minute walk from Markideio Theater and 0.8 miles from Kings Avenue Mall. This beachfront property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

Offering a terrace and pool views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Guests can enjoy the outdoor swimming pool and garden at Royal Seacrest F G5 ground floor apartment.

Popular points of interest near the accommodation include Kefalos Beach, Tombs of the Kings, and 28 Octovriou Square. 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
Azure 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.61 km from centre

10.0

 

2 reviews

A 12-minute walk from Tombs of the Kings in Paphos, Azure Paphos features accommodations with access to a hot tub. With garden views, this accommodation offers a balcony and a swimming pool. Free Wifi is available throughout the property and Kefalos Beach is a 13-minute walk away.

Leading onto a terrace with pool views, the spacious apartment consists of 2 bedrooms. The air-conditioned apartment also provides a flat-screen TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 2 bathrooms with a walk-in shower, a hot tub, and a bidet. 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 relax in the garden at the property.

Popular points of interest near the apartment include 28 Octovriou Square, 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
Oliva 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 · 1.61 km from centre

9.8

 

12 reviews

Just a 18-minute walk from Markideio Theater and 0.8 miles from Kings Avenue Mall, Oliva Poolside Residence by Nomads features accommodations in Paphos with a seasonal outdoor swimming pool. Both free Wifi and parking on-site are available at the apartment free of charge. Medieval Castle of Paphos is 2.1 miles from the apartment and Paphos Waterpark is 4 miles away.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with an oven and a microwave, and 2 bathrooms. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

Popular points of interest near Oliva Poolside Residence by Nomads include Kefalos Beach, Tombs of the Kings, and 28 Octovriou Square. Paphos International Airport is 5.6 miles away.

Compare price on Booking.com
Compare price on Booking.com
Royal Seacrest new apartment B G2 ground floor
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.61 km from centre

9.4

 

26 reviews

Offering a seasonal outdoor swimming pool and a garden, Royal Seacrest new apartment B G2 ground floor in Paphos is close to Kefalos Beach and Tombs of the Kings. This property offers access to a balcony, free private parking, and free Wifi. Staff on site can arrange a shuttle service.

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

For guests with children, the apartment provides kids pool and a baby safety gate. A car rental service and a private beach area are offered at Royal Seacrest new apartment B G2 ground floor.

Popular points of interest near the accommodation include 28 Octovriou Square, Markideio Theater, and Kings Avenue Mall. 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
Natalia's 1 Bedroom Apartemnt
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.63 km from centre

8.5

 

6 reviews

Just a 15-minute walk from Vrisoudia Beach and 1.1 miles from Kings Avenue Mall, Natalia's 1 Bedroom Apartemnt features accommodations in Paphos, with a garden and a terrace. Both free Wifi and parking on-site are accessible at the apartment free of charge. The apartment features an outdoor swimming pool and private check-in and check-out.

This air-conditioned 1-bedroom apartment comes with a fully equipped kitchen, a seating area, and a flat-screen TV. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Medieval Castle of Paphos is 1.9 miles from Natalia's 1 Bedroom Apartemnt, while 28 Octovriou Square is 1.9 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Paphos Love Nest 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.63 km from centre

8.8

 

62 reviews

Breakfast available

Just a 8-minute walk from Kefalos Beach and half a mile from Lighthouse Beach, Paphos Love Nest Apartment features accommodations in Paphos with a garden. This property offers access to a terrace, free private parking, and free Wifi. The apartment offers an outdoor swimming pool and an elevator.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and a hair dryer. A flat-screen TV with streaming services, Blu-ray player, and DVD player, as well as an iPod docking station are offered. The apartment is allergy-free and soundproof.

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

Both a bicycle rental service and a car rental service are available at Paphos Love Nest Apartment, while skiing and cycling can be enjoyed nearby.

Popular points of interest near the accommodation include Venus Beach, Paphos Municipal Baths, and Kings Avenue Mall. Paphos International Airport is 5 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Black & White STUDIO by Emmelia Group
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.63 km from centre

9.6

 

116 reviews

Just a 19-minute walk from 28 Octovriou Square and 1.2 miles from Markideio Theater, Black & White STUDIO by Emmelia Group features accommodations in Paphos with a garden. Both free Wifi and parking on-site are available at the apartment free of charge. Medieval Castle of Paphos is 1.4 miles from the apartment and Paphos Waterpark is 3.3 miles away.

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

Popular points of interest near Black & White STUDIO by Emmelia Group include Lighthouse Beach, Kings Avenue Mall, and Tombs of the Kings. Paphos International Airport is 5 miles away.

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