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

Sirena Sunrise, Apartment 4
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 Universal, Paphos · 1.42 km from centre

9.5

 

34 reviews

Sirena Sunrise, Apartment 4 is a recently renovated apartment in Paphos where guests can make the most of the outdoor swimming pool and barbecue facilities. Both free Wifi and parking on-site are accessible at the apartment free of charge. The apartment also offers facilities for disabled guests.

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

Paphos Municipal Baths is a 15-minute walk from Sirena Sunrise, Apartment 4, while 28 Octovriou Square is 1.5 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Pafia Blue-Diamond, Studio, 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.42 km from centre

7.6

 

15 reviews

Pafia Blue-Diamond, Studio, Paphos is located in Paphos, just a 16-minute walk from Tombs of the Kings and one mile from Markideio Theater. Both free Wifi and parking on-site are accessible at the apartment free of charge. Outdoor seating is also available at Pafia Blue-Diamond, Studio, Paphos.

With direct access to a patio, the air-conditioned apartment consists of 1 bedroom. Offering a balcony with garden views, this apartment also features a cable flat-screen TV, a well-equipped kitchenette with a microwave, a toaster, and a fridge, as well as 1 bathroom with a shower and a hair dryer. For added privacy, the accommodation features a private entrance.

Guests can also relax in the garden, next to the outdoor swimming pool, or on the sun terrace.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living Paphos Noir 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.42 km from centre

With a stay at this apartment in Paphos, you'll be a 4-minute drive from Tombs of the Kings and 6 minutes from Paphos Harbour. This apartment is 6.8 mi (10.9 km) from Coral Bay Beach and 0.6 mi (1 km) from Saint George Private Hospital.

Compare price on Booking.com
Compare price on Booking.com
Pafia Crown-Jewel 2B, Pool, Prime Location, 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.42 km from centre

8.7

 

34 reviews

Pafia Crown-Jewel 2B, Pool, Prime Location, Paphos is a recently renovated apartment in Paphos where guests can make the most of the outdoor swimming pool and garden. This property offers access to a terrace and free private parking. The apartment also offers facilities for disabled guests.

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

Popular points of interest near the apartment include Lighthouse Beach, Kings Avenue Mall, and 28 Octovriou Square. Paphos International Airport is 5 miles away.

Compare price on Booking.com
Compare price on Booking.com
Superior Apartment, Universal Residences
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.42 km from centre

9.9

 

9 reviews

Superior Apartment, Universal Residences offers accommodations in Paphos, a 17-minute walk from Kings Avenue Mall and 1.8 miles from Medieval Castle of Paphos. The air-conditioned accommodation is a 13-minute walk from Paphos Municipal Baths, and guests can benefit from private parking available on site and free Wifi. The apartment features an outdoor swimming pool and an elevator.

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

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

Compare price on Booking.com
Compare price on Booking.com
Two bedroom apartment, Universal Residences
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.42 km from centre

7.8

 

16 reviews

Offering a garden, Two bedroom apartment, Universal Residences offers accommodations in Paphos. The air-conditioned accommodation is a 13-minute walk from Paphos Municipal Baths, 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 2 bedrooms, a living room, TV, an equipped kitchen, and 2 bathrooms with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

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

Compare price on Booking.com
Compare price on Booking.com
New Coral Suite + Pool & Sauna
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.42 km from centre

8.5

 

2 reviews

New Coral Suite + Pool & Sauna is located in Paphos, just a 13-minute walk from Paphos Municipal Baths and 0.9 miles from Kings Avenue Mall. This apartment features air-conditioned accommodations with a balcony. The accommodation provides a sauna, free Wifi throughout the property, and an elevator.

The apartment features 1 bedroom, a fully equipped kitchen with a fridge, a washing machine, and 1 bathroom with a hair dryer and free toiletries. Guests can take in the views of the pool from the terrace, which also has outdoor furniture. The accommodation is non-smoking.

New Coral Suite + Pool & Sauna also offers an outdoor swimming pool and a hot tub for guests to relax in.

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

