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

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 · 0.85 km from centre

8.7

 

217 reviews

Located in Paphos and with Kefalos Beach reachable within 1.2 miles, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town has express check-in and check-out, non-smoking rooms, a garden, free WiFi throughout the property and a terrace. The property is around 1.2 miles from Tombs of the Kings, 2.1 miles from Medieval Castle of Paphos and 3.8 miles from Paphos Waterpark. The property provides a shared kitchen, a tour desk and luggage storage for guests.

Rooms contain air conditioning, and certain accommodations 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 Theater and Kings Avenue Mall. 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
Aurora Townhouse - Complimentary Paphos Airport Transport
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 · 0.85 km from centre

9.7

 

65 reviews

Aurora Townhouse - Complimentary Paphos Airport Transport is located in Paphos, just a 19-minute walk from Kings Avenue Mall and 1.8 miles from Tombs of the Kings. This villa offers free private parking, free shuttle service, and free Wifi. The property offers car rental and features a garden and outdoor pool.

Offering a terrace and pool views, the villa includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath and a shower. Towels and bed linen are featured in the villa. The property has an outdoor dining area.

Popular points of interest near the villa include Paphos Municipal Baths, 28 Octovriou Square, and Markideio Theater. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Elysia Park Modern 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 Universal, Paphos · 0.87 km from centre

9.0

 

1 review

Just a 19-minute walk from Paphos Municipal Baths and one mile from 28 Octovriou Square, Elysia Park Modern Townhouse features accommodations in Paphos with an outdoor swimming pool, an indoor pool, and a garden. This property offers access to a terrace, free private parking, and free Wifi. Guests also enjoy access to the sauna and hot tub, as well as the spa facilities and wellness packages.

The air-conditioned vacation home consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a coffee machine, and 2 bathrooms with a hot tub and bathrobes. A private entrance leads guests into the vacation home, where they can enjoy some wine or champagne and fruit. The property has an outdoor dining area.

Guests may eat at the on-site family-friendly restaurant, which is open for dinner, lunch, brunch, and cocktails.

For guests with children, the vacation home offers kids pool, an indoor play area, and a children's playground. Both a bicycle rental service and a car rental service are available at Elysia Park Modern Townhouse, while hiking can be enjoyed nearby.

Markideio Theater is 1.6 miles from the accommodation, while Medieval Castle of Paphos is 1.8 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
Elysia Park
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 · 0.87 km from centre

9.0

 

40 reviews

Elysia Park is a well-rounded recently renovated apartment in Paphos. The property features a spa and wellness center, terrace, and kids pool. This property offers a private pool, free Wifi, and free private parking. The accommodation features an elevator and a mini-market for guests.

Featuring 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 hot tub and a bath. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

There is an on-site restaurant, coffee shop, and bar.

You can play table tennis at the apartment. Guests can relax in the garden at the property.

Popular points of interest near Elysia Park include Paphos Municipal Baths, 28 Octovriou Square, and Kings Avenue Mall. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Sun Island Apartments 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 Universal, Paphos · 0.87 km from centre

8.7

 

3 reviews

Sun Island Apartments Paphos is a recently renovated apartment in Paphos, near Paphos Municipal Baths. This property offers a private pool, free Wifi, and free private parking. 28 Octovriou Square is one mile away and Kings Avenue Mall is 1.1 miles from the apartment.

Providing a terrace and pool views, the apartment includes 1 bedroom, 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.

Guests can also relax in the garden.

Markideio Theater is 1.6 miles from the apartment, while Medieval Castle of Paphos is 1.9 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Beautiful 2 bed apartment in 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 Universal, Paphos · 0.89 km from centre

7.9

 

15 reviews

Beautiful 2 bed apartment in Paphos Cyprus enjoys a location in Paphos, 1.2 miles from Paphos Municipal Baths and 1.2 miles from 28 Octovriou Square. With garden views, this accommodation offers a balcony and a swimming pool. The apartment features rooms with air conditioning, free private parking, and free Wifi.

