Background-imageBackground-clock-image

Last-minute hotel deals in Paphos District

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year 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 District

Most popular
Sort by

See the latest prices and deals by choosing your dates

Millennium
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.46 km from centre

    7.4

     

    622 reviews

    Conveniently set in Paphos City, Millennium provides air-conditioned rooms with free WiFi and free private parking. The property features mountain and quiet street views, and is 1.1 km from Paphos Municipal Baths. The apartment offers an outdoor swimming pool and a 24-hour front desk.

    Complete with a private bathroom, the units at the apartment complex are equipped with a flat-screen TV, and selected rooms are fitted with a seating area. All units include bed linen.

    A bar can be found on-site.

    Popular points of interest near the apartment include 28 Octovriou Square, Medieval Castle of Paphos and Kings Avenue Mall. Paphos International Airport is 7 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Near the sea Danaos 2 nice 2bd, 2bath sea view
    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.48 km from centre

      9.0

       

      7 reviews

      Situated in Paphos City, near Venus Beach and Tombs of the Kings, Near the sea Danaos 2 nice 2bd, 2bath sea view is a recently renovated property, featuring, pool with a view and garden. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.8 km from Markideio Theatre.

      The spacious apartment with a terrace and sea 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 bath. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

      For guests with children, the apartment features outdoor play equipment. If you would like to discover the area, hiking is possible in the surroundings.

      Kings Avenue Mall is 2.3 km from Near the sea Danaos 2 nice 2bd, 2bath sea view, while 28 Octovriou Square is 2 km from the property. Paphos International Airport is 9 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Queens Gardens 104
      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.48 km from centre

        9.3

         

        9 reviews

        In the centre of Paphos City, located within a short distance of Lighthouse Beach and Kings Avenue Mall, Queens Gardens 104 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. This property offers access to a balcony and free private parking. The property is non-smoking and is situated 1.8 km from Tombs of the Kings.

        The spacious apartment with a terrace and garden 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 bath. Towels and bed linen are provided in the apartment.

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

        Medieval Castle of Paphos is 1.6 km from Queens Gardens 104, while Markideio Theatre is 2.4 km away. Paphos International Airport is 8 km from the property.

        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.48 km from centre

          8.6

           

          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
          Room
          Queens Garden Residence 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.48 km from centre

            With a stay at this apartment in Paphos, you'll be within a 15-minute walk of Paphos Harbour and Kings Avenue Mall. This apartment is 7.5 mi (12.1 km) from Coral Bay Beach and 0.3 mi (0.5 km) from Agia Solomoni Catacombs.

            Compare price on Booking.com
            Compare price on Booking.com
            Room
            Kings Avenue Nest 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.48 km from centre

              With a stay at Kings Avenue Nest By Staycom 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.1 km) from Coral Bay Beach and 0.3 mi (0.5 km) from Agia Solomoni Catacombs.

              Compare price on Booking.com
              Compare price on Booking.com
              Ithaki Pool Haven by Staycom
              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 City · 1.48 km from centre

                Located in Paphos City, 2.3 km from Vrisoudia Beach and 1.9 km from 28 Octovriou Square, Ithaki Pool Haven by Staycom provides air-conditioned accommodation with a balcony and free WiFi. The property is set 2.7 km from Kings Avenue Mall, 3.7 km from Medieval Castle of Paphos and 4 km from Tombs of the Kings. The property is non-smoking and is situated 2.5 km from Markideio Theatre.

                The spacious apartment comes with 1 separate bedroom, 1 bathroom, a fully equipped kitchen with a dining area and oven, and a living room with a flat-screen TV.

                Paphos Waterpark is 4.8 km from the apartment, while Elea Golf Estate is 6.3 km away. Paphos International Airport is 9 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Kings Resort 1 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.50 km from centre

                  9.1

                   

                  74 reviews

                  A recently renovated apartment located in Paphos City, Kings Resort 1 Bedroom Apartment features an outdoor swimming pool. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides airport transfers, while a bicycle rental service is also available.

                  The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the apartment, where they can enjoy some fruits and chocolates or cookies. The property has an outdoor dining area.

                  Popular points of interest near the apartment include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 10 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  LightHouse View Villa
                  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.50 km from centre

                    8.5

                     

                    59 reviews

                    Boasting air-conditioned accommodation with a patio, LightHouse View Villa is situated in Paphos City. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is located 400 metres from Kefalos Beach.

                    The villa features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                    Popular points of interest near the villa include Kings Avenue Mall, 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
                    W Beach Villa
                    Full StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Villa in Paphos, Kato Paphos · 1.50 km from centre

                      7.5

                       

                      9 reviews

                      Featuring air-conditioned accommodation with a plunge pool, sea view and a balcony, W Beach Villa is located in Kato Paphos. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 300 metres from Lighthouse Beach.

                      The villa is located on the ground floor and is equipped with 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 provided in the villa. For added privacy, the accommodation features a private entrance.

                      Guests can relax in the garden at the property.

                      Popular points of interest near the villa include Kings Avenue Mall, Tombs of the Kings and 28 Octovriou Square. Paphos International Airport is 8 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Joy pool view at kings resort walk to Venus 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.50 km from centre

                        Set in Paphos City, Joy pool view at kings resort walk to Venus beach offers accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is less than 1 km from Venus Beach. The property is non-smoking and is located 1.2 km from Tombs of the Kings.

                        The spacious apartment is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with pool views. Guests can take in the ambience of the surroundings from an outdoor dining area.

                        There is a snack bar and bar.

                        Markideio Theatre is 1.9 km from the apartment, while Kings Avenue Mall is 2.4 km from the property. Paphos International Airport is 12 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Alexis Apartments - Newly renovated 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.50 km from centre

                          8.6

                           

                          24 reviews

                          Set in the centre of Paphos City, Alexis Apartments - Newly renovated 2-bedroom with swimming pool features an outdoor swimming pool, a garden, free WiFi, and free private parking for guests who drive. Guests staying at this apartment have access to a terrace. The accommodation offers airport transfers, while a car rental service is also available.

                          The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with an a bath or shower and a hair dryer. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

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

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Danaos Nava
                          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.50 km from centre

                            9.1

                             

                            42 reviews

                            Boasting air-conditioned accommodation with a pool with a view, Danaos Nava is set in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The apartment features facilities for disabled guests.

                            The spacious apartment with a terrace and pool views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a fridge, and 2 bathrooms with a walk-in shower. The accommodation is non-smoking.

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

                            Popular points of interest near Danaos Nava include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 9 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Modern Comfort Home
                            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, Ktima · 1.50 km from centre

                              10.0

                               

                              2 reviews

                              Boasting air-conditioned accommodation with a patio, Modern Comfort Home is situated in Ktima. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 1.7 km from 28 Octovriou Square.

                              This holiday home includes 3 bedrooms, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 2 bathrooms with a bath and a washing machine.

                              Markideio Theatre is 1.8 km from the holiday home, while Kings Avenue Mall is 3.8 km from the property. Paphos International Airport is 8 km away.

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

                                10.0

                                 

                                11 reviews

                                Located in Paphos City and only 1.7 km from 28 Octovriou Square, Mykonos Suite provides accommodation with mountain views, free WiFi and free private parking. With city views, this accommodation features a balcony. The apartment offers a pool with pool views, hot tub and a lift.

                                The spacious apartment with a terrace and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with an a bath or shower. Featuring air conditioning, this unit has a dressing room and a fireplace. This apartment is non-smoking and soundproof.

                                A selection of options including fresh pastries, fruits and cheese is served for the continental breakfast.

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

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Apartment Fotini - Modern 2BR Stay with Pool & Balcony near 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 Paphos, Paphos City · 1.50 km from centre

                                  9.5

                                   

                                  2 reviews

                                  Featuring accommodation with a private pool, sea view and a balcony, Apartment Fotini - Modern 2BR Stay with Pool & Balcony near the Beach is set in Paphos City. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 700 metres from Venus Beach.

                                  The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured.

                                  Tombs of the Kings is 1.1 km from Apartment Fotini - Modern 2BR Stay with Pool & Balcony near the Beach, while Markideio Theatre is 1.8 km away. Paphos International Airport is 9 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Villa in Universal
                                  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 Universal, Paphos City · 1.50 km from centre

                                    8.0

                                     

                                    7 reviews

                                    Boasting air-conditioned accommodation with a patio, Villa in Universal is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The villa features a barbecue and a 24-hour front desk.

                                    The villa has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. The property offers city views.

                                    Guests at the villa will be able to enjoy activities in and around Paphos City, like hiking.

                                    Vrisoudia Beach is 2.4 km from Villa in Universal, while 28 Octovriou Square is 1.9 km from the property. Paphos International Airport is 7 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Sunny Abitare
                                    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 City · 1.50 km from centre

                                      10.0

                                       

                                      1 review

                                      Featuring air-conditioned accommodation with a balcony, Sunny Abitare is located in Paphos City. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 2.3 km from Paphos Municipal Baths.

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

                                      Guests can enjoy the outdoor swimming pool at the apartment.

                                      Vrisoudia Beach is 2.5 km from Sunny Abitare, while SODAP Beach is 2.5 km away. Paphos International Airport is 7 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      STAY Andriana 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, Kato Paphos · 1.51 km from centre

                                        Set in Kato Paphos, 1.3 km from Paphos Municipal Baths and 1.5 km from Kings Avenue Mall, STAY Andriana Apartment offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2.5 km from 28 Octovriou Square.

                                        The spacious apartment comes with 1 separate bedroom, 1 bathroom, a fully equipped kitchen with a dining area and oven, and a living room with a TV. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                                        Markideio Theatre is 2.5 km from the apartment, while Medieval Castle of Paphos is 3.1 km from the property. Paphos International Airport is 9 km away, and the property offers a paid airport shuttle service.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Silene Residence XIII 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

                                          Situated in Paphos City, 2.9 km from Venus Beach and 1.3 km from Markideio Theatre, Silene Residence XIII Apartments offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.8 km from 28 Octovriou Square.

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

                                          Tombs of the Kings is 3 km from the apartment, while Kings Avenue Mall is 3.6 km from the property. Paphos International Airport is 10 km away.

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