Compare price on Booking.com
Compare price on Booking.com
Sea view Penthouse Universal Residences
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos, Kato Paphos · 1.42 km from centre

9.5

 

18 reviews

A 13-minute walk from Paphos Municipal Baths in Kato Paphos, Sea view Penthouse Universal Residences features accommodations with access to a sauna and hot tub. With mountain views, this accommodation provides a swimming pool. The apartment offers rooms with air conditioning, free private parking, and free Wifi.

The apartment provides guests with a balcony, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with hot tub and slippers. A microwave, a toaster, and fridge are also featured, as well as a coffee machine and a kettle. Additional in-room amenities include chocolates or cookies.

Guests can relax in the garden at the property.

Kings Avenue Mall is a 17-minute walk from Sea view Penthouse Universal Residences, while Medieval Castle of Paphos is 1.8 miles away. Paphos International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
One bedroom apartment, Universal Residences
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.42 km from centre

9.1

 

7 reviews

One bedroom apartment, Universal Residences is located in Paphos, just 1.8 miles from Medieval Castle of Paphos and 1.8 miles from Markideio Theater. The air-conditioned accommodation is a 13-minute walk from Paphos Municipal Baths, and guests can benefit from on-site private parking and complimentary Wifi. The apartment features an outdoor swimming pool and an elevator.

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

28 Octovriou Square is 2 miles from the apartment, while Kings Avenue Mall is a 18-minute walk from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
New, Modern Studio, Universal Residences
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.42 km from centre

9.4

 

17 reviews

New, Modern Studio, Universal Residences offers accommodations in Paphos, a 13-minute walk from Paphos Municipal Baths and 1.8 miles from Medieval Castle of Paphos. This property offers access to a balcony, 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 kitchenette with an oven and a kettle, and 1 bathroom with a shower and a hair dryer. 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 28 Octovriou Square is 2 miles away. Paphos International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Superior Apartment, Universal Residences
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.42 km from centre

9.0

 

12 reviews

Superior Apartment, Universal Residences is located in Paphos, just 1.8 miles from Medieval Castle of Paphos and 1.8 miles from Markideio Theater. The air-conditioned accommodation is a 13-minute walk from Paphos Municipal Baths, and guests can benefit from on-site private parking and complimentary Wifi. The apartment features an outdoor swimming pool and an elevator.

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

28 Octovriou Square is 2 miles from the apartment, while Kings Avenue Mall is a 18-minute walk from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Sirena Cypria Sunset 15
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 Universal, Paphos · 1.42 km from centre

9.6

 

8 reviews

Just a 17-minute walk from Vrisoudia Beach and 1.2 miles from Kings Avenue Mall, Sirena Cypria Sunset 15 features accommodations in Paphos, with an outdoor swimming pool and a garden. Both free Wifi and parking on-site are available at the apartment free of charge. The accommodation provides a shuttle service, while a bicycle rental service is also available.

Providing a patio and pool 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.

A mini-market is available at the apartment.

A car rental service is available at Sirena Cypria Sunset 15.

28 Octovriou Square is 1.7 miles from the accommodation, while Medieval Castle of Paphos is 1.9 miles away. Paphos International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
New, Modern Studio, Universal Residences
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.42 km from centre

8.0

 

8 reviews

Just a 13-minute walk from Paphos Municipal Baths and one mile from Kings Avenue Mall, New, Modern Studio, Universal Residences features accommodations in Paphos, with a garden and a terrace. This property offers a private pool, free Wifi, and free private parking. 28 Octovriou Square is 2 miles away and Tombs of the Kings is 2.2 miles from the apartment.

Providing a balcony with pool views, this apartment also provides guests with a flat-screen TV, a well-equipped kitchenette with an oven, a toaster, and a fridge, as well as 1 bathroom with a shower and a hair dryer. The property has an outdoor dining area.

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

Compare price on Booking.com
Compare price on Booking.com
H&O New 4 Seasons Apartment Universal
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.42 km from centre