All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchen with various cooking facilities, including a dishwasher, an oven, a microwave, and a toaster. A terrace with an outdoor dining area and pool views is offered in every unit. At the apartment complex, every unit is fitted with a private bathroom and bed linen.

Guests at the apartment will be able to enjoy activities in and around Paphos, like skiing, snorkeling, and cycling. Outdoor play equipment is also available at Beautiful 2 bed apartment in Paphos Cyprus, while guests can also relax in the garden.

Markideio Theater is 1.8 miles from the accommodation, while Kings Avenue Mall is 2.2 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Beautiful one bed apartment 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 Universal, Paphos · 0.89 km from centre

8.4

 

5 reviews

Offering a seasonal outdoor swimming pool and a garden, Beautiful one bed apartment in Paphos in Paphos is close to Paphos Municipal Baths and 28 Octovriou Square. This apartment features air-conditioned accommodations with a patio. There's a picnic area and guests have access to free Wifi, free private parking, and an electric vehicle charging station.

Featuring a terrace and mountain views, the spacious apartment includes 1 bedroom, a living room, cable 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.

Markideio Theater is 1.8 miles from the apartment, while Kings Avenue Mall is 2.2 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Just renovated beautiful 2 bed apartment in Paphos 5 min drive to the beach
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 · 0.89 km from centre

8.3

 

25 reviews

Featuring garden views, Just renovated beautiful 2 bed apartment in Paphos 5 min drive to the beach in Paphos features accommodations, an outdoor swimming pool, and a garden. This property offers access to a balcony, free private parking, and free Wifi. Rooms include a patio with views of the pool.

The apartment complex will provide guests with air-conditioned units offering a desk, a coffee machine, a dishwasher, an oven, a safety deposit box, a flat-screen TV, a terrace, and a private bathroom with a hot tub. There's also a dining area and a fully equipped kitchen with a microwave, a toaster, and a fridge. At the apartment complex, units include bed linen and towels.

Paphos Municipal Baths is 1.2 miles from the apartment, while 28 Octovriou Square is 1.2 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
STAY Paphos Beyond 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 · 0.89 km from centre

10.0

 

1 review

STAY Paphos Beyond Studio offers accommodations in Paphos, a 10-minute walk from Markideio Theater and 0.7 miles from 28 Octovriou Square. This apartment features air-conditioned accommodations with a balcony. Staff on site can arrange a shuttle service.

With free Wifi, this apartment offers a TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Kings Avenue Mall is 2 miles from the apartment, while Tombs of the Kings is 2.2 miles away. Paphos International Airport is 5.6 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Room
77 KPF - Stay Paphos Beyond Studio
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.89 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 7.5 mi (12 km) from Coral Bay Beach and 0.3 mi (0.4 km) from Saint George Private Hospital.

Compare price on Booking.com
Compare price on Booking.com
Trianon
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 · 0.89 km from centre

7.7

 

724 reviews

Trianon features free WiFi and views of city in Paphos. The property is around 1.3 miles from Kefalos Beach, 1.3 miles from Tombs of the Kings and 2.6 miles from Medieval Castle of Paphos. The property has a shared kitchen and a shared lounge for guests.

Popular points of interest near the hostel include Markideio Theater, 28 Octovriou Square and Kings Avenue Mall. Paphos International Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
IRIS VILLAGE, NEAR KINGS AVENUE MALL - By IMH Travel & Tours
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.89 km from centre

8.8

 

186 reviews

1.1 miles from Paphos Municipal Baths in the center of Paphos, IRIS VILLAGE, NEAR KINGS AVENUE MALL - By IMH Travel & Tours offers accommodations with access to a garden. With garden views, this accommodation features a balcony and a swimming pool. The apartment also provides 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 an oven and a kettle, and 1 bathroom with a bath and a hair dryer. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

A car rental service is available at the apartment.

