Last-minute hotel deals in Paphos District

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.

Clear filters

Paphos District

Most popular
Sort by

See the latest prices and deals by choosing your dates

The Hive
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.

Chalet in Paphos District, Peyia · 12.28 km from centre

9.7

 

60 reviews

Featuring a hot tub, The Hive is set in Peyia. A hot tub is available for guests. There is a sun terrace and guests can make use of free WiFi and free private parking.

The chalet is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. This chalet is non-smoking and soundproof.

Guests at the chalet can make the most of yoga classes offered on-site. The Hive features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

Tombs of the Kings is 17 km from the accommodation, while Markideio Theatre is 18 km away. Paphos International Airport is 26 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Kings Hotel
Full 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.

Hotel in Paphos · 1.29 km from centre

7.2

 

114 reviews

Breakfast available

With a stay at Kings Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This hotel is 6.9 mi (11.2 km) from Coral Bay Beach and 0.4 mi (0.7 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
New York Plaza Hotel 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.

Aparthotel in Paphos, Paphos City · 1.13 km from centre

6.9

 

532 reviews

Breakfast available

Offering an outdoor pool, New York Plaza Hotel Apartments is situated in Paphos in the Southern Cyprus Region, 900 metres from Tombs of the Kings. Free WiFi is available in all areas.

Opening to a balcony, all studios and apartments come with air conditioning and a TV, and a bathroom with a bath or shower and free toiletries.

Guests can enjoy a drink at the on-site bar. You can play billiards at the property, and the area is popular for fishing.

Agioi Anargyroi Chruch is 800 metres from New York Plaza Hotel Apartments, while The Church by St. Paul's Pillar is 1 km away. The nearest airport is Paphos Airport, 9 km from New York Plaza Hotel Apartments.

Compare price on Booking.com
Compare price on Booking.com
Sea Breeze Apartment
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, Paphos City · 1.32 km from centre

9.6

 

22 reviews

Located in Paphos City, 500 metres from Lighthouse Beach and 500 metres from Kings Avenue Mall, Sea Breeze Apartment provides air-conditioned accommodation with a balcony and free WiFi. The property has sea and pool views, and is 1.3 km from Tombs of the Kings. The property is non-smoking and is set 1.6 km from 28 Octovriou Square.

The spacious apartment features 2 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. The property offers city views.

Guests can enjoy the outdoor swimming pool at the apartment.

Markideio Theatre is 1.9 km from Sea Breeze Apartment, while Medieval Castle of Paphos is 2.2 km away. Paphos International Airport is 8 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Vikki
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 Pegeia, Peyia · 9.43 km from centre

6.9

 

6 reviews

Situated in Peyia and only 1.4 km from Coral Bay, Vikki features accommodation with sea views, free WiFi and free private parking. This villa offers air-conditioned accommodation with a patio. The property is non-smoking and is set 10 km from Tombs of the Kings.

This villa has 3 bedrooms, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 2 bathrooms fitted with a shower. Guests can take in the views of the garden from the balcony, which also has outdoor furniture.

Guests can take advantage of the warm weather with the property's barbecue facilities, saving a trip to the supermarket by requesting grocery delivery.

Guests at the villa will be able to enjoy activities in and around Peyia, like hiking. Snorkelling and cycling can be enjoyed nearby, while a car rental service and a private beach area are also available on-site.

Markideio Theatre is 11 km from Vikki, while Kings Avenue Mall is 11 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Coral Bay Modern Renovated apartment 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.

Apartment in Pegeia, Paphos City · 9.43 km from centre

9.2

 

9 reviews

Boasting air-conditioned accommodation with a pool with a view, Coral Bay Modern Renovated apartment by the Sea is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 800 metres from Coral Bay.

The apartment with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Guests can relax in the garden at the property.

Tombs of the Kings is 11 km from the apartment, while Markideio Theatre is 11 km from the property. Paphos International Airport is 19 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Isabella: Coral Bay Beach, Seaview
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 Pegeia, Peyia · 9.62 km from centre

7.0

 

11 reviews

Featuring air-conditioned accommodation with a patio, Villa Isabella: Coral Bay Beach, Seaview is located in Peyia. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is set less than 1 km from Coral Bay.

The villa with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 4 bathrooms with a walk-in shower. Guests can take in the views of the pool from the balcony, which also has outdoor furniture. The villa offers bed linen, towels and laundry service.

Guests at the villa will be able to enjoy activities in and around Peyia, like cycling, hiking and pub crawls.

Paphos Zoo is 6.3 km from Villa Isabella: Coral Bay Beach, Seaview, while Tombs of the Kings is 10 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Coral Bay 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 Pegeia, Peyia · 10.09 km from centre

9.5

 

2 reviews

Featuring air-conditioned accommodation with a private pool, Coral Bay Garden is located in Peyia. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is situated 800 metres from Coral Bay.

The spacious apartment with a balcony and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

The apartment has a garden and sun terrace, which can be enjoyed by guests if the weather permits.

Paphos Zoo is 5.5 km from Coral Bay Garden, while Tombs of the Kings is 11 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Genista house Peyia
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 Pegeia, Peyia · 12.30 km from centre

Situated in Peyia, Genista house Peyia features accommodation with a private pool, a balcony and garden views. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 3.8 km from Paphos Zoo.

The air-conditioned apartment is composed of 3 separate bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available.

Guests can relax in the garden at the property.

Tombs of the Kings is 13 km from the apartment, while Markideio Theatre is 14 km from the property. Paphos International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in Paphos, Paphos City · 0.27 km from centre

8.6

 

285 reviews

Situated in Paphos City and with Kefalos Beach reachable within 1.9 km, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town features express check-in and check-out, non-smoking rooms, a garden, free WiFi throughout the property and a terrace. The property is located 2 km from Tombs of the Kings, 3.4 km from Medieval Castle of Paphos and 6.2 km from Paphos Waterpark. The accommodation provides a shared kitchen, a tour desk and luggage storage for guests.

Rooms come with air conditioning, and some rooms at the hostel have a balcony.

Popular points of interest near Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town include 28 Octovriou Square, Markideio Theatre and Kings Avenue Mall. Paphos International Airport is 8 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Kentrikon 1924 Boutique Hotel, Paphos Old Town
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.

Hotel in Paphos, Paphos City · 0.29 km from centre

Kentrikon 1924 Boutique Hotel, Paphos Old Town has a garden, terrace, a restaurant and bar in Paphos City. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk. The property is allergy-free and is set 2.2 km from Venus Beach.

The hotel offers some units with city views, and all rooms include a balcony.

A buffet breakfast is available at Kentrikon 1924 Boutique Hotel, Paphos Old Town.

Popular points of interest near the accommodation include Markideio Theatre, 28 Octovriou Square and Tombs of the Kings. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Kentrikon 1924 Boutique Hotel Old Town
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.

Hotel in Paphos · 0.29 km from centre

Breakfast available

With a stay at Kentrikon 1924 Boutique Hotel Old Town, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This hotel is 7.3 mi (11.8 km) from Coral Bay Beach and 0.5 mi (0.7 km) from Paphos Municipal Park.

Compare price on Booking.com
Compare price on Booking.com
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
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, Paphos City · 0.34 km from centre

9.7

 

33 reviews

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town in Paphos City features accommodation with free WiFi, 1.9 km from Kefalos Beach, 500 metres from 28 Octovriou Square and 400 metres from Markideio Theatre. Housed in a building dating from 1924, this apartment is 1.5 km from Kings Avenue Mall and 2 km from Tombs of the Kings. The apartment has family rooms.

All of the air-conditioned units feature a private bathroom, flat-screen TV and fully equipped kitchen.

A buffet, continental or vegetarian breakfast can be enjoyed at the property.

Medieval Castle of Paphos is 3.3 km from the apartment, while Paphos Waterpark is 6.2 km from the property. Paphos International Airport is 8 km away.

Compare price on Booking.com
Compare price on Booking.com
Room
Kentrikon 1924 Suites
Full 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 · 0.34 km from centre

With a stay at Kentrikon 1924 Suites, you'll be centrally located in Paphos, within a 5-minute drive of Tombs of the Kings and Paphos Harbour. This apartment is 7.6 mi (12.2 km) from Coral Bay Beach and 0.4 mi (0.7 km) from Paphos Municipal Park.

Compare price on Booking.com
Compare price on Booking.com
Old Town 63
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, Paphos City · 0.37 km from centre

Set within 2.2 km of Venus Beach and 300 metres of Markideio Theatre in Paphos City, Old Town 63 provides accommodation with seating area. The property has garden and city views, and is 400 metres from 28 Octovriou Square. The accommodation offers a lift, luggage storage space and currency exchange for guests.

All units come with air conditioning, a flat-screen TV with streaming services, an oven, a kettle, a shower, a hair dryer and a desk. Units are equipped with a coffee machine, a private bathroom and free WiFi, while selected rooms also offer a balcony and some have sea views. At the apartment complex, the units come with bed linen and towels.

A bicycle rental service is available at the apartment.

Tombs of the Kings is 1.9 km from Old Town 63, while Kings Avenue Mall is 1.7 km from the property. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Town Apartment with panoramic seaview
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, Paphos City · 0.39 km from centre

Situated in Paphos City, 1.9 km from Kefalos Beach and 500 metres from 28 Octovriou Square, Town Apartment with panoramic seaview features air-conditioned accommodation with a balcony and free WiFi. With city views, this accommodation offers a patio. The property is non-smoking and is set 500 metres from Markideio Theatre.

The apartment with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a toaster, and 1 bathroom with an a bath or shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Tombs of the Kings is 1.7 km from the apartment, while Kings Avenue Mall is 1.7 km from the property. Paphos International Airport is 8 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Casa Mespilea Guest House
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.

Guesthouse in Paphos · 0.39 km from centre

With a stay at Casa Mespilea Guest House in Paphos (Paphos City Center), you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This guest house is 7.5 mi (12.1 km) from Coral Bay Beach and 0.6 mi (1 km) from Paphos Municipal Park.

Compare price on Booking.com
Compare price on Booking.com
Studio in the heart of the city
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 · 0.40 km from centre

9.5

 

9 reviews

Situated in Paphos with 28 Octovriou Square and Markideio Theatre nearby, Studio in the heart of the city features accommodation with free WiFi and free private parking. The air-conditioned accommodation is 2.4 km from Lighthouse Beach. The property is non-smoking and is located 2 km from Kings Avenue Mall.

The holiday home is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available.

Tombs of the Kings is 2.9 km from the holiday home, while Medieval Castle of Paphos is 3.7 km from the property. Paphos International Airport is 8 km away.

Compare price on Booking.com
Compare price on Booking.com
113 Apartment, A 2-Bedroom Escape
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, Paphos City · 0.45 km from centre

9.3

 

3 reviews

A recently renovated property, 113 Apartment, A 2-Bedroom Escape is set in Paphos City near Markideio Theatre, Kings Avenue Mall and 28 Octovriou Square. The air-conditioned accommodation is 1.8 km from Kefalos Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 1.8 km from Tombs of the Kings.

The spacious apartment is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with quiet street views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

Medieval Castle of Paphos is 3.2 km from the apartment, while Paphos Waterpark is 5.7 km from the property. Paphos International Airport is 8 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Monastiraki Serene City Escape
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 · 0.48 km from centre

10.0

 

5 reviews

Situated in Paphos, Monastiraki Serene City Escape features accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.8 km from Lighthouse Beach. The property is non-smoking and is set 800 metres from 28 Octovriou Square.

The spacious apartment with a balcony and garden views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a bath. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Markideio Theatre is 1.3 km from the apartment, while Kings Avenue Mall is 1.5 km from the property. Paphos International Airport is 7 km away.

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