Last-minute hotel deals in Paphos

Add dates
Add dates
1 room, 2 Guests
room 1

Adults

18+
2

Children

0-17
0
Add another room
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Exclusive member prices 2222222Exclusive member prices 2222222

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 across the UK 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.

Paphos mapmarker

Clear filters

Popular filters

Facility search

Price per night

0 - 500+

Member discount

Star rating

Guest rating

The Hotel Guru recommended
These properties are recommended by our sister site The Hotel Guru. A "Loved by Guru" recommendation is the highest recommendation that a guru can bestow upon a property.

Property type

Payment type

Facilities
Hide facilities

Popular filters

Facility search

Price per night

0 - 500+

Member discount

Star rating

Guest rating

The Hotel Guru recommended
These properties are recommended by our sister site The Hotel Guru. A "Loved by Guru" recommendation is the highest recommendation that a guru can bestow upon a property.

Property type

Payment type

Facilities
Hide facilities

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.
Sea view apartment near Mall
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.54 km from centre

9.6

 

14 reviews

Just a 6-minute walk from Kings Avenue Mall and 0.9 miles from Tombs of the Kings, Sea view apartment near Mall features accommodations in Paphos with a terrace. The air-conditioned accommodation is a 9-minute walk from Lighthouse Beach. 28 Octovriou Square is a 16-minute walk from the apartment and Markideio Theater is one mile away.

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. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

Medieval Castle of Paphos is 1.5 miles from the apartment, while Paphos Waterpark is 3.5 miles away. Paphos International Airport is 5 miles from the property.

Elegant Two-Bedroom Apartment in Kato Paphos Close to Everything!
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.54 km from centre

9.2

 

18 reviews

Elegant Two-Bedroom Apartment in Kato Paphos Close to Everything! offers accommodations in Paphos, a 16-minute walk from 28 Octovriou Square and 1.5 miles from Medieval Castle of Paphos. The air-conditioned accommodation is a 9-minute walk from Lighthouse Beach, and guests can benefit from private parking available on site and free Wifi. Paphos Waterpark is 3.5 miles from the apartment and Elea Golf Estate is 5.6 miles away.

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 bidet and a shower. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Kings Avenue Mall, Tombs of the Kings, and Markideio Theater. Paphos International Airport is 5 miles from the property.

Amorgos 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.56 km from centre

8.0

 

77 reviews

Amorgos Gardens is an apartment featuring rooms with free Wifi and air conditioning in the center of Paphos. There's a private entrance at the apartment for the convenience of those who stay. The apartment provides inner courtyard views, a sun terrace, and a 24-hour front desk.

Featuring a fully equipped kitchen with a microwave and a toaster, each unit also comes with a satellite flat-screen TV, ironing facilities, wardrobe, and a seating area with a sofa. A fridge, a stovetop, and kitchenware are also provided, as well as a kettle. At the apartment complex, every unit has a private bathroom and bed linen.

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

The apartment also features an outdoor swimming pool and an open-air bath for guests to relax in. A car rental service is available at Amorgos Gardens.

Popular points of interest near the accommodation include Paphos Municipal Baths, Medieval Castle of Paphos, and Kings Avenue Mall. Paphos International Airport is 4.3 miles away, and the property offers a paid airport shuttle service.

Paradise Gardens 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.

Apartment in Paphos · 1.56 km from centre

8.8

 

14 reviews

Just a 14-minute walk from Vrisoudia Beach and 1.1 miles from Kings Avenue Mall, Paradise Gardens 1 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. The property offers car rental and features a garden and sun terrace.

The apartment consists of 1 separate bedroom, 1 bathroom, and a living room.

Markideio Theater is 1.8 miles from Paradise Gardens 1, while Medieval Castle of Paphos is 1.8 miles away. Paphos International Airport is 3.7 miles from the property.

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

Apartment in Paphos · 1.56 km from centre

8.8

 

14 reviews

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

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

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

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

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

Apartment in Paphos · 1.56 km from centre

Paradise Gardens Luxury Oasis is located in Paphos, just 1.1 miles from Vrisoudia Beach and 1.8 miles from Kings Avenue Mall. This property offers a private pool, free Wifi, and free private parking. 28 Octovriou Square is 1.8 miles from the apartment and Medieval Castle of Paphos is 2.1 miles away.

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

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

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

Apartment in Paphos · 1.56 km from centre

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

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

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

Luxurious ONE Maisonette by Ezoria Villas
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.56 km from centre

9.0

 

3 reviews

Luxurious ONE Maisonette by Ezoria Villas is located in Paphos, just a 16-minute walk from 28 Octovriou Square and 1.7 miles from Medieval Castle of Paphos. The air-conditioned accommodation is a 11-minute walk from Kefalos Beach, and guests can benefit from private parking available on site and free Wifi. Paphos Waterpark is 3.8 miles from the villa and Elea Golf Estate is 5.9 miles away.

The villa features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with slippers. A flat-screen TV is provided. For added privacy, the accommodation features a private entrance.

Popular points of interest near Luxurious ONE Maisonette by Ezoria Villas include Kings Avenue Mall, Tombs of the Kings, and Markideio Theater. Paphos International Airport is 5 miles away.

Paradise Gardens IV 2 Bd Amazing 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.56 km from centre

9.9

 

62 reviews

Just 1.2 miles from Vrisoudia Beach and 1.2 miles from Kings Avenue Mall, Paradise Gardens IV 2 Bd Amazing Apartment features accommodations in Paphos with a garden. This property offers access to a balcony, free private parking, and free Wifi. The apartment features an infinity pool and an elevator.