Popular points of interest near IRIS VILLAGE, NEAR KINGS AVENUE MALL - By IMH Travel & Tours include Kings Avenue Mall, Markideio Theater, and 28 Octovriou Square. 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
Room
Phaedrus Living Paphos Elysian Horizon
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 Universal, Paphos · 0.90 km from centre

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.5 km) from Coral Bay Beach and 0.8 mi (1.3 km) from Agioi Anargyroi Church.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living Paphos Elysian Escape
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 · 0.90 km from centre

2.0

 

1 review

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.5 km) from Coral Bay Beach and 0.8 mi (1.3 km) from Agioi Anargyroi Church.

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

Apartment in Universal, Paphos · 0.90 km from centre

9.0

 

52 reviews

Just 1.1 miles from Paphos Municipal Baths and 1.1 miles from 28 Octovriou Square, Appartement Limnos Gardens features accommodations in Paphos with an outdoor swimming pool, a garden, and a terrace. Both free Wifi and parking on-site are accessible at the apartment free of charge. Outdoor seating is also available at Appartement Limnos Gardens.

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 bath and a hair dryer. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Markideio Theater is 1.6 miles from the accommodation, while Medieval Castle of Paphos is 1.9 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Dream place for relax, sun and sea all year round
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 · 0.90 km from centre

9.1

 

48 reviews

Dream place for relax, sun and sea all year round offers accommodations in Paphos, 1.2 miles from Paphos Municipal Baths and 1.2 miles from 28 Octovriou Square. This property offers access to a terrace, free private parking, and free Wifi. Medieval Castle of Paphos is 2.3 miles away and Tombs of the Kings is 2.3 miles from the apartment.

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. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruit. The accommodation is non-smoking.

In addition to a year-round outdoor pool, the apartment also offers kids pool.

Markideio Theater is 1.8 miles from Dream place for relax, sun and sea all year round, while Kings Avenue Mall is 2.1 miles from the property. Paphos International Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Brenner 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 Universal, Paphos · 0.90 km from centre

8.2

 

28 reviews

Offering an outdoor swimming pool and a garden, Brenner holiday apartments in Paphos is close to Paphos Municipal Baths and 28 Octovriou Square. This property offers access to a terrace, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

This apartment includes 2 bedrooms, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 1 bathroom with a bath and a washing machine. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

Kings Avenue Mall is 1.5 miles from Brenner holiday apartments, while Markideio Theater is 1.8 miles away. Paphos International Airport is 4.3 miles from the property.

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

Apartment in Universal, Paphos · 0.90 km from centre

8.0

 

1 review

Erato gardens offers accommodations in Paphos, 1.2 miles from Paphos Municipal Baths and 1.2 miles from 28 Octovriou Square. This property offers access to a terrace, free private parking, and free Wifi. The garden views are a highlight at the apartment's pool.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher 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.

Kings Avenue Mall is 1.6 miles from the apartment, while Markideio Theater is 1.8 miles away. Paphos International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
H&O Golden Sun Suite
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.90 km from centre

8.6

 

14 reviews

H&O Golden Sun Suite is a recently renovated apartment in the center of Paphos, 1.1 miles from Vrisoudia Beach and 1.3 miles from SODAP Beach. The air-conditioned accommodation is a 19-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 garden views, the spacious apartment includes 2 bedrooms, a living room, 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.

For guests with children, the apartment offers outdoor play equipment.

Popular points of interest near H&O Golden Sun Suite include 28 Octovriou Square, Markideio Theater, and Kings Avenue Mall. 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
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 · 0.92 km from centre

Kentrikon 1924 Boutique Hotel, Paphos Old Town has a garden, terrace, a restaurant and bar in Paphos. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk. The hotel features family rooms.

The rooms are equipped with air conditioning, and some rooms at the hotel have a balcony.

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

Popular points of interest near the accommodation include Markideio Theater, 28 Octovriou Square and Tombs of the Kings. Paphos International Airport is 5.6 miles from the property.

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