Last-minute hotel deals in Paphos

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
Exclusive member pricesExclusive member prices

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

The biggest range of propertiesThe biggest range of properties

Explore over 100,000 properties with our easy-to-use filters and find your perfect stay.

The best priceThe best price

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

Free cancellation & pay laterFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Paphos, a captivating coastal city in southwest Cyprus, offers a blend of ancient history and modern luxury, making it an ideal destination for travelers. As the capital of Paphos District, this UNESCO World Heritage site is renowned for its rich cultural heritage, including ancient mosaics and architecture. Visitors can explore the historic sites of Old Paphos, known today as Kouklia, and the vibrant New Paphos.

For those seeking the best neighborhoods to stay, Kato Paphos is popular for its proximity to the harbor and archaeological sites, while Coral Bay offers stunning beaches and a lively atmosphere. The city’s subtropical-Mediterranean climate ensures pleasant weather year-round, perfect for exploring top attractions such as the Tombs of the Kings, Paphos Castle, and the Paphos Archaeological Park.

With Paphos International Airport nearby, accessing this enchanting city is convenient, making it a must-visit destination for your next holiday.

Clear filters

Paphos

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Paphos, but are nearby and match your search.
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.1

 

48 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.

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

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

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

Compare price on Booking.com
Compare price on Booking.com
Paradise Gardens pool view 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.59 km from centre

9.2

 

22 reviews

Just a 14-minute walk from Vrisoudia Beach and one mile from Kings Avenue Mall, Paradise Gardens pool view apartment features accommodations in Paphos, with a garden and barbecue facilities. This apartment offers air-conditioned accommodations with a balcony. The apartment features parking on-site, an outdoor swimming pool, and private check-in and check-out.

With free Wifi, this 2-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the views of the pool from the terrace, which also has outdoor furniture. Additional in-room amenities include wine or champagne.

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.

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

8.2

 

108 reviews

Resitour Paradise Gardens provides air-conditioned rooms in Paphos. Both free Wifi and parking on-site are available at the apartment free of charge. When staying at Resitour Paradise Gardens, guests can use private entrance.

The accommodation provides guests with a balcony, pool views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, and a private bathroom with a bath or shower and a hair dryer. A toaster, a fridge, and stovetop are also featured, as well as a kettle. At the apartment complex, the units are equipped with bed linen and towels.

A car rental service is available at Resitour Paradise Gardens.

Vrisoudia Beach is a 14-minute walk from the apartment, 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
Golden Palms Paradise Garden
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.59 km from centre

9.8

 

36 reviews

Golden Palms Paradise Garden is located in Paphos, just a 14-minute walk from Vrisoudia Beach and 1.8 miles from Medieval Castle of Paphos. This property offers access to a balcony, free private parking, and free Wifi. The accommodation features private check-in and check-out and a mini-market for guests.

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

Guests at the apartment will be able to enjoy activities in and around Paphos, like hiking. Guests at Golden Palms Paradise Garden can enjoy snorkeling and cycling nearby, or make the most of the year-round outdoor pool.

Markideio Theater is 1.8 miles from the accommodation, 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
Royal Seacrest F G6
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.59 km from centre

9.6

 

7 reviews

Royal Seacrest F G6 is located in Paphos, just a 17-minute walk from Markideio Theater and 0.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 Paphos Waterpark is 4 miles away.

Offering a terrace with pool 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.

Popular points of interest near Royal Seacrest F G6 include Kefalos Beach, Tombs of the Kings, and Kings Avenue Mall. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Sunny View - A Stunning Apartment with private rooftop
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 park in Paphos · 1.59 km from centre

9.4

 

57 reviews

1969 feet from Tombs of the Kings in Paphos City, Sunny View - A Stunning Apartment with private rooftop offers accommodations with a terrace.

The suite features a TV with free streaming service.

28 Octovriou Square is less than 0.6 mi from Sunny View - A Stunning Apartment with private rooftop, while Markideio Theater is a 12-minute walk from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Holidayhome-sleeps4-poolside-close Local Amenities
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

With a stay at Holidayhome-sleeps4-poolside-close Local Amenities in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.2 mi (11.7 km) from Coral Bay Beach and 1 mi (1.6 km) from Paphos Municipal Park.

Compare price on Booking.com
Compare price on Booking.com
Lovely 2 bedroom apartment A206, 800m to 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.

Apartment in Paphos · 1.59 km from centre

8.6

 

14 reviews

Just a 12-minute walk from Tombs of the Kings and 0.9 miles from 28 Octovriou Square, Lovely 2 bedroom apartment A206, 800m to the sea features accommodations in Paphos with a terrace. The air-conditioned accommodation is a 14-minute walk from Kefalos Beach, and guests can benefit from private parking available on site and free Wifi. Medieval Castle of Paphos is 2.2 miles from the apartment and Paphos Waterpark is 4 miles away.

Offering a balcony and sea 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. The property has an outdoor dining area.

Guests can spend time in the water park or enjoy the outdoor swimming pool at the apartment.

Markideio Theater is a 18-minute walk from Lovely 2 bedroom apartment A206, 800m to the sea, while Kings Avenue Mall is 0.9 miles away. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Laertis 2 Complex, Studio Apartment 106 - By IMH Travel & Tours
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

8.5

 

139 reviews

Laertis 2 Complex, Studio Apartment 106 - By IMH Travel & Tours is located in Paphos, just a 19-minute walk from Medieval Castle of Paphos and 0.6 miles from Kings Avenue Mall. This apartment offers air-conditioned accommodations with a balcony. The property is a few steps from the city center and a 9-minute walk from Paphos Municipal Baths.

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

28 Octovriou Square is 1.4 miles from the apartment, while Tombs of the Kings is 1.5 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living: Seaside Luxury Flat Harbour 110
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living: Seaside Luxury Flat Harbour 104
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

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

Compare price on Booking.com
Compare price on Booking.com
Room
Phaedrus Living: Seaside Executive Flat Harbour 101
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

10.0

 

2 reviews

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living: Seaside Luxury Flat Harbour 105
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

10.0

 

1 review

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

Compare price on Booking.com
Compare price on Booking.com
Interior entrance
Phaedrus Living: Seaside Executive Flat Harbour 204
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

10.0

 

1 review

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

Compare price on Booking.com
Compare price on Booking.com
Room
Phaedrus Living - Seaside Luxury Flat Harbour 108
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living: Seaside Executive Flat Harbour 203
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

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

Compare price on Booking.com
Compare price on Booking.com
Room
Phaedrus Living: Seaside Luxury Flat Harbour 109
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Paphos · 1.59 km from centre

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

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