Background-imageBackground-clock-image

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 since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

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.
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, Paphos City · 1.51 km from centre

    9.6

     

    29 reviews

    Offering an outdoor swimming pool and garden view, Aphrodite Gardens Modern Villas by VICHY Holidays is situated in Paphos City, 2.3 km from Vrisoudia Beach and 2.9 km from 28 Octovriou Square. The property is located 2.9 km from Kings Avenue Mall, 3.3 km from Markideio Theatre and 3.8 km from Medieval Castle of Paphos. There is a sun terrace and guests can make use of free WiFi and free private parking.

    Some units in the villa complex have private entrance and are fitted with desk and wardrobe. A flat-screen TV with Wii U, private bathroom with a hair dryer, and a fully equipped kitchen with a dishwasher are available in certain units. At the villa complex, certain units are equipped with a kettle and wine or champagne.

    Guests can relax in the garden at the property.

    Tombs of the Kings is 4.2 km from the villa, while Paphos Waterpark is 4.7 km from the property. Paphos International Airport is 7 km 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, Paphos City · 1.51 km from centre

      10.0

       

      4 reviews

      Aphrodite Gardens Stunning Villa by VICHY Holidays, a property with an outdoor swimming pool and a garden, is set in Paphos City, 2.3 km from Vrisoudia Beach, 2.9 km from 28 Octovriou Square, as well as 2.9 km from Kings Avenue Mall. The property is situated 3.2 km from Markideio Theatre, 3.8 km from Medieval Castle of Paphos and 4.2 km from Tombs of the Kings. There is a sun terrace and guests can make use of free WiFi and free private parking.

      The villa comes with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a patio with garden views. Offering air conditioning, the villa lets you make use of Wii U, PS4 and game console. The property has an outdoor dining area.

      Paphos Waterpark is 4.7 km from the villa, while Elea Golf Estate is 6.6 km away. Paphos International Airport is 7 km 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, Paphos City · 1.51 km from centre

        8.2

         

        227 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 accommodation 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 100 metres of Arilena, while Kings Avenue Mall is 500 meters away. The international airport of Paphos is approximately 10 km away, while Coral Bay is at a distance of 15 km. 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
        Cozy modern 1b 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.51 km from centre

          9.0

           

          1 review

          Situated in Paphos City, 1.1 km from Kefalos Beach and less than 1 km from Kings Avenue Mall, Cozy modern 1b apartment offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. Medieval Castle of Paphos is 3.5 km from the apartment and Paphos Waterpark is 6 km away.

          The spacious apartment has 1 bedroom, a flat-screen TV with streaming services, a fully equipped kitchen with a microwave and a stovetop, a washing machine, and 1 bathroom with a shower. For added privacy, the accommodation features a private entrance.

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

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

            7.4

             

            20 reviews

            Offering a garden and garden view, Elena's Guest House B is located in Paphos City, less than 1 km from Lighthouse Beach and a 4-minute walk from Kings Avenue Mall. This beachfront property offers access to free WiFi and free private parking. The apartment has private entrance.

            Accommodation is fitted 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 minimarket is available at the apartment.

            Popular points of interest near the apartment include 28 Octovriou Square, Tombs of the Kings and Markideio Theatre. 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
            Elena's Guest House A
            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.53 km from centre

              8.2

               

              24 reviews

              Elena's Guest House A features a patio and is located in Paphos City, within just less than 1 km of Lighthouse Beach and a 2-minute walk of Kings Avenue Mall. This apartment provides free private parking, a 24-hour front desk and free WiFi. The apartment has a public bath and private check-in and check-out.

              The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a balcony with garden views. The air-conditioned unit at the property features a shower and a dressing room. For added privacy, the accommodation features a private entrance.

              A minimarket is available at the apartment.

              Guests can relax in the garden at the property.

              Popular points of interest near the apartment include Tombs of the Kings, Markideio Theatre and Medieval Castle of Paphos. 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
              Modern 1 bedroom 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.54 km from centre

                10.0

                 

                1 review

                Set in Paphos City and only 1.1 km from Kefalos Beach, Modern 1 bedroom apartment offers accommodation with sea views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The apartment features family rooms.

                The units come with tiled floors and feature a fully equipped kitchen with a microwave, a flat-screen TV with streaming services, and a private bathroom with shower and a hair dryer. A fridge, a stovetop and kitchenware are also featured, as well as a coffee machine and a kettle. The units are equipped with heating facilities.

                Popular points of interest near the apartment include Kings Avenue Mall, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 8 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Cyking Apartment 103 postcode 8046
                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.54 km from centre

                  9.2

                   

                  26 reviews

                  Located in Paphos and only 1.4 km from Kefalos Beach, Cyking Apartment 103 postcode 8046 provides accommodation with sea views, free WiFi and free private parking. Guests staying at this apartment have access to a fully equipped kitchen and a terrace. The property is non-smoking and is situated 1.1 km from Tombs of the Kings.

                  This 2-bedroom apartment will provide you with a satellite flat-screen TV and DVD player, air conditioning and a living room. For added privacy, the accommodation features a private entrance.

                  Guests can enjoy the outdoor swimming pool at the apartment.

                  Popular points of interest near Cyking Apartment 103 postcode 8046 include 28 Octovriou Square, Markideio Theatre and Kings Avenue Mall. Paphos International Airport is 8 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Room
                  Botanical Art House by Staycom
                  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 · 1.54 km from centre

                    With a stay at Botanical Art House by Staycom in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.1 mi (11.4 km) from Coral Bay Beach and 0.8 mi (1.4 km) from Paphos Municipal Park.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Elegant Two-Bedroom Apartment in Kato Paphos Close to Everything!
                    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.54 km from centre

                      9.0

                       

                      58 reviews

                      Boasting city views, Elegant Two-Bedroom Apartment in Kato Paphos Close to Everything! features accommodation with a patio, around 1.5 km from Tombs of the Kings. The air-conditioned accommodation is 800 metres from Lighthouse Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 400 metres from Kings Avenue Mall.

                      The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views.

                      Markideio Theatre is 1.7 km from the apartment, while 28 Octovriou Square is 1.4 km from the property. Paphos International Airport is 8 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Amorgos 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 Paphos, Paphos City · 1.56 km from centre

                        8.3

                         

                        89 reviews

                        Located 100 metres from the centre of Paphos City, less than 1 km from Paphos Municipal Baths, Amorgos Gardens provides air-conditioned accommodation with a terrace, an outdoor swimming pool and an open-air bath. There is a private entrance at the apartment for the convenience of those who stay. The apartment features inner courtyard views, a picnic area, a 24-hour front desk, and free WiFi is available throughout the property.

                        Featuring a fully equipped kitchen with a microwave and a toaster, each unit also comes with a satellite flat-screen TV, ironing facilities, wardrobe and a seating area with a sofa. A fridge, a stovetop and kitchenware are also provided, as well as a kettle. The units include a private bathroom, a hair dryer and bed linen.

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

                        A car rental service is available at the apartment.

                        Kings Avenue Mall is 1.1 km from Amorgos Gardens, while Medieval Castle of Paphos is 1.6 km from the property. Paphos International Airport is 7 km away, and the property offers a paid airport shuttle service.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Paradise Gardens 1
                        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 · 1.56 km from centre

                          9.1

                           

                          18 reviews

                          Paradise Gardens 1, a property with a seasonal outdoor swimming pool, is located in Paphos City, 1.2 km from Vrisoudia Beach, 1.7 km from Kings Avenue Mall, as well as 2.9 km from Markideio Theatre. Both free WiFi and parking on-site are available at the apartment free of charge. The property offers car hire and features a garden and sun terrace.

                          The apartment consists of 1 separate bedroom, 1 bathroom and a living room.

                          Medieval Castle of Paphos is 2.9 km from Paradise Gardens 1, while 28 Octovriou Square is 3.1 km away. Paphos International Airport is 6 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Townhouse in Paradise 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 Paphos, Paphos City · 1.56 km from centre

                            8.2

                             

                            19 reviews

                            Boasting air-conditioned accommodation with a patio, Townhouse in Paradise Gardens is situated in Paphos City. Both free WiFi and parking on-site are accessible at the apartment free of charge. The accommodation features a shuttle service, while a car rental service is also available.

                            The spacious apartment has 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with pool views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

                            Guests can enjoy the outdoor swimming pool and garden at Townhouse in Paradise Gardens.

                            Vrisoudia Beach is 1.8 km from the accommodation, while Kings Avenue Mall is 2.9 km from the property. Paphos International Airport is 7 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Paradise Gardens Luxury Oasis
                            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.56 km from centre

                              10.0

                               

                              2 reviews

                              Set in Paphos City and only 1.8 km from Vrisoudia Beach, Paradise Gardens Luxury Oasis offers accommodation with garden views, free WiFi and free private parking. 3 km from 28 Octovriou Square and 3.4 km from Medieval Castle of Paphos, the property provides an infinity pool and a garden. The property is non-smoking and is located 2.9 km from Kings Avenue Mall.

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

                              Markideio Theatre is 3.5 km from the apartment, while Tombs of the Kings is 4 km from the property. Paphos International Airport is 7 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Paradise Retreat 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, Paphos City · 1.56 km from centre

                                9.0

                                 

                                1 review

                                Boasting air-conditioned accommodation with a pool with a view, pool view and a balcony, Paradise Retreat Paphos is situated in Paphos City. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is located 1.8 km from Vrisoudia Beach.

                                The spacious apartment has 2 bedrooms, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

                                Guests can also relax in the garden.

                                Kings Avenue Mall is 2.9 km from Paradise Retreat Paphos, while 28 Octovriou Square is 3 km from the property. Paphos International Airport is 7 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Luxurious ONE Maisonette by Ezoria Villas
                                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, Paphos City · 1.56 km from centre

                                  9.0

                                   

                                  3 reviews

                                  Luxurious ONE Maisonette by Ezoria Villas features a patio and is situated in Paphos City, within just 1.1 km of Tombs of the Kings and 1.5 km of Markideio Theatre. The air-conditioned accommodation is less than 1 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 less than 1 km from Kings Avenue Mall.

                                  The villa is equipped with 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with slippers and a hair dryer. A flat-screen TV is provided. For added privacy, the accommodation features a private entrance.

                                  28 Octovriou Square is 1.4 km from Luxurious ONE Maisonette by Ezoria Villas, while Medieval Castle of Paphos is 2.8 km away. Paphos International Airport is 8 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Paphos Elegance Apartment by STAY BnB
                                  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 Paphos · 1.56 km from centre

                                    With a stay at this apartment in Paphos, you'll be a 5-minute drive from Tombs of the Kings and 5 minutes from Paphos Harbour. This apartment is 4.6 mi (7.4 km) from Paphos Aphrodite Waterpark and 7.2 mi (11.6 km) from Coral Bay Beach.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Central Gem - 10 min walk to the sea, harbor and mall
                                    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.56 km from centre

                                      9.2

                                       

                                      70 reviews

                                      In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Central Gem - 10 min walk to the sea, harbor and mall offers free WiFi, air conditioning and household amenities such as a toaster and kettle. This property offers access to a patio and free private parking. The property is non-smoking and is situated 1.5 km from SODAP Beach.

                                      The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

                                      The apartment has a seasonal outdoor pool and a terrace.

                                      Medieval Castle of Paphos is 1.7 km from Central Gem - 10 min walk to the sea, harbor and mall, while Kings Avenue Mall is less than 1 km away. The nearest airport is Paphos International Airport, 7 km from the accommodation.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Sirena Kings
                                      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.56 km from centre

                                        8.6

                                         

                                        15 reviews

                                        Boasting air-conditioned accommodation with a plunge pool, Sirena Kings 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 1 km from Kefalos Beach.

                                        The spacious apartment with a terrace and pool views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a bath. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                                        Popular points of interest near the apartment include Kings Avenue Mall, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 8 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        La Serena Paphos
                                        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.56 km from centre

                                          10.0

                                           

                                          2 reviews

                                          Conveniently located in the centre of Paphos City, La Serena Paphos offers a balcony, air conditioning, free WiFi and flat-screen TV. The property features city and quiet street views, and is 800 metres from Paphos Municipal Baths. The accommodation offers airport transfers, while a car rental service is also available.

                                          Boasting a DVD player, the spacious apartment has a fully equipped kitchen with an oven, a microwave and a toaster, a living room with a seating area and a dining area, 2 bedrooms, and 1 bathroom with a bath and a shower. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. This apartment is non-smoking and soundproof.

                                          The apartment has a sun terrace and a year-round outdoor pool.

                                          Popular points of interest near La Serena Paphos include Vrisoudia Beach, SODAP Beach and Kings Avenue Mall. Paphos International Airport is 7 km from the property.

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