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

King Alexander Villa 22
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 Chlorakas, Paphos · 4.55 km from centre

9.2

 

58 reviews

King Alexander Villa 22 offers accommodations in Paphos, a 4-minute walk from St. George Beach and 2.3 miles from Tombs of the Kings. This beachfront property offers access to a balcony, free private parking, and free Wifi. The accommodation offers a mini-market and bicycle parking for guests.

Offering a terrace and sea views, the vacation home includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a bath. This vacation home also has a patio that doubles up as an outdoor dining area. The vacation home offers bed linen, towels, and laundry service.

A water park is also available for guests at the vacation home.

Markideio Theater is 2.9 miles from King Alexander Villa 22, while Kings Avenue Mall is 3 miles away. Paphos International Airport is 7.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
anastasia 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 Chlorakas, Paphos · 4.59 km from centre

9.6

 

272 reviews

Breakfast available

Anastasia holiday apartments provides beachfront accommodations in Paphos. With garden views, this accommodation features a swimming pool. Free Wifi is available, as well as a terrace and a restaurant. The property also offers accommodation for disabled guests.

Guests can have wine or champagne, fruit, and chocolates or cookies delivered to their room.

There is a snack bar and bar.

Guests can also relax in the garden.

St. George Beach is a 5-minute walk from the apartment, while Tombs of the Kings is 2.2 miles from the property. Paphos International Airport is 7.5 miles away.

Compare price on Booking.com
Compare price on Booking.com
Ferienwohnung mit Meerblick
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 Chlorakas, Khlorakas · 4.65 km from centre

10.0

 

2 reviews

Ferienwohnung mit Meerblick offers accommodations in Khlorakas, a 6-minute walk from St. George Beach and 2.4 miles from Tombs of the Kings. This property offers access to a balcony and free private parking. The apartment provides an outdoor swimming pool and private check-in and check-out.

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

Markideio Theater is 2.8 miles from the apartment, while Kings Avenue Mall is 3.2 miles from the property. Paphos International Airport is 7.5 miles away.

Compare price on Booking.com
Compare price on Booking.com
Villa Margo by the Sea
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 Chlorakas, Paphos · 4.81 km from centre

9.1

 

99 reviews

Villa Margo by the Sea features an open-air bath and air-conditioned accommodations in Paphos, a 3-minute walk from St. George Beach. This beachfront property offers access to a terrace, free private parking, and free Wifi. The pool with a view features a pool bar and fence.

The units provide views of the sea and come with a seating area, a washing machine, a fully equipped kitchen with an oven, and a private bathroom with a hair dryer and free toiletries. A microwave, a toaster, and fridge are also available, as well as a kettle. At the villa complex, every unit is fitted with bed linen and towels.

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

The area is popular for hiking, and car rental is available at the villa. With an outdoor fireplace and a picnic area, this villa offers plenty of opportunities to unwind.

Tombs of the Kings is 2.6 miles from Villa Margo by the Sea, while Markideio Theater is 3 miles away. Paphos International Airport is 8.1 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Sunset Deluxe Villa and Studios
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 Chlorakas, Paphos · 4.81 km from centre

9.6

 

29 reviews

Sunset Deluxe Villa and Studios is a recently renovated apartment in Paphos where guests can make the most of its infinity pool, garden, and barbecue facilities. This beachfront property offers access to a terrace and free Wifi. The apartment has private entrance.

The units provide views of the garden and come with a seating area, a washing machine, a fully equipped kitchen with a dishwasher, and a private bathroom with bathrobes and slippers. An oven, a microwave, and toaster are also available, as well as a coffee machine and a kettle. At the apartment complex, each unit is fitted with bed linen and towels.

Guests at the apartment will be able to enjoy activities in and around Paphos, like snorkeling and cycling.

St. George Beach is a 3-minute walk from Sunset Deluxe Villa and Studios, while Tombs of the Kings is 2.6 miles away. Paphos International Airport is 8.1 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Beach Shack
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 Chlorakas, Khlorakas · 4.83 km from centre

9.0

 

5 reviews

A 3-minute walk from St. George Beach in Khlorakas, Beach Shack provides accommodations with access to a hot tub. This beachfront property offers access to a terrace and free private parking. Tombs of the Kings is 2.6 miles from the villa and Markideio Theater is 3 miles away.

The air-conditioned villa consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 3 bathrooms with a hot tub and a hair dryer. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Kings Avenue Mall is 3.4 miles from the villa, while 28 Octovriou Square is 3.5 miles away. Paphos International Airport is 8.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Wave Blue by Ezoria Villas
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.

Villa in Chlorakas, Khlorakas · 4.83 km from centre

