Background-imageBackground-clock-image

Last-minute hotel deals in Coral Bay

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.

Coral Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

Polycarpou 48
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 · 12.17 km from centre

    8.2

     

    43 reviews

    In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Lighthouse Beach, Polycarpou 48 offers free WiFi, air conditioning and household amenities such as a fridge and kettle. With free private parking, the property is 1.6 km from Vrisoudia Beach and 1.6 km from 28 Octovriou Square. The property is non-smoking and is situated 1.8 km from Medieval Castle of Paphos.

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

    Markideio Theatre is 2.1 km from the apartment, while Kings Avenue Mall is less than 1 km away. The nearest airport is Paphos International Airport, 7 km from Polycarpou 48.

    Compare price on Booking.com
    Compare price on Booking.com
    EvAndrea Pelapais - Stylish Apt in Kato Paphos
    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 · 12.17 km from centre

      9.8

       

      4 reviews

      Right in the centre of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, EvAndrea Pelapais - Stylish Apt in Kato Paphos offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. The property is set 2.1 km from Markideio Theatre, 1.8 km from Medieval Castle of Paphos and 2.4 km from Tombs of the Kings. The property is non-smoking and is located 1.7 km from 28 Octovriou Square.

      The apartment has 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 city views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne. The property offers quiet street views.

      Paphos Waterpark is 4.4 km from the apartment, while Elea Golf Estate is 7.7 km from the property. Paphos International Airport is 10 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Lithos Modern Flat 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 Paphos, Paphos City · 12.17 km from centre

        9.0

         

        10 reviews

        Lithos Modern Flat by Staycom has a balcony and is situated in Paphos City, within just less than 1 km of Kings Avenue Mall and 1.7 km of 28 Octovriou Square. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is 1.1 km 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 coffee machine, and 1 bathroom with a shower and free toiletries. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

        Markideio Theatre is 2 km from Lithos Modern Flat by Staycom, while Medieval Castle of Paphos is 1.8 km from the property. Paphos International Airport is 7 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Nilea Court IV Studio 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.

        Hotel in Paphos · 12.17 km from centre

          Nilea Court IV Studio Apartments is set in the Kato Paphos district of Paphos City, 1.6 km from Lighthouse Beach, 1.7 km from Vrisoudia Beach and 1.7 km from 28 Octovriou Square. The property is around 2 km from Markideio Theatre, 2 km from Medieval Castle of Paphos and 1 km from Kings Avenue Mall. The property is 400 metres from the city centre and 1.2 km from Paphos Municipal Baths.

          With free WiFi, this apartment offers a TV, a washing machine and a fully equipped kitchen with a microwave and fridge. The accommodation offers an air conditioning, a heating and a private bathroom.

          Tombs of the Kings is 2.7 km from the apartment, while Paphos Waterpark is 4.4 km away. The nearest airport is Paphos International Airport, 7 km from Nilea Court IV Studio Apartments.

          Compare price on Booking.com
          Compare price on Booking.com
          Nilea Court XII 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.

          Apartment in Paphos, Paphos City · 12.17 km from centre

            Situated in the centre of Paphos City, 1.2 km from Paphos Municipal Baths and 1.6 km from Lighthouse Beach, Nilea Court XII Apartments offers free WiFi and air conditioning. With city views, this accommodation features a balcony. The property is non-smoking and is located 1.7 km from Vrisoudia Beach.

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

            Popular points of interest near the apartment include 28 Octovriou Square, Medieval Castle of Paphos and Kings Avenue Mall. The nearest airport is Paphos International Airport, 7 km from Nilea Court XII Apartments.

            Compare price on Booking.com
            Compare price on Booking.com
            Nilea Court I 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.

            Apartment in Paphos, Paphos City · 12.17 km from centre

              Nilea Court I Apartments is set in the Kato Paphos district of Paphos City, 1.6 km from Lighthouse Beach, 1.7 km from Vrisoudia Beach and 1.7 km from 28 Octovriou Square. The property is located 2 km from Markideio Theatre, 2 km from Medieval Castle of Paphos and 1 km from Kings Avenue Mall. The property is 400 metres from the city centre and 1.2 km from Paphos Municipal Baths.

              With free WiFi, this apartment offers a TV, a washing machine and a fully equipped kitchen with a microwave and fridge. The accommodation offers an air conditioning, a heating and a private bathroom.

              Tombs of the Kings is 2.7 km from the apartment, while Paphos Waterpark is 4.4 km away. Paphos International Airport is 7 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Nilea Court III 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.

              Apartment in Paphos, Paphos City · 12.17 km from centre

                Set in the centre of Paphos City, 1.2 km from Paphos Municipal Baths and 1.6 km from Lighthouse Beach, Nilea Court III Apartments offers free WiFi and air conditioning. The property is situated 2 km from Markideio Theatre, 2.7 km from Tombs of the Kings and 4.4 km from Paphos Waterpark. The property is non-smoking and is located 1.7 km from Vrisoudia Beach.

                The apartment has 1 bedroom, a TV, a fully equipped kitchen with a microwave and a fridge, a washing machine, and 1 bathroom with a shower.

                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 from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Nilea Court XI 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.

                Apartment in Paphos, Paphos City · 12.17 km from centre

                  Situated in the centre of Paphos City, 1.2 km from Paphos Municipal Baths and 1.6 km from Lighthouse Beach, Nilea Court XI Apartments offers free WiFi and air conditioning. Guests staying at this apartment have access to a balcony. The property is non-smoking and is located 1.7 km from Vrisoudia Beach.

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

                  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 from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Nilea Court II Studio 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.

                  Apartment in Paphos, Paphos City · 12.17 km from centre

                    Nilea Court II Studio Apartments is set in the Kato Paphos district of Paphos City, 1.6 km from Lighthouse Beach, 1.7 km from Vrisoudia Beach and 1.7 km from 28 Octovriou Square. The property is situated 2 km from Markideio Theatre, 2 km from Medieval Castle of Paphos and 1 km from Kings Avenue Mall. The property is 1.2 km from Paphos Municipal Baths, and within 400 metres of the city centre.

                    With free WiFi, this apartment offers a TV, a washing machine and a fully equipped kitchen with a microwave and fridge. The accommodation offers an air conditioning, a heating and a private bathroom.

                    Tombs of the Kings is 2.7 km from the apartment, while Paphos Waterpark is 4.4 km from the property. The nearest airport is Paphos International Airport, 7 km from Nilea Court II Studio Apartments.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Paphos town house vacation
                    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 · 12.18 km from centre

                      9.9

                       

                      15 reviews

                      Featuring air-conditioned accommodation with a pool with a view, garden view and a patio, Paphos town house vacation is located in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.7 km from Paphos Municipal Baths.

                      The holiday home comes with 2 bedrooms, 2 bathrooms, 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 holiday home include 28 Octovriou Square, Markideio Theatre and Kings Avenue Mall. Paphos International Airport is 7 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Sapphire Oasis Apartment
                      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 · 12.18 km from centre

                        Boasting air-conditioned accommodation with a patio, Sapphire Oasis Apartment 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 1.7 km from Paphos Municipal Baths.

                        The apartment with a terrace and pool 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.

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

                        Compare price on Booking.com
                        Compare price on Booking.com
                        YONIK Farm - Detox retreat in nature
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Lodge in Paphos District, Miliou · 12.20 km from centre

                          Providing mountain views, YONIK Farm - Detox retreat in nature in Miliou provides accommodation, an outdoor swimming pool, a garden, a shared lounge, a terrace and a restaurant.

                          There is a private bathroom with shower in every unit, along with free toiletries, a hairdryer and slippers.

                          Breakfast is available, and includes buffet, vegetarian and vegan options.

                          Spa and wellness facilities including a sauna and a hot tub are at guests' disposal during their stay at the lodge.

                          A car rental service is available at YONIK Farm - Detox retreat in nature, while hiking and cycling can be enjoyed nearby.

                          Paphos Zoo is 19 km from the accommodation, while Minthis Hill Golf Club is 20 km away. Paphos International Airport is 35 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Secret Forest - Wellness Retreat & Healing Spa
                          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.

                          Hotel in Paphos District, Miliou · 12.20 km from centre

                            8.1

                             

                            217 reviews

                            Situated next to Miliou’s healing springs the Secret Forest - Wellness Retreat & Healing Spa offers extensive health and beauty treatments, yoga classes and has its own beautiful vineyard.

                            This adults-only spa resort is a combination of restored and new building in Miliou, enjoying a picturesque setting of citrus groves, almond trees and natural springs.

                            Paphos International Airport is at a distance of 37 km, while Latchi Blue Flag Beach is within a distance of 17 km. Free public parking is possible on site.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Ivi's House Giolou
                            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, Paphos City · 12.20 km from centre

                              9.3

                               

                              19 reviews

                              Situated in Paphos City, 16 km from Minthis Hill Golf Club and 21 km from Markideio Theatre, Ivi's House Giolou offers a garden and air conditioning. This property offers access to a patio, free private parking and free WiFi. The property features barbecue facilities and outdoor furniture.

                              The spacious 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 a microwave, and 2 bathrooms with a shower. For added privacy, the accommodation features a private entrance.

                              28 Octovriou Square is 22 km from the holiday home, while Paphos Zoo is 22 km from the property. Paphos International Airport is 31 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Modern 3 bedroom villa with pool
                              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, Paphos City · 12.21 km from centre

                                7.7

                                 

                                6 reviews

                                Situated in the centre of Paphos City, Modern 3 bedroom villa with pool features an outdoor swimming pool, a garden, free WiFi, and free private parking for guests who drive. This villa features air-conditioned accommodation with a terrace. The property is non-smoking and is located less than 1 km from Paphos Municipal Baths.

                                The villa has 3 bedrooms, a flat-screen TV, an equipped kitchen, a washing machine and 3 bathrooms with a bath. The property offers pool views.

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

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Central luxury 3 bedroom villa with pool
                                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 · 12.21 km from centre

                                  8.9

                                   

                                  8 reviews

                                  Set in the centre of Paphos City, Central luxury 3 bedroom villa with pool has an outdoor swimming pool, a garden, free WiFi, and free private parking for guests who drive. With garden views, this accommodation offers a terrace. The property is non-smoking and is situated less than 1 km from Paphos Municipal Baths.

                                  The air-conditioned villa is composed of 3 separate bedrooms, a living room, a fully equipped kitchen, and 3 bathrooms. A flat-screen TV is offered.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Iris Village Block 12-105
                                  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 · 12.21 km from centre

                                    9.2

                                     

                                    24 reviews

                                    Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Iris Village Block 12-105 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. With pool views, this accommodation features a terrace and a swimming pool. The property is non-smoking and is located 1.7 km from 28 Octovriou Square.

                                    The spacious apartment has 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a bath. The property offers city views.

                                    Markideio Theatre is 2.5 km from the apartment, while Tombs of the Kings is 3.2 km from the property. Paphos International Airport is 9 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Prestige 504 2 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 · 12.23 km from centre

                                      Located in Paphos City, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 504 2 BED provides air-conditioned accommodation with a terrace and free WiFi. Guests staying at this apartment have access to a balcony. The apartment offers parking on-site, an outdoor swimming pool and a lift.

                                      The spacious apartment features 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

                                      Markideio Theatre is 1.6 km from the apartment, while Kings Avenue Mall is 3 km away. Paphos International Airport is 9 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Prestige 403 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 · 12.23 km from centre

                                        10.0

                                         

                                        1 review

                                        Set in Paphos City, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 403 1 BED offers air-conditioned accommodation with a terrace and free WiFi. This apartment provides accommodation with a balcony. The apartment features parking on-site, an outdoor swimming pool and a lift.

                                        The apartment comes with 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer and free toiletries. A TV is featured. The accommodation is non-smoking.

                                        Markideio Theatre is 1.6 km from Prestige 403 1 BED, while Kings Avenue Mall is 3 km away. Paphos International Airport is 9 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Prestige 401 2 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 · 12.23 km from centre

                                          9.7

                                           

                                          7 reviews

                                          Situated in Paphos, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 401 2 BED features air-conditioned accommodation with a terrace and free WiFi. This apartment provides accommodation with a balcony. The apartment offers parking on-site, an outdoor swimming pool and a lift.

                                          The spacious apartment has 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

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

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