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.
Seaside Sun Kissed House with Pool in Tourist Area
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, Paphos City · 1.75 km from centre

    9.9

     

    8 reviews

    Boasting air-conditioned accommodation with a private pool, Seaside Sun Kissed House with Pool in Tourist Area 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 located 500 metres from Lighthouse Beach.

    The holiday home features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. This holiday home also includes a patio that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

    Guests can also relax in the garden.

    Popular points of interest near the holiday home 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
    SUN KISSED 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.

    Holiday home in Paphos, Paphos City · 1.77 km from centre

      9.4

       

      7 reviews

      Featuring air-conditioned accommodation with a patio, SUN KISSED HOUSE is located in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation provides a shuttle service, while a car rental service is also available.

      The holiday home with a terrace and pool views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a bath. Towels and bed linen are provided in the holiday home. The property has an outdoor dining area.

      A minimarket is available at the holiday home.

      Guests can spend time in the water park or enjoy the outdoor swimming pool and garden at the holiday home.

      Popular points of interest near SUN KISSED HOUSE include Lighthouse Beach, Kefalos Beach and Paphos Municipal Baths. Paphos International Airport is 8 km away.

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

        9.0

         

        19 reviews

        In the Kato Paphos district of Paphos City, close to Medieval Castle of Paphos, Apollo24 features free WiFi and a washing machine. The property is around 1.4 km from Kings Avenue Mall, 3.3 km from Markideio Theatre and 3.4 km from Tombs of the Kings. The property is 300 metres from Paphos Municipal Baths, and within 500 metres of the city centre.

        The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

        28 Octovriou Square is 3.4 km from the apartment, while Paphos Waterpark is 3.7 km away. Paphos International Airport is 7 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        1st Class, Pool View, Apartment, 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.77 km from centre

          8.8

           

          16 reviews

          Featuring air-conditioned accommodation with a patio, 1st Class, Pool View, Apartment, Paphos is located in Paphos City. This property offers access to a balcony and free private parking. Tombs of the Kings is 1.7 km from the apartment and Markideio Theatre is 2.2 km away.

          The apartment is equipped with 1 bedroom, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. The property offers garden views.

          Guests can also relax in the garden.

          Popular points of interest near the apartment include Lighthouse Beach, Kings Avenue Mall and Medieval Castle of Paphos. Paphos International Airport is 8 km away.

          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.77 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 Kings Avenue Mall. This hotel is 7.6 mi (12.3 km) from Coral Bay Beach and 0.5 mi (0.8 km) from Tombs of the Kings.

            Compare price on Booking.com
            Compare price on Booking.com
            Blue Horizon Two-Storey House just 400 m from the Beach
            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, Paphos City · 1.77 km from centre

              9.2

               

              24 reviews

              In the Kato Paphos district of Paphos City, close to Kings Avenue Mall, Blue Horizon Two-Storey House just 400 m from the Beach features a garden and a washing machine. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is 600 metres from Paphos Municipal Baths, and within 100 metres of the city centre.

              The air-conditioned holiday home is composed of 2 separate bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided. The accommodation is non-smoking.

              Medieval Castle of Paphos is 1.4 km from Blue Horizon Two-Storey House just 400 m from the Beach, while 28 Octovriou Square is 2.5 km away. Paphos International Airport is 7 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              prime location! - 400m from the beach
              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.77 km from centre

                9.4

                 

                45 reviews

                Ideally set in the centre of Paphos City, prime location! - 400m from the beach is a recently renovated apartment offering express check-in and check-out and free private parking. This apartment offers air-conditioned accommodation with a balcony and free WiFi. Outdoor seating is also available at the apartment.

                The apartment has 1 bedroom, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a fridge, a washing machine, and 1 bathroom with an a bath or shower. Towels and bed linen are offered in the apartment. Additional in-room amenities include wine or champagne.

                Guests can also relax on the sun terrace.

                Popular points of interest near prime location! - 400m from the beach include Paphos Municipal Baths, Kings Avenue Mall and Medieval Castle of Paphos. Paphos International Airport is 7 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Margarita Gardens, Kato 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.

                Hotel in Paphos · 1.77 km from centre

                  8.8

                   

                  10 reviews

                  In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Margarita Gardens, Kato Paphos offers free WiFi, air conditioning and household amenities such as an oven and kettle. This property offers access to a terrace and free private parking. The property is soundproof and is set 1.2 km from SODAP Beach.

                  The recently renovated apartment is equipped with 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a flat-screen TV. This apartment also offers a balcony that doubles up as an outdoor dining area. This apartment is allergy-free and non-smoking.

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

                  Medieval Castle of Paphos is 1.4 km from Margarita Gardens, Kato Paphos, while Kings Avenue Mall is 1.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
                  Kings Annex
                  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.77 km from centre

                    7.8

                     

                    84 reviews

                    Breakfast available

                    Offering garden views, Kings Annex is an accommodation set in Paphos City, 500 metres from Kefalos Beach and 600 metres from Lighthouse Beach. This property offers access to a balcony, free private parking and free WiFi. The aparthotel has private entrance.

                    The aparthotel will provide guests with air-conditioned units with a wardrobe, a kettle, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. A patio with outdoor furniture and pool views is offered in every unit. At the aparthotel, units come with bed linen and towels.

                    A minimarket is available at the aparthotel.

                    Both a bicycle rental service and a car rental service are available at the aparthotel.

                    Popular points of interest near Kings Annex include Venus Beach, Kings Avenue Mall and Tombs of the Kings. Paphos International Airport is 8 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Cozy Nerina Cottage at Harbour 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.

                    Holiday home in Paphos, Paphos City · 1.77 km from centre

                      8.5

                       

                      26 reviews

                      In a central area of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Cozy Nerina Cottage at Harbour Paphos offers free WiFi, air conditioning and household amenities such as a dishwasher and coffee machine. With garden views, this accommodation provides a patio and a swimming pool. The property is non-smoking and is set 1.6 km from Medieval Castle of Paphos.

                      The holiday home comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with pool views. This holiday home also provides guests with a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                      Guests can also relax in the garden.

                      Markideio Theatre is 3 km from the holiday home, while Tombs of the Kings is 3 km away. Paphos International Airport is 6 km from the property.

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

                        9.3

                         

                        10 reviews

                        Right in the centre of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Jasmin Gardens offers free WiFi, air conditioning and household amenities such as an oven and kettle. This apartment offers accommodation with a patio. The property is non-smoking and is located 1.6 km from Medieval Castle of Paphos.

                        The spacious apartment has 2 bedrooms, 1 bathroom, 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 the outdoor swimming pool at the apartment.

                        Markideio Theatre is 3 km from Jasmin Gardens, while Tombs of the Kings is 3 km away. Paphos International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

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

                          8.7

                           

                          116 reviews

                          An apartment nestled in the centre of Paphos City, Nerina features parking on-site, free WiFi, an outdoor swimming pool and garden. The property is attractively located close to Paphos Municipal Baths and Kings Avenue Mall. With pool views, this accommodation provides a terrace. The apartment has family rooms.

                          The units in the apartment complex are equipped with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area and a private bathroom with a hair dryer and a shower. An oven, a microwave and toaster are also provided, as well as a coffee machine and a kettle. At the apartment complex, every unit includes bed linen and towels.

                          Medieval Castle of Paphos is 1.6 km from the apartment, while Markideio Theatre is 3 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
                          Queen Gardens R 313
                          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.77 km from centre

                            8.9

                             

                            26 reviews

                            Right in the centre of Paphos City, situated within a short distance of Lighthouse Beach and Kings Avenue Mall, Queen Gardens R 313 offers free WiFi, air conditioning and household amenities such as a microwave and coffee machine. With city views, this accommodation features a terrace and a swimming pool. The property is non-smoking and is set 1.8 km from Medieval Castle of Paphos.

                            The spacious apartment has 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower.

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

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Seaside Two Bedroom Cosy Townhouse in Tourist Area
                            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, Paphos City · 1.77 km from centre

                              9.0

                               

                              3 reviews

                              Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Seaside Two Bedroom Cosy Townhouse in Tourist Area 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 set 2.3 km from 28 Octovriou Square.

                              The holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area. 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 2.4 km from the holiday home, while Medieval Castle of Paphos is 1.6 km from the property. Paphos International Airport is 7 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Margarita Gardens two 1bed flats 500m from sea
                              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.77 km from centre

                                8.8

                                 

                                16 reviews

                                Set in Paphos City, 600 metres from Paphos Municipal Baths and 100 metres from the centre, Margarita Gardens two 1bed flats 500m from sea offers air-conditioned accommodation with free WiFi, and a private beach area. There is a private entrance at the apartment for the convenience of those who stay. The apartment has family rooms.

                                Each unit is fitted with a balcony, a fully equipped kitchenette with an oven, a seating area, a flat-screen TV, a washing machine, and a private bathroom with shower and a hair dryer. A microwave, a toaster and fridge are also offered, as well as a coffee machine and a kettle. At the apartment complex, units are equipped with bed linen and towels.

                                Kings Avenue Mall is 1.2 km from the apartment, while Medieval Castle of Paphos is 1.4 km from the property. Paphos International Airport is 7 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Margarita gardens block 6
                                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.77 km from centre

                                  8.7

                                   

                                  54 reviews

                                  Set 700 metres from Paphos Municipal Baths and 1.3 km from Kings Avenue Mall in the centre of Paphos, Margarita gardens block 6 offers accommodation with free WiFi and free private parking. It is located 2.5 km from 28 Octovriou Square and features private check-in and check-out. The property is non-smoking and is situated 1.5 km from Medieval Castle of Paphos.

                                  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. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. Laundry service is also available.

                                  Guests can relax in the garden at the property.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Queens Gardens - Kato Paphos - next to Kings Ave Mall --- by Yiota
                                  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.79 km from centre

                                    9.4

                                     

                                    87 reviews

                                    In the heart of Paphos City, set within a short distance of Lighthouse Beach and Kings Avenue Mall, Queens Gardens - Kato Paphos - next to Kings Ave Mall --- by Yiota offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. This property offers a pool with a view and free private parking. The property is non-smoking and is situated 1.8 km from Medieval Castle of Paphos.

                                    The spacious apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with pool views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

                                    Guests can also relax on the sun terrace.

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

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Byzantium Breeze 2B, Pool, Center 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.79 km from centre

                                      9.2

                                       

                                      4 reviews

                                      Set in Paphos City, 700 metres from Lighthouse Beach and 400 metres from Kings Avenue Mall, Byzantium Breeze 2B, Pool, Center Paphos offers air-conditioned accommodation with a balcony and free WiFi. This recently renovated apartment is located 1.8 km from Medieval Castle of Paphos and 1.9 km from Tombs of the Kings. The apartment provides parking on-site, an outdoor swimming pool and a lift.

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

                                      Guests can relax in the garden at the property.

                                      Markideio Theatre is 2.2 km from the apartment, while 28 Octovriou Square is 1.8 km from the property. Paphos International Airport is 11 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Byzantium Gardens - Blue
                                      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.79 km from centre

                                        9.4

                                         

                                        19 reviews

                                        Boasting air-conditioned accommodation with a private pool, Byzantium Gardens - Blue 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 700 metres from Lighthouse Beach.

                                        The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a balcony with city views.

                                        Popular points of interest near Byzantium Gardens - Blue include Kings Avenue Mall, Medieval Castle of Paphos and Tombs of the Kings. Paphos International Airport is 7 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Pafos modern gem apartment margarita gardens block 6
                                        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.79 km from centre

                                          8.9

                                           

                                          26 reviews

                                          Well situated in the centre of Paphos City, Pafos modern gem apartment margarita gardens block 6 offers a terrace, air conditioning, free WiFi and flat-screen TV. With free private parking, the property is 700 metres from Paphos Municipal Baths and 1.3 km from Kings Avenue Mall. The property is non-smoking and is set 1.5 km from Medieval Castle of Paphos.

                                          The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom.

                                          28 Octovriou Square is 2.5 km from the apartment, while Markideio Theatre is 2.6 km away. Paphos International Airport is 10 km from the property.

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