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

SEA CAVES 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 Pegeia, Peyia · 14.68 km from centre

    10.0

     

    1 review

    Featuring a garden, a year-round outdoor pool and mountain views, SEA CAVES suite is set in Peyia. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated less than 1 km from Wild Beach.

    The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a bath and a hair dryer. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

    Paphos Zoo is 1.6 km from the apartment, while Tombs of the Kings is 15 km away. Paphos International Airport is 24 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Panoramic Seacave Cottage
    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 Pegeia, Peyia · 14.68 km from centre

      10.0

       

      1 review

      Featuring air-conditioned accommodation with a private pool, Panoramic Seacave Cottage is set in Peyia. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is located 700 metres from Wild Beach.

      The villa is fitted with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a balcony with sea views. The accommodation offers a fireplace.

      Paphos Zoo is 1.7 km from the villa, while Tombs of the Kings is 15 km away. Paphos International Airport is 24 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Sea Caves Beach House in Cyprus
      Full StarFull StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Holiday home in Pegeia, Paphos City · 14.77 km from centre

        9.0

         

        1 review

        Boasting air-conditioned accommodation with a patio, Sea Caves Beach House in Cyprus 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 Wild Beach.

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

        The holiday home features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

        Kafizis Beach is 1.6 km from Sea Caves Beach House in Cyprus, while Tombs of the Kings is 16 km from the property. The nearest airport is Paphos International Airport, 24 km from the accommodation.

        Compare price on Booking.com
        Compare price on Booking.com
        Spiti Calliope
        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 District, Kathikas · 15.03 km from centre

          9.2

           

          69 reviews

          Set in Kathikas, 18 km from Minthis Hill Golf Club and 21 km from Tombs of the Kings, Spiti Calliope offers a garden and air conditioning. This property offers access to a patio, free private parking and free WiFi. The holiday home has a terrace and a hot tub.

          The holiday home has 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a fridge and a stovetop, a washing machine, and 3 bathrooms with a walk-in shower. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

          Guests at the holiday home will be able to enjoy activities in and around Kathikas, like fishing and hiking.

          Kings Avenue Mall is 22 km from Spiti Calliope, while Markideio Theatre is 22 km from the property. Paphos International Airport is 30 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          SPITI Calliope - ex House of Eleni
          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.

          Vacation home in Paphos District, Kathikas · 15.05 km from centre

            10.0

             

            2 reviews

            Located in Kathikas, this holiday home is within a 15-minute drive of Kamanterena Winery and Pafos Zoo. This holiday home is 10.2 mi (16.4 km) from Coral Bay Beach and 14.3 mi (23 km) from Paphos Harbour.

            Compare price on Booking.com
            Compare price on Booking.com
            ARODAFNI HOUSE. Unique views and amazing sunsets.
            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 Kouklia · 15.21 km from centre

              7.0

               

              8 reviews

              Located in Kouklia, 7 km from Aphrodite Hills Golf and 7.1 km from Secret Valley Golf Club, ARODAFNI HOUSE. Unique views and amazing sunsets. Offers a garden and air conditioning. This property offers access to a patio and free private parking. The property is non-smoking and is situated 8.5 km from Rock of Aphrodite.

              The holiday home with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 2 bathrooms with a walk-in shower. For added convenience, the property can provide towels and linens for a supplement. There is also a seating area and a fireplace.

              Elea Golf Estate is 15 km from the holiday home, while Paphos Waterpark is 18 km away. Paphos International Airport is 8 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Michalis Anoyia Traditional Stonehouse
              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.

              Country house in Paphos District, Kathikas · 15.24 km from centre

                9.3

                 

                126 reviews

                Situated 12 km from Paphos Zoo, Michalis Anoyia Traditional Stonehouse offers a garden, barbecue facilities and air-conditioned accommodation with a balcony and free WiFi. The property has garden and inner courtyard views, and is 16 km from Minthis Hill Golf Club. Outdoor seating allows guests to sit outside and enjoy the good weather.

                The country house provides guests with a terrace, mountain views, a seating area, cable flat-screen TV, a fully equipped kitchen with a toaster and a fridge, and a private bathroom with walk-in shower. A stovetop and kitchenware are also offered, as well as a kettle. At the country house, units have bed linen and towels.

                Tombs of the Kings is 21 km from the country house, while Kings Avenue Mall is 22 km from the property. Paphos International Airport is 31 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Galatia's House
                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 Kouklia · 15.30 km from centre

                  9.1

                   

                  21 reviews

                  Situated in Kouklia and only 6.1 km from Aphrodite Hills Golf, Galatia's House features accommodation with mountain views, free WiFi and free private parking. This holiday home offers air-conditioned accommodation with a patio. The property is non-smoking and is set 6.7 km from Secret Valley Golf Club.

                  The holiday home features 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. For added privacy, the accommodation features a private entrance.

                  Guests can also relax in the garden.

                  Rock of Aphrodite is 8.1 km from the holiday home, while Elea Golf Estate is 12 km from the property. Paphos International Airport is 7 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  New York Plaza Hotel 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.13 km from centre

                    6.0

                     

                    1,408 reviews

                    Breakfast available

                    Offering an outdoor pool, New York Plaza Hotel Apartments is situated in Paphos in the Southern Cyprus Region, 900 metres from Tombs of the Kings. Free WiFi is available in all areas.

                    Opening to a balcony, all studios and apartments come with air conditioning and a TV, and a bathroom with a bath or shower and free toiletries.

                    Guests can enjoy a drink at the on-site bar. You can play billiards at the property, and the area is popular for fishing.

                    Agioi Anargyroi Chruch is 800 metres from New York Plaza Hotel Apartments, while The Church by St. Paul's Pillar is 1 km away. The nearest airport is Paphos Airport, 9 km from New York Plaza Hotel Apartments.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Elysia Park Ameliya 202
                    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.21 km from centre

                      6.4

                       

                      37 reviews

                      Situated in Paphos City, 1.5 km from Paphos Municipal Baths, Elysia Park Ameliya 202 features accommodation with a private beach area, free private parking, an infinity pool and an indoor pool. With pool views, this accommodation offers a terrace. Rooms have a balcony with views of the garden.

                      All units are fitted with air conditioning, a flat-screen TV with streaming services, a dishwasher, a coffee machine, a bath, a hair dryer and a wardrobe. There is also a dining area and a fully equipped kitchen equipped with an oven, a microwave, and a toaster. At the apartment complex, every unit comes with bed linen and towels.

                      A bar can be found on-site.

                      Guests can relax in the garden at the property.

                      28 Octovriou Square is 1.6 km from the apartment, 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
                      TRIANON Hostel - Central Paphos Old Town
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Hostel in Paphos, Paphos City · 0.26 km from centre

                        7.3

                         

                        633 reviews

                        TRIANON Hostel - Central Paphos Old Town features free WiFi and views of city in Paphos City. The property is around 2.1 km from Kefalos Beach, 2 km from Tombs of the Kings and 4.1 km from Medieval Castle of Paphos. The accommodation offers a shared kitchen and a shared lounge for guests.

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

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Vikki
                        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 Pegeia, Peyia · 9.43 km from centre

                          6.7

                           

                          10 reviews

                          Situated in Peyia and only 1.4 km from Coral Bay, Vikki features accommodation with sea views, free WiFi and free private parking. This villa offers air-conditioned accommodation with a patio. The property is non-smoking and is set 6 km from Paphos Zoo.

                          This villa has 3 bedrooms, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 2 bathrooms fitted with a shower. Guests can take in the views of the garden from the balcony, which also has outdoor furniture.

                          Guests can take advantage of the warm weather with the property's barbecue facilities, saving a trip to the supermarket by requesting grocery delivery.

                          Guests at the villa will be able to enjoy activities in and around Peyia, like hiking. Snorkelling and cycling can be enjoyed nearby, while a car rental service and a private beach area are also available on-site.

                          Tombs of the Kings is 10 km from Vikki, while Markideio Theatre is 11 km from the property. Paphos International Airport is 18 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Harmonia Luxury Villa by Nomads
                          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 Pegeia, Peyia · 9.62 km from centre

                            6.5

                             

                            2 reviews

                            Set in Peyia, Harmonia Luxury Villa by Nomads offers accommodation with private pool, free WiFi and free private parking for guests who drive. Guests staying at this villa have access to a fully equipped kitchen. The property is non-smoking and is located less than 1 km from Coral Bay.

                            Providing access to a balcony with garden views, the spacious air-conditioned villa consists of 3 bedrooms. A flat-screen TV is offered.

                            A bar can be found on-site.

                            Guests can relax in the garden at the property.

                            Potima Beach is 1.8 km from the villa, while Laourou Beach is 1.8 km from the property. Paphos International Airport is 19 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Villa Isabella: Coral Bay Beach, Seaview
                            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 Pegeia, Peyia · 9.62 km from centre

                              6.9

                               

                              11 reviews

                              Featuring air-conditioned accommodation with a patio, Villa Isabella: Coral Bay Beach, Seaview is located in Peyia. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is set less than 1 km from Coral Bay.

                              The villa with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 4 bathrooms with a walk-in shower. Guests can take in the views of the pool from the balcony, which also has outdoor furniture. The villa offers bed linen, towels and laundry service.

                              Guests at the villa will be able to enjoy activities in and around Peyia, like cycling, hiking and pub crawls.

                              Paphos Zoo is 6.3 km from Villa Isabella: Coral Bay Beach, Seaview, while Tombs of the Kings is 10 km away. Paphos International Airport is 19 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Bella Rosa hotel Cyprus
                              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.

                              Bed and breakfast in Pegeia, Coral Bay · 11.78 km from centre

                                6.8

                                 

                                605 reviews

                                Offering a shared pool with sun terrace and a garden, Bella Rosa hotel Cyprus is 650 metres from Coral Bay Beach. It features air-conditioned accommodation with Mediterranean Sea and mountain views. Free Wi-Fi is available in all areas.

                                Simply yet tastefully decorated and fitted with lively coloured walls, all rooms at Bella Rosa hotel Cyprus open to a balcony. Each comes with a flat-screen TV.

                                A restaurant, a café bar and a mini market for the basic supplies can be found 600 metres away. Peyia Town is at a distance of 2 km. Paphos Town is 15 km away and Paphos International Airport is at a distance of 40 km. Free private parking is possible on site.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Hostel in Paphos, Paphos City · 0.27 km from centre

                                  7.9

                                   

                                  832 reviews

                                  Situated in Paphos City and with Kefalos Beach reachable within 1.9 km, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town features express check-in and check-out, non-smoking rooms, a garden, free WiFi throughout the property and a terrace. The property is located 2 km from Tombs of the Kings, 3.4 km from Medieval Castle of Paphos and 6.2 km from Paphos Waterpark. The accommodation provides a shared kitchen, a tour desk and luggage storage for guests.

                                  Rooms come with air conditioning, and some rooms at the hostel have a balcony.

                                  Popular points of interest near Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town include 28 Octovriou Square, Markideio Theatre and Kings Avenue Mall. Paphos International Airport is 8 km from the property, and the property offers a paid airport shuttle service.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  C.A.T Hostel Paphos-Adult only
                                  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.

                                  Hostel in Paphos · 0.32 km from centre

                                    With a stay at C.A.T Hostel Paphos-Adult only in Paphos (Paphos City Center), you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This hostel is 7.1 mi (11.5 km) from Coral Bay Beach and 3.8 mi (6.2 km) from Paphos Aphrodite Waterpark.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Phaedrus Living Golden Seaview Residence
                                    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 · 0.42 km from centre

                                      5.3

                                       

                                      4 reviews

                                      Located in Paphos City, 1.9 km from Kefalos Beach and 500 metres from Markideio Theatre, Phaedrus Living Golden Seaview Residence offers air conditioning. Among the facilities at this property are a lift and private check-in and check-out, along with free WiFi throughout the property. The property is non-smoking and is situated 500 metres from 28 Octovriou Square.

                                      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. The property offers city views.

                                      Kings Avenue Mall is 1.5 km from the apartment, while Tombs of the Kings is 1.9 km away. Paphos International Airport is 8 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Premier 307 1 BED
                                      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 · 0.50 km from centre

                                        6.0

                                         

                                        1 review

                                        Boasting air-conditioned accommodation with a terrace, Premier 307 1 BED is set in Paphos City. Guests staying at this apartment have access to a balcony. The property is non-smoking and is located 1.8 km from Kefalos Beach.

                                        The apartment has 1 bedroom, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment.

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

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Premier 403 3 BED
                                        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, Paphos City · 0.50 km from centre

                                          6.0

                                           

                                          7 reviews

                                          Boasting air-conditioned accommodation with a terrace, Premier 403 3 BED is set in Paphos City. Guests staying at this apartment have access to a balcony. The property is non-smoking and is situated 1.7 km from Kefalos Beach.

                                          The spacious apartment has 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment.

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

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