Villa Wave Blue by Ezoria Villas is located in Khlorakas, just 2.5 miles from Tombs of the Kings and 3 miles from Markideio Theater. The air-conditioned accommodation is a 4-minute walk from St. George Beach, and guests can benefit from private parking available on site and free Wifi. Kings Avenue Mall is 3.2 miles away and 28 Octovriou Square is 3.3 miles from the villa.

Providing a balcony and sea views, the villa includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. The accommodation is non-smoking.

Guests can enjoy the outdoor swimming pool at the villa.

Medieval Castle of Paphos is 4.2 miles from Villa Wave Blue by Ezoria Villas, while Paphos Waterpark is 6.4 miles away. Paphos International Airport is 8.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Sea front Villa Vera
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 Chlorakas, Khlorakas · 4.84 km from centre

8.8

 

31 reviews

Sea front Villa Vera is located in Khlorakas, just a 4-minute walk from St. George Beach and 2.5 miles from Tombs of the Kings. This beachfront property offers access to a balcony, free private parking, and free Wifi. Garden views are a highlight at the vacation home's pool.

Featuring a terrace and sea views, the vacation home includes 3 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a bath. Towels and bed linen are available in the vacation home. The property has an outdoor dining area.

A mini-market is available at the vacation home.

The vacation home has a picnic area where you can spend the day outdoors.

Markideio Theater is 3 miles from Sea front Villa Vera, while Kings Avenue Mall is 3.2 miles from the property. Paphos International Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
STAY Helios House
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 District, Mesa Chorio · 4.88 km from centre

STAY Helios House is located in Mesa Chorio, just 3.2 miles from Markideio Theater and 3.6 miles from 28 Octovriou Square. This property offers access to a terrace, free private parking, and free Wifi. The villa offers an outdoor swimming pool and luggage storage space.

The air-conditioned villa consists of 3 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 2 bathrooms with a shower and a hair dryer. Towels and bed linen are offered in the villa. For added privacy, the accommodation has a private entrance and soundproofing.

Guests can make the most of the warm weather with the property's barbecue facilities.

Kings Avenue Mall is 4.4 miles from the villa, while Tombs of the Kings is 4.4 miles away. Paphos International Airport is 8.7 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Natasha's Apartments
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 Chlorakas, Paphos · 4.89 km from centre

8.3

 

113 reviews

Featuring a garden, Natasha's Apartments features accommodations in Paphos. Featuring mountain and pool views, this apartment also comes with free Wifi. Guests can have a drink at the bar or dine in the restaurant.

All of the air-conditioned units feature a private bathroom, flat-screen TV, fully equipped kitchen, and terrace. A balcony with garden views is offered in all units. At the apartment complex, some units are soundproof.

St. George Beach is a 7-minute walk from the apartment, while Tombs of the Kings is 2.5 miles from the property. Paphos International Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Paradise Sea View Villa
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 Chlorakas, Khlorakas · 4.91 km from centre

8.4

 

8 reviews

Paradise Sea View Villa is a recently renovated villa in Khlorakas, near St. George Beach. This property offers a private pool, free Wifi, and free private parking. Kings Avenue Mall is 3.7 miles away and 28 Octovriou Square is 3.8 miles from the villa.

Featuring a terrace and sea views, the spacious villa includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 3 bathrooms with a bidet and a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the mountain views. The villa is allergy-free and soundproof.

For those times when you'd rather not eat out, you can cook on the barbecue.

For guests with children, Paradise Sea View Villa features an indoor play area.

Tombs of the Kings is 2.9 miles from the accommodation, while Markideio Theater is 3.3 miles from the property. Paphos International Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Traditional Stone House - Where Tradition Meets Comfort
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.

Holiday home in Paphos District, Mesa Chorio · 4.96 km from centre

9.0

 

1 review

Traditional Stone House - Where Tradition Meets Comfort is located in Mesa Chorio, just 4.4 miles from Kings Avenue Mall and 4.5 miles from Tombs of the Kings. Offering a garden, the property is located within 3.6 miles of 28 Octovriou Square. Free Wifi is available throughout the property and Markideio Theater is 3.3 miles away.

Offering direct access to a patio, the vacation home consists of 2 bedrooms. Featuring a terrace with garden views, this vacation home also includes a well-equipped kitchen with a microwave, a toaster, and a fridge, as well as 1 bathroom with a shower and free toiletries. For added privacy, the accommodation features a private entrance.

Medieval Castle of Paphos is 5.6 miles from the vacation home, while Minthis Hill Golf Club is 5.9 miles from the property. Paphos International Airport is 8.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Ferienhaus In Tremithousa Mit Privatem 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.

Holiday home in Paphos District, Emba · 4.96 km from centre

Providing a garden, Ferienhaus In Tremithousa Mit Privatem Pool provides accommodations in Emba. This property offers access to a terrace, free private parking, and free Wifi. Markideio Theater is 3.5 miles from the vacation home and 28 Octovriou Square is 3.8 miles away.

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

