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
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree 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
Sirena Sunrise
Full StarFull 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 Universal, Paphos · 1.48 km from centre

9.4

 

18 reviews

With a stay at this apartment in Paphos (Universal), you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 8.7 mi (13.9 km) from Coral Bay Beach and 0.8 mi (1.3 km) from Alykes Beach.

Compare price on Booking.com
Compare price on Booking.com
Sirena Sunrise Apartment 125
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.48 km from centre

9.5

 

37 reviews

Just a 12-minute walk from Paphos Municipal Baths and 0.9 miles from Kings Avenue Mall, Sirena Sunrise Apartment 125 features accommodations in Paphos, with an outdoor swimming pool and a garden. This property offers access to a balcony, free private parking, and free Wifi. Medieval Castle of Paphos is 1.7 miles from the apartment and Markideio Theater is 1.7 miles away.

Providing 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 shower. Towels and bed linen are provided in the apartment. Additional in-room amenities include wine or champagne.

28 Octovriou Square is 1.9 miles from the apartment, while Tombs of the Kings 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
Paradise Gardens 1 C-003
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.48 km from centre

8.1

 

21 reviews

Paradise Gardens 1 C-003 is located in Paphos, just a 17-minute walk from Vrisoudia Beach and 1.8 miles from 28 Octovriou Square. This property offers access to a patio, free private parking, and free Wifi. The apartment provides an outdoor swimming pool and an elevator.

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 an a bath or shower and a hair dryer. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

Medieval Castle of Paphos is 1.9 miles from the apartment, while Kings Avenue Mall is 1.1 miles away. Paphos International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sirena Sunrise Prestige Apartments
Full StarFull 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 Universal, Paphos · 1.50 km from centre

10.0

 

2 reviews

With a stay at this apartment in Paphos (Universal), you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 8.4 mi (13.6 km) from Coral Bay Beach and 0.8 mi (1.3 km) from Alykes Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living Luxury Botanic 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.

Vacation home in Paphos · 1.50 km from centre

6.0

 

1 review