Featuring 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 bath and a shower. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruit. The property has an outdoor dining area.

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

Sirena Kings
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.56 km from centre

8.0

 

14 reviews

Sirena Kings is located in Paphos, just a 16-minute walk from Markideio Theater and 0.8 miles from 28 Octovriou Square. This property offers access to a balcony, free private parking, and free Wifi. The apartment features an outdoor swimming pool and private check-in and check-out.

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. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

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

Lovely studio apartment in 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 · 1.58 km from centre

9.1

 

87 reviews

Lovely studio apartment in Pafos offers accommodations in Paphos, 1.7 miles from 28 Octovriou Square and 2 miles from Markideio Theater. Both free Wifi and parking on-site are available at the apartment free of charge. Paphos Waterpark is 2.3 miles away and Medieval Castle of Paphos is 2.9 miles from the apartment.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchenette with a microwave and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are provided in the apartment. The property offers city views.

Kings Avenue Mall is 3 miles from Lovely studio apartment in Pafos, while Elea Golf Estate is 3.1 miles away. Paphos International Airport is 3.7 miles from the property.

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

Apartment in Paphos · 1.58 km from centre

9.2

 

4 reviews

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

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

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

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

Paradise Gardens with a large terrace
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.58 km from centre

9.1

 

43 reviews

Just a 14-minute walk from Vrisoudia Beach and one mile from Kings Avenue Mall, Paradise Gardens with a large terrace features accommodations in Paphos, with pool with a view and a garden. This beachfront property offers access to a terrace, free private parking, and free Wifi. The accommodation features airport transfers, while a bicycle rental service is also available.

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

A mini-market is available at the apartment.

Medieval Castle of Paphos is 1.8 miles from the apartment, while Markideio Theater is 1.8 miles from the property. Paphos International Airport is 3.7 miles away.

Luxurious 3-Bed Villa, Modern Decor, Communal 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.

Villa in Paphos · 1.58 km from centre

Luxurious 3-Bed Villa, Modern Decor, Communal Pool offers accommodations in Paphos, a 14-minute walk from Kings Avenue Mall and 1.4 miles from 28 Octovriou Square. Both free Wifi and parking on-site are available at the villa free of charge. The property is a few steps from the city center and a 9-minute walk from Paphos Municipal Baths.

Luxurious 3-Bed Villa, Modern Decor, Communal Pool features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Guests can take in the views of the garden from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

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

Medieval Castle of Paphos is 1.1 miles from Luxurious 3-Bed Villa, Modern Decor, Communal Pool, while Tombs of the Kings is 1.6 miles away. Paphos International Airport is 4.3 miles from the property.

Paradise 1 bedroom
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.58 km from centre

8.6

 

18 reviews

Offering a garden and a terrace, Paradise 1 bedroom in Paphos is close to Vrisoudia Beach and Kings Avenue Mall. This property offers access to a balcony and free private parking. 28 Octovriou Square is 2 miles from the apartment and Tombs of the Kings is 2.2 miles away.

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

Markideio Theater is 1.8 miles from the apartment, while Medieval Castle of Paphos is 1.8 miles away. Paphos International Airport is 3.7 miles from the property.

Ground Floor Studio
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.58 km from centre

9.4

 

51 reviews

Offering an outdoor swimming pool and a garden, Ground Floor Studio in Paphos is close to Medieval Castle of Paphos and Kings Avenue Mall. This property offers access to a terrace, free private parking, and free Wifi. The property is a 9-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 coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

28 Octovriou Square is 1.5 miles from the apartment, while Tombs of the Kings is 1.5 miles away. Paphos International Airport is 4.3 miles from the property, and the property offers a paid airport shuttle service.

Kato Paphos 2 Bedroom House - Tourist 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.

Holiday home in Paphos · 1.58 km from centre

9.8

 

5 reviews

The recently renovated Kato Paphos 2 Bedroom House - Tourist location provides accommodations with an outdoor swimming pool and a garden in the heart of Paphos. This property offers access to a terrace, free private parking, and free Wifi. 28 Octovriou Square is 1.5 miles from the vacation home and Tombs of the Kings is 1.7 miles away.

The air-conditioned vacation home consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 2 bathrooms with a bath and a hair dryer. Towels and bed linen are provided in the vacation home. The property has an outdoor dining area.

Popular points of interest near the vacation home include Paphos Municipal Baths, Medieval Castle of Paphos, and Kings Avenue Mall. Paphos International Airport is 3.7 miles away.

Primary image
Nerina Urban Residence
Full StarFull StarHalf 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.58 km from centre

With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 8.4 mi (13.5 km) from Coral Bay Beach and 0.5 mi (0.7 km) from Agioi Anargyroi Church.

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

Apartment in Paphos · 1.58 km from centre

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

Phaedrus Living Nerina Urban Residence
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

7.2

 

5 reviews

Just 1.2 miles from Medieval Castle of Paphos and a 16-minute walk from Kings Avenue Mall, Phaedrus Living Nerina Urban Residence features accommodations in Paphos with an outdoor swimming pool. This property offers access to a balcony, free private parking, and free Wifi. The property is 500 yards from the city center and a 9-minute walk from Paphos Municipal Baths.

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 a bath and a hair dryer. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

28 Octovriou Square is 1.5 miles from the apartment, while Tombs of the Kings is 1.7 miles from the property. Paphos International Airport is 3.7 miles away, and the property offers a paid airport shuttle service.

tripadvisorHG