Tombs of the Kings is 4.5 miles from the vacation home, while Kings Avenue Mall is 4.8 miles away. Paphos International Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Stunning Sea & Sky View- 3BR, Pool ,Amazing Balcony
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 District, Trimithousa · 5.01 km from centre

9.4

 

8 reviews

Offering an infinity pool, Stunning Sea & Sky View- 3BR, Pool, Amazing Balcony provides accommodations in Trimithousa. This recently renovated apartment is located 3.3 miles from Markideio Theater and 3.8 miles from 28 Octovriou Square. There's a sun terrace and guests can use free Wifi and free private parking.

Providing a balcony and sea 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 featured in the apartment. Additional in-room amenities include wine or champagne.

Kings Avenue Mall is 4.5 miles from the apartment, while Tombs of the Kings is 4.5 miles away. Paphos International Airport is 10 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Paphos Apartment with Private 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 District, Mesogi · 5.04 km from centre

9.4

 

6 reviews

Providing a garden, Paphos Apartment with Private Pool offers accommodations in Mesogi. This property offers a private pool, free Wifi, and free private parking. Outdoor seating is also available at the apartment.

Offering a terrace and mountain views, the apartment includes 3 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 1 bathroom with a bidet and a bath. Towels and bed linen are offered in the apartment. There's also a seating area and a fireplace.

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

Markideio Theater is 3.4 miles from Paphos Apartment with Private Pool, while 28 Octovriou Square is 3.6 miles from the property. Paphos International Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
The SunSet 005
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 Chlorakas, Khlorakas · 5.05 km from centre

8.5

 

21 reviews

Providing a garden, The SunSet 005 features accommodations in Khlorakas. This property offers access to a balcony, free private parking, and free Wifi. Markideio Theater is 3.1 miles away and Kings Avenue Mall is 3.3 miles from the vacation home.

Featuring a terrace and sea views, the vacation home includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a hot tub and a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

St. George Beach is a 6-minute walk from the vacation home, while Tombs of the Kings is 2.6 miles from the property. Paphos International Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Embastay
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 District, Emba · 5.05 km from centre

8.3

 

9 reviews

Embastay is located in Emba, just 4.3 miles from Tombs of the Kings and 4.7 miles from Kings Avenue Mall. With free private parking, the property is 3.4 miles from Markideio Theater and 3.7 miles from 28 Octovriou Square. Medieval Castle of Paphos is 5.4 miles from the apartment and Minthis Hill Golf Club is 6.9 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 toaster. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

Paphos Waterpark is 7.5 miles from the apartment, while Elea Golf Estate is 7.8 miles away. Paphos International Airport is 10 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Helios 2
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 Chlorakas, Paphos · 5.13 km from centre

8.8

 

39 reviews

Offering air-conditioned rooms in the Chloraka district of Paphos, Helios 2 is a 13-minute walk from St. George Beach. This beachfront property offers access to free Wifi and free private parking. The apartment features pool views, a year-round outdoor pool, and a 24-hour front desk.

The apartment provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with a bath or shower and free toiletries. A fridge and stovetop are also available, as well as a kettle. At the apartment complex, every unit is fitted with bed linen and towels.

There is a snack bar, and a mini-market is also available.

Car rental and free use of bicycles are available at this apartment, and the area is popular for cycling. Guests can relax in the garden at the property.

Tombs of the Kings is 2.9 miles from Helios 2, while Markideio Theater is 3.5 miles away. Paphos International Airport is 8.1 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Mikro 1940
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 District, Mesogi · 5.20 km from centre

Mikro 1940 offers accommodations in Mesogi, 3.4 miles from Markideio Theater and 3.8 miles from 28 Octovriou Square. This property offers access to a terrace and free private parking. Outdoor seating is also available at the villa.

With free Wifi, this 2-bedroom villa features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. This villa is allergy-free and non-smoking.

Guests can enjoy the infinity pool and garden at Mikro 1940.

Kings Avenue Mall is 4.5 miles from the accommodation, while Tombs of the Kings is 4.5 miles from the property. Paphos International Airport is 9.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Mikro1890
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 District, Mesogi · 5.21 km from centre

9.7

 

15 reviews

Mikro1890 offers accommodations in Mesogi, 3.4 miles from Markideio Theater and 3.8 miles from 28 Octovriou Square. This property offers access to a terrace, free private parking, and free Wifi. Outdoor seating is also available at the villa.

The air-conditioned villa is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with an oven and toaster, and 3 bathrooms. Towels and bed linen are offered in the villa. There's also a seating area and a fireplace.

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

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

Kings Avenue Mall is 4.5 miles from the accommodation, while Tombs of the Kings is 4.5 miles from the property. Paphos International Airport is 9.3 miles away.

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