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

       

      117 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
      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
        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.4

           

          25 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
          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

             

            28 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
            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

               

              81 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
              Alexis Apartments - Modern 2-bedroom with swimming pool
              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.2

                 

                21 reviews

                Featuring air-conditioned accommodation with a private pool, Alexis Apartments - Modern 2-bedroom with swimming pool is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 700 metres from Kefalos Beach.

                The spacious apartment is fitted with 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 pool views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

                Guests can also relax in the garden.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Stylish Apt Kato Paphos Close to Beach & Vibrant Harbor Life
                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.5

                   

                  81 reviews

                  In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Stylish Apt Kato Paphos Close to Beach & Vibrant Harbor Life offers free WiFi, air conditioning and household amenities such as a fridge and kettle. This apartment offers accommodation with a balcony. The property is non-smoking and is located 1.5 km from Medieval Castle of Paphos.

                  The apartment with a terrace and garden views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with an oven and a toaster, and 1 bathroom with an a bath or shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

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

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Angela Holiday 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.79 km from centre

                    7.6

                     

                    684 reviews

                    The family-run Angela Holiday Apartments features self-catered accommodation and an outdoor pool with sun loungers and umbrellas. Kings Avenue Mall is 500 metres away and Light House Beach is at a distance of 300 metres.

                    Bright and spacious, all air-conditioned apartments open to a furnished balcony offering pool or inland views. Each has a well-equipped kitchen with a stove, mini fridge and dining table. A TV is available in the seating area.

                    The 24-hour front desk at Angela can arrange car rental to explore the area. Restaurants, bars and a bus stop can be found within 100 metres, while Paphos Old Town is 1 km away. The archaeological sites of the Tombs of Kings and the Catacombs are at 400 metres and the scenic Paphos Port is within a 20-minute walk. Free, shaded parking is provided on site.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Cyprus Paradise Island Queens Gardens Apartament
                    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

                      8.7

                       

                      26 reviews

                      Featuring a private pool and sea views, Cyprus Paradise Island Queens Gardens Apartament is located in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is 700 metres from the city centre and 600 metres from Lighthouse Beach.

                      The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a bath and a hair dryer. For added privacy, the accommodation features a private entrance.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Phaedrus Living Argaka Zen Residence
                      Full StarFull StarHalf Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Villa property in Paphos · 1.79 km from centre

                        With a stay at this villa in Paphos, you'll be a 5-minute drive from Tombs of the Kings and 6 minutes from Paphos Harbour. This villa is 7.5 mi (12 km) from Coral Bay Beach and 0.9 mi (1.4 km) from Saint George Private Hospital.

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

                        Apartment in Paphos · 1.80 km from centre

                          With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Agia Solomoni Catacombs. This apartment is 7.6 mi (12.2 km) from Coral Bay Beach and 0.5 mi (0.8 km) from Agioi Anargyroi Church.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Natalia's Townhouse, Margarita Gardens 003
                          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.80 km from centre

                            9.1

                             

                            45 reviews

                            Well located in the centre of Paphos City, Natalia's Townhouse, Margarita Gardens 003 is a recently renovated holiday home, which provides free WiFi, an outdoor swimming pool and free private parking for guests who drive. This holiday home features air-conditioned accommodation with a balcony. The accommodation offers airport transfers, while a car rental service is also available.

                            The holiday home is equipped with 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 offers a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                            A bar can be found on-site.

                            Barbecue facilities are available at the holiday home, and guests can also relax in the garden or go on a picnic in the picnic area.

                            Popular points of interest near the holiday home include Paphos Municipal Baths, Kings Avenue Mall and Medieval Castle of Paphos. Paphos International Airport is 10 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Kings Palace - Stylish 2 bed apartment with sea views
                            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.80 km from centre

                              9.4

                               

                              35 reviews

                              Featuring air-conditioned accommodation with a pool with a view, pool view and a patio, Kings Palace - Stylish 2 bed apartment with sea views is located in Paphos City. Among the facilities at this property are a lift and private check-in and check-out, along with free WiFi throughout the property. Parking on-site is available and the apartment also provides car hire for guests who want to explore the surrounding area.

                              The spacious apartment comes with 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 sea 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.

                              Kids pool is also available at the apartment, while guests can also relax in the garden.

                              Popular points of interest near Kings Palace - Stylish 2 bed apartment with sea views include Kefalos Beach, Tombs of the Kings and Kings Avenue Mall. Paphos International Airport is 8 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              H&O Boulevard 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.82 km from centre

                                7.7

                                 

                                47 reviews

                                Located in Paphos City, 700 metres from Tombs of the Kings and 1.2 km from Kings Avenue Mall, H&O Boulevard Breeze APARTMENT! offers air conditioning. The property has city views and is 1.6 km from 28 Octovriou Square and 1.7 km from Markideio Theatre. Free WiFi is available throughout the property and Kefalos Beach is 800 metres away.

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

                                Medieval Castle of Paphos is 2.7 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
                                Costas Two-bedroom ground floor apartment
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Apartment in Paphos, Paphos City · 1.83 km from centre

                                  9.7

                                   

                                  28 reviews

                                  Right in the centre of Paphos City, situated within a short distance of Lighthouse Beach and Kings Avenue Mall, Costas Two-bedroom ground floor apartment offers free WiFi, air conditioning and household amenities such as a toaster and kettle. With inner courtyard views, this accommodation features a balcony. The property is non-smoking and is set 1.5 km from Medieval Castle of Paphos.

                                  The spacious apartment with a terrace and city 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. For added privacy, the accommodation has a private entrance and soundproofing.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Aphrodite's gardens entire townhouse 400 m to the sea
                                  Full StarFull StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

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

                                    8.5

                                     

                                    33 reviews

                                    In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Aphrodite's gardens entire townhouse 400 m to the sea offers free WiFi, air conditioning and household amenities such as a microwave and kettle. This property offers access to a balcony and free private parking. The property is non-smoking and is situated 1.3 km from Medieval Castle of Paphos.

                                    The holiday home with a terrace and garden views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a walk-in shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

                                    Guests can enjoy the outdoor swimming pool and garden at the holiday home.

                                    28 Octovriou Square is 2.6 km from Aphrodite's gardens entire townhouse 400 m to the sea, while Markideio Theatre is 2.6 km from the property. Paphos International Airport is 7 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    H&O Royal Townhouse in Center 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.85 km from centre

                                      8.6

                                       

                                      35 reviews

                                      Right in the centre of Paphos City, situated within a short distance of Vrisoudia Beach and Medieval Castle of Paphos, H&O Royal Townhouse in Center Paphos offers free WiFi, air conditioning and household amenities such as a toaster and coffee machine. With inner courtyard views, this accommodation offers a balcony. There is free private parking and the property features paid airport shuttle service.

                                      The spacious apartment with a terrace and garden 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 shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

                                      The apartment has a picnic area where you can spend a day out in the open.

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Dub House 3
                                      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.85 km from centre

                                        7.9

                                         

                                        51 reviews

                                        Situated 800 metres from Vrisoudia Beach and less than 1 km from Paphos Municipal Baths in the centre of Paphos City, Dub House 3 features accommodation with free WiFi and free private parking. Boasting a garden, the apartment is close to several noted attractions, around 1.9 km from Medieval Castle of Paphos and around 1.7 km from Kings Avenue Mall. The property is non-smoking and is located less than 1 km from SODAP Beach.

                                        The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom.

                                        28 Octovriou Square is 2.9 km from the apartment, 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
                                        Cosy Sunny One Bedroom Apartment
                                        Full StarFull StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Paphos, Paphos City · 1.87 km from centre

                                          8.8

                                           

                                          27 reviews

                                          In the Kato Paphos district of Paphos City, close to Kings Avenue Mall, Cosy Sunny One Bedroom Apartment features a bar and a washing machine. Both free WiFi and parking on-site are available at the apartment free of charge. The property is 500 metres from Paphos Municipal Baths, and within 300 metres of the city centre.

                                          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. A flat-screen TV is provided. The accommodation is non-smoking.

                                          Medieval Castle of Paphos is 1.3 km from Cosy Sunny One Bedroom Apartment, while Markideio Theatre is 3.2 km away. Paphos International Airport is 10 km from the property.

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