9.6

 

25 reviews

H&O New 4 Seasons Apartment Universal is a recently renovated apartment in Paphos, near Kings Avenue Mall. The air-conditioned accommodation is a 13-minute walk from Paphos Municipal Baths, and guests can benefit from private parking available on site and free Wifi. The apartment offers an outdoor swimming pool and an elevator.

Offering a balcony and pool views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. Towels and bed linen are featured in the apartment. Additional in-room amenities include wine or champagne.

Outdoor play equipment is also available at the apartment, while guests can also relax in the garden.

Medieval Castle of Paphos is 1.8 miles from H&O New 4 Seasons Apartment Universal, while Markideio Theater is 1.8 miles from the property. Paphos International Airport is 3.7 miles away, and the property offers a paid airport shuttle service.

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

7.4

 

622 reviews

Millennium is an apartment featuring rooms with free Wifi and air conditioning in the center of Paphos. This apartment provides free private parking and a 24-hour front desk. Outdoor seating is also available at the apartment.

All rooms come with a private bathroom, while selected rooms are fitted with a fully equipped kitchen with a microwave.

There is an on-site bar.

Guests can enjoy the outdoor swimming pool at Millennium.

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

Compare price on Booking.com
Compare price on Booking.com
Mediterranean Apartments 2
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.43 km from centre

8.3

 

17 reviews

This property offers access to a balcony, free private parking, and free Wifi. The property is a 11-minute walk from Paphos Municipal Baths and within 400 yards of the city center.

The spacious apartment is composed of 2 bedrooms, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered. The accommodation is non-smoking.

Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Mediterranean Apartments 1
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.43 km from centre

8.7

 

14 reviews

This property offers access to a balcony and free private parking. The property is 400 yards from the city center and a 11-minute walk from Paphos Municipal Baths.

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

Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Aphrodites Pearl luxury 3 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.43 km from centre

8.7

 

3 reviews

Aphrodites Pearl luxury 3 bed apartment offers accommodations in Paphos, 1.4 miles from Markideio Theater and 1.9 miles from Tombs of the Kings. Both free Wifi and parking on-site are available at the apartment free of charge. The property is 300 yards from the city center and a 12-minute walk from Paphos Municipal Baths.

Aphrodites Pearl luxury 3 bed apartment features 3 bedrooms, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a hair dryer. A TV with cable channels is provided. For added privacy, the accommodation features a private entrance.

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

Popular points of interest near Aphrodites Pearl luxury 3 bed apartment include 28 Octovriou Square, Medieval Castle of Paphos, and Kings Avenue Mall. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Lovely 2 Bed Apartment Aphrodite Gardens, Paphos, Cyprus
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos, Kato Paphos · 1.43 km from centre

9.9

 

11 reviews

Lovely 2 Bed Apartment Aphrodite Gardens, Paphos, Cyprus offers accommodations in Kato Paphos, a 17-minute walk from Kings Avenue Mall and 1.5 miles from Markideio Theater. This property offers a private pool, free Wifi, and free private parking. The property is 500 yards from the city center and a 11-minute walk from Paphos Municipal Baths.

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

28 Octovriou Square is 1.6 miles from the apartment, while Medieval Castle of Paphos is 1.2 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Stylish 1BR Apt With Pool - Near Mall, Restaurants & Shops
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.43 km from centre

10.0

 

1 review

Just a 11-minute walk from Kefalos Beach and 0.4 miles from Kings Avenue Mall, Stylish 1BR Apt With Pool - Near Mall, Restaurants & Shops features accommodations in Paphos with a garden. Both free Wifi and parking on-site are available at the apartment free of charge. The apartment offers an outdoor swimming pool and an elevator.

Offering a patio with garden views, this apartment also has 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.

Popular points of interest near Stylish 1BR Apt With Pool - Near Mall, Restaurants & Shops include Tombs of the Kings, Markideio Theater, and 28 Octovriou Square. Paphos International Airport is 5 miles away.

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