With a stay at this vacation home in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This vacation home is 7.4 mi (11.9 km) from Coral Bay Beach and 0.8 mi (1.2 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Rachel suite by the pool 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.50 km from centre

9.3

 

46 reviews

Just a 16-minute walk from Vrisoudia Beach and one mile from Kings Avenue Mall, Rachel suite by the pool Paphos features accommodations in Paphos, with a seasonal outdoor swimming pool and a garden. This apartment offers air-conditioned accommodations with a balcony and free Wifi. 28 Octovriou Square is 1.8 miles away and Medieval Castle of Paphos is 1.9 miles from 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 shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

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

Compare price on Booking.com
Compare price on Booking.com
Apartment in Kato Pafos & 10 min to Venus beach
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.50 km from centre

7.2

 

33 reviews

Apartment in Kato Pafos & 10 min to Venus beach offers accommodations in Paphos, a 16-minute walk from Markideio Theater and 0.9 miles from Kings Avenue Mall. Both free Wifi and parking on-site are accessible at the apartment free of charge. Medieval Castle of Paphos is 1.9 miles away and Paphos Waterpark is 3.7 miles from the apartment.

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

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

Popular points of interest near Apartment in Kato Pafos & 10 min to Venus beach include Kefalos Beach, Tombs of the Kings, and 28 Octovriou Square. Paphos International Airport is 5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Emerald 102 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 · 1.50 km from centre

1.0

 

1 review

Emerald 102 2 BED provides accommodations in the center of Paphos, a 10-minute walk from Paphos Municipal Baths and one mile from 28 Octovriou Square. The property is around 1.1 miles from Kings Avenue Mall, 1.6 miles from Markideio Theater, and 1.9 miles from Medieval Castle of Paphos. The accommodation offers an indoor pool, free Wifi throughout the property, and an elevator.

Providing access to a balcony, the air-conditioned apartment consists of 2 bedrooms. Offering a terrace with city views, this apartment also features a satellite TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a shower and a hair dryer. The accommodation is non-smoking.

Tombs of the Kings is 2.2 miles from the apartment, while Paphos Waterpark is 2.8 miles from the property. Paphos International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Eden 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.

Holiday home in Paphos · 1.50 km from centre

9.5

 

31 reviews

Eden gardens enjoys a location in Paphos, a 12-minute walk from Tombs of the Kings and 0.9 miles from Markideio Theater. This beachfront property offers access to free Wifi and free private parking. Medieval Castle of Paphos is 1.9 miles from the vacation home, and Paphos Waterpark is 3.7 miles away.

Some units also have a well-equipped kitchen with a dishwasher, an oven, and a toaster. At the vacation home, every unit is fitted with a private bathroom.

For guests with children, the vacation home features a baby safety gate. Guests can also relax in the garden, next to the outdoor swimming pool, or on the sun terrace.

Popular points of interest near Eden gardens include Kefalos 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
Paradise Garden
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.50 km from centre

8.0

 

41 reviews

Just a 16-minute walk from Vrisoudia Beach and one mile from Kings Avenue Mall, Paradise Garden features accommodations in Paphos with pool with a view, a garden, and a shared lounge. This property offers access to a terrace and free private parking. The accommodation provides airport transfers, while a car 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 provided in the apartment. The property offers pool views.

28 Octovriou Square is 1.8 miles from the apartment, 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
Villa Nadezda
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.50 km from centre

Just a 17-minute walk from Vrisoudia Beach and 1.1 miles from Kings Avenue Mall, Villa Nadezda features accommodations in Paphos with a garden. This vacation home provides air-conditioned accommodations with a balcony and free Wifi. The property features a 24-hour front desk.

The vacation home features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are provided in the vacation home. For added privacy, the accommodation features a private entrance.

Markideio Theater is 1.8 miles from Villa Nadezda, while 28 Octovriou Square 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
All Seasons Boutique Townhouse
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.50 km from centre

Offering a seasonal outdoor swimming pool and a garden, All Seasons Boutique Townhouse in Paphos is close to Paphos Municipal Baths and Kings Avenue Mall. This property offers access to a terrace, free private parking, and free Wifi. The accommodation features airport transfers, while a car rental service is also available.

The air-conditioned vacation home consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a walk-in shower and bathrobes. Towels and bed linen are available in the vacation home. For added privacy, the accommodation has a private entrance and soundproofing.

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

Compare price on Booking.com
Compare price on Booking.com
Joanne's Cosy 1 Bdrm Apt
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.50 km from centre

9.2

 

50 reviews

Joanne's Cosy 1 Bdrm Apt is located in Paphos, just a 13-minute walk from Tombs of the Kings and 0.9 miles from Markideio Theater. With pool views, this accommodation provides a terrace and a swimming pool. The apartment also features free Wifi, free private parking, and facilities for disabled guests.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with a bath and a hair dryer. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruit. This apartment is allergy-free and non-smoking.

A water park is available at the apartment, while guests can also relax in the garden.

Popular points of interest near Joanne's Cosy 1 Bdrm Apt include Kefalos Beach, Kings Avenue Mall, and 28 Octovriou Square. 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
Modern Spacious Penthouse 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 · 1.50 km from centre

9.0

 

10 reviews

Modern Spacious Penthouse in Paphos is located in Paphos, just 1.2 miles from Markideio Theater and 1.2 miles from 28 Octovriou Square. Both free Wifi and parking on-site are accessible at the apartment free of charge. Kings Avenue Mall is 2.4 miles away and Tombs of the Kings is 2.6 miles from the apartment.

Offering a balcony and city views, the spacious apartment includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 3 bathrooms with a bath and a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Medieval Castle of Paphos is 3.2 miles from Modern Spacious Penthouse in Paphos, while Paphos Waterpark is 4.6 miles from the property. Paphos International Airport is 6.8 miles away.

Compare price on Booking.com
Compare price on Booking.com
Diana 54B2
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.51 km from centre

9.0

 

5 reviews

Diana 54B2 offers accommodations in Paphos, a 11-minute walk from Kings Avenue Mall and 0.8 miles from 28 Octovriou Square. This property offers access to a terrace and free private parking. The accommodation features a shuttle service, while a bicycle rental service is also available.

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

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

Popular points of interest near Diana 54B2 include Kefalos Beach, Lighthouse Beach, and Venus Beach. Paphos International Airport is 5 miles away.

Compare price on Booking.com
Compare price on Booking.com
Alexis Apartments - Newly renovated 2-bedroom with swimming 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.51 km from centre

8.8

 

16 reviews

Offering an outdoor swimming pool and a garden, Alexis Apartments - Newly renovated 2-bedroom with swimming pool in Paphos is close to Medieval Castle of Paphos and Kings Avenue Mall. This property offers access to a terrace and free private parking. The property is 200 yards from the city center and a 11-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 an a bath or shower and a hair dryer. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

A car rental service is available at the apartment.

28 Octovriou Square is 1.5 miles from Alexis Apartments - Newly renovated 2-bedroom with swimming pool, while Tombs of the Kings is 1.5 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
Aphrodite Gardens Modern Villas by VICHY Holidays
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.51 km from centre

10.0

 

6 reviews

Featuring garden views, Aphrodite Gardens Modern Villas by VICHY Holidays in Paphos features accommodations and a seasonal outdoor swimming pool. There's a private entrance at the villa for the convenience of those who stay. There's a sun terrace and guests can access free Wifi and free private parking.

The villa complex will provide guests with air-conditioned units with a desk, a kettle, a dishwasher, an oven, a safety deposit box, a flat-screen TV, a patio, and a private bathroom with a walk-in shower. There's also a dining area and a fully equipped kitchen with a microwave, a toaster, and a fridge. At the villa complex, every unit is equipped with bed linen and towels.

Vrisoudia Beach is 1.4 miles from the villa, while 28 Octovriou Square is 1.8 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Aphrodite Gardens Stunning Villa by VICHY Holidays
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.51 km from centre

10.0

 

2 reviews

Aphrodite Gardens Stunning Villa by VICHY Holidays is located in Paphos, just 1.4 miles from Vrisoudia Beach and 1.8 miles from 28 Octovriou Square. The property is around 1.9 miles from Kings Avenue Mall, 2.1 miles from Markideio Theater, and 2.3 miles from Medieval Castle of Paphos. There's a sun terrace and guests can use free Wifi and free private parking.

Leading onto a patio with garden views, the villa consists of 3 bedrooms. The air-conditioned villa also offers a flat-screen TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 1 bathroom with a bath and a shower. The property has an outdoor dining area.

Guests can enjoy the outdoor swimming pool at the villa.

Tombs of the Kings is 2.7 miles from Aphrodite Gardens Stunning Villa by VICHY Holidays, while Paphos Waterpark is 2.9 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Arilena Holiday Apartments
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.51 km from centre

8.0

 

208 reviews

We cordially invite you to come and stay with us in our Apartments here in Kato Paphos. In our place you can feel like home in our spacious apartments. Featuring a great big garden with flowers, fruit trees and terraces offering sun throughout the year, in addition with a private and relaxing pool in the Pool View apartments that all apartments can enjoy. We are reasonably priced, great value for money, self-catering accommodations in warm and friendly surroundings. Owned by Argyris & Fytoulla Gregoriou ,a couple affiliated in the tourist business for a long period and their experienced children that co-run the place.

Studios are fully air-conditioned, on the first floor as well, and include a seating area and a TV. They also have a kitchen with a stove and fridge, and a bathroom with a hairdryer. Each comes with sunny spacious balconies, while some also include a second terrace on the back.

Various taverns, restaurants and bars lie within 328 feet of Arilena, while Kings Avenue Mall is 1640 feet away. The international airport of Paphos is approximately 6.2 mi away, while Coral Bay is at a distance of 9.3 mi. The owners can help you with bike and car rentals. Free private parking is possible on site.

Compare price on Booking.com
Compare price on Booking.com
Elena's Guest House B
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.51 km from centre

5.8

 

21 reviews

Just a 10-minute walk from Lighthouse Beach and 400 yards from Kings Avenue Mall, Elena's Guest House B features accommodations in Paphos, with a garden. This beachfront property offers access to free Wifi and free private parking. The apartment has private entrance.

Accommodation is equipped with air conditioning, a fully equipped kitchenette, a flat-screen TV, and a private bathroom with walk-in shower, a hair dryer, and free toiletries. A toaster, a fridge, and stovetop are also provided, as well as a kettle. At the apartment complex, all units are fitted with bed linen and towels.

A mini-market is available at the apartment.

Popular points of interest near the apartment include 28 Octovriou Square, Tombs of the Kings, and Markideio Theater. Paphos International Airport is 5 miles away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor