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

Aeon Residences - In the heart of 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 · 11.36 km from centre

    9.9

     

    52 reviews

    Aeon Residences - In the heart of Paphos is set in Paphos City, 2.1 km from Lighthouse Beach, 300 metres from 28 Octovriou Square, and 800 metres from Markideio Theatre. There is a private entrance at the holiday home for the convenience of those who stay. The holiday home offers rooms with air conditioning, free private parking and free WiFi.

    The holiday home provides guests with a balcony, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with walk-in shower and a hair dryer. A microwave, a toaster and fridge are also offered, as well as a coffee machine and a kettle. At the holiday home, units come with bed linen and towels.

    Kings Avenue Mall is 1.6 km from the holiday home, while Tombs of the Kings is 3 km from the property. Paphos International Airport is 8 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Seaside Escape - Charming Sunlit 2BR 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, Paphos City · 11.36 km from centre

      8.9

       

      30 reviews

      Set in Paphos City, 300 metres from Lighthouse Beach and 600 metres from Kings Avenue Mall, Seaside Escape - Charming Sunlit 2BR Flat offers a bar and air conditioning. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is located 1.2 km from Tombs of the Kings.

      The spacious apartment comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with garden views. The property has an outdoor dining area.

      28 Octovriou Square is 1.9 km from the apartment, while Markideio Theatre is 2.1 km away. Paphos International Airport is 8 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      The House in Droushia
      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, Droushia · 11.38 km from centre

        10.0

         

        1 review

        Featuring garden views, The House in Droushia provides accommodation with a garden and a balcony, around 25 km from Minthis Hill Golf Club. This property offers access to a terrace, free private parking and free WiFi. Tombs of the Kings is 28 km from the holiday home and Kings Avenue Mall is 30 km away.

        The holiday home is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided. The accommodation offers a fireplace.

        Markideio Theatre is 30 km from the holiday home, while 28 Octovriou Square is 30 km away. Paphos International Airport is 39 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Room
        Soumaki in Pano Akourdaleia
        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.

        Villa property in Paphos District, Pano Akourdalia · 11.38 km from centre

          With a stay at this villa in Pano Akourdalia, you'll be within a 15-minute drive of Painted Churches in the Troodos Region and Kamanterena Winery. This villa is 11.7 mi (18.8 km) from Coral Bay Beach and 9.5 mi (15.3 km) from Adonis Baths Water Falls.

          Compare price on Booking.com
          Compare price on Booking.com
          Pafia Blue-Diamond, Studio, 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 · 11.38 km from centre

            7.3

             

            15 reviews

            Boasting air-conditioned accommodation with a patio, Pafia Blue-Diamond, Studio, Paphos is set in Paphos City. Both free WiFi and parking on-site are accessible at the apartment free of charge. Outdoor seating is also available at Pafia Blue-Diamond, Studio, Paphos.

            The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a fully equipped kitchenette, and a balcony with garden views. For added privacy, the accommodation features a private entrance.

            Guests can also relax in the garden, beside the outdoor swimming pool, or on the sun terrace.

            Popular points of interest near the accommodation include Lighthouse 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
            Natural Oak STUDIO by Emmelia Group
            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 · 11.38 km from centre

              9.2

               

              101 reviews

              Located in Paphos City, 700 metres from Lighthouse Beach and 500 metres from Kings Avenue Mall, Natural Oak STUDIO by Emmelia Group offers a garden and air conditioning. Both free WiFi and parking on-site are available at the apartment free of charge. Medieval Castle of Paphos is 2.4 km from the apartment and Paphos Waterpark is 5.5 km away.

              The 1-bedroom apartment comes with a living room with a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a toaster, and 1 bathroom with a hair dryer. Towels and bed linen are provided in the apartment. Additional in-room amenities include wine or champagne.

              Popular points of interest near Natural Oak STUDIO by Emmelia Group include Tombs of the Kings, Markideio Theatre and 28 Octovriou Square. Paphos International Airport is 8 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Black & White STUDIO by Emmelia Group
              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 · 11.38 km from centre

                9.6

                 

                113 reviews

                Located in Paphos City, 700 metres from Lighthouse Beach and 500 metres from Kings Avenue Mall, Black & White STUDIO by Emmelia Group offers a garden and air conditioning. Both free WiFi and parking on-site are available at the apartment free of charge. Medieval Castle of Paphos is 2.4 km away and Paphos Waterpark is 5.5 km from the apartment.

                The 1-bedroom apartment comes with a living room with a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a toaster, and 1 bathroom with a hair dryer. Towels and bed linen are provided in the apartment. Additional in-room amenities include wine or champagne.

                Popular points of interest near Black & White STUDIO by Emmelia Group include Tombs of the Kings, Markideio Theatre and 28 Octovriou Square. Paphos International Airport is 8 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                City Centre Apartments
                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.

                Apartment in Paphos · 11.39 km from centre

                  10.0

                   

                  2 reviews

                  In the heart of Paphos, City Centre Apartments is within a 5-minute drive of Kings Avenue Mall and Tombs of the Kings. This family-friendly apartment is 1.4 mi (2.2 km) from Paphos Harbour and 1.5 mi (2.4 km) from Alykes Beach.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Andrealena city center
                  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 · 11.41 km from centre

                    8.8

                     

                    13 reviews

                    Andrealena city center is set in Paphos City, 3.7 km from Kings Avenue Mall, 4 km from Tombs of the Kings, as well as 4.8 km from Medieval Castle of Paphos. The air-conditioned accommodation is 1.7 km from Markideio Theatre, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 1.8 km from 28 Octovriou Square.

                    The spacious apartment has a terrace, 1 bedroom, a living room and a well-equipped kitchen. A flat-screen TV is available.

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

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Alekas Pool and Garden Home
                    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 · 11.41 km from centre

                      10.0

                       

                      24 reviews

                      Featuring air-conditioned accommodation with a private pool, pool view and a patio, Alekas Pool and Garden Home is set in Paphos City. This property offers access to a terrace, free private parking and free WiFi. The holiday home offers a picnic area and a 24-hour front desk.

                      The holiday home is fitted with 2 bedrooms, a fully equipped kitchen with an oven and a toaster, a washing machine, and 1 bathroom with slippers and a hair dryer. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

                      There is a garden with a barbecue at this property and guests can go cycling nearby.

                      Popular points of interest near Alekas Pool and Garden Home include Lighthouse Beach, Kings Avenue Mall and Markideio Theatre. Paphos International Airport is 8 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Elegant Two-Bedroom Apartment in Kato Paphos Close to Everything!
                      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 · 11.43 km from centre

                        9.0

                         

                        58 reviews

                        Boasting city views, Elegant Two-Bedroom Apartment in Kato Paphos Close to Everything! features accommodation with a patio, around 1.5 km from Tombs of the Kings. The air-conditioned accommodation is 800 metres from Lighthouse Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 400 metres from Kings Avenue Mall.

                        The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views.

                        Markideio Theatre is 1.7 km from the apartment, while 28 Octovriou Square is 1.4 km from the property. Paphos International Airport is 8 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        ROOMS by Emmelia Group
                        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 · 11.43 km from centre

                          9.1

                           

                          241 reviews

                          Set within 600 metres of Lighthouse Beach and 400 metres of Kings Avenue Mall, ROOMS by Emmelia Group offers rooms with air conditioning and a private bathroom in Paphos City. There is a private entrance at the aparthotel for the convenience of those who stay. Private parking can be arranged at an extra charge.

                          Each unit is fitted with a toaster, fridge, a coffee machine, as well as a minibar and kettle. Featuring a private bathroom with a shower and a hair dryer, units at the aparthotel also have free WiFi, while some rooms come with a terrace. At the aparthotel, the units come with bed linen and towels.

                          Popular points of interest near the aparthotel include Tombs of the Kings, Markideio Theatre and 28 Octovriou Square. Paphos International Airport is 8 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Seaside Sun Kissed House with Pool in Tourist Area
                          Full StarFull StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

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

                            9.9

                             

                            8 reviews

                            Boasting air-conditioned accommodation with a private pool, Seaside Sun Kissed House with Pool in Tourist Area is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 500 metres from Lighthouse Beach.

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

                            Guests can also relax in the garden.

                            Popular points of interest near the holiday home include Kings Avenue Mall, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 8 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Costa Del Ray
                            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 · 11.44 km from centre

                              9.4

                               

                              106 reviews

                              Boasting a patio with quiet street views, a private beach area and an outdoor swimming pool, Costa Del Ray can be found in Paphos City, close to Kings Avenue Mall and 1.3 km from Tombs of the Kings. The air-conditioned accommodation is 600 metres from Lighthouse Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 1.6 km from 28 Octovriou Square.

                              The apartment features 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 garden views. Guests can take in the ambience of the surroundings from an outdoor dining area.

                              Guests can relax in the garden at the property.

                              Markideio Theatre is 1.9 km from the apartment, while Medieval Castle of Paphos is 2.2 km from the property. Paphos International Airport is 8 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Central 3 Bedroom Apartment Pafia 2
                              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 · 11.44 km from centre

                                10.0

                                 

                                1 review

                                Featuring air-conditioned accommodation with a balcony, Central 3 Bedroom Apartment Pafia 2 is set in Paphos City. This property offers access to a terrace, free private parking and free WiFi. The accommodation offers a shuttle service, while a car rental service is also available.

                                The spacious apartment features 3 bedrooms, a living room with a flat-screen TV, an equipped kitchen, and 2 bathrooms with a hot tub. The accommodation is non-smoking.

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

                                Popular points of interest near Central 3 Bedroom Apartment Pafia 2 include Lighthouse Beach, Kings Avenue Mall and Tombs of the Kings. Paphos International Airport is 11 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                SUN KISSED HOUSE
                                Full StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

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

                                  9.4

                                   

                                  7 reviews

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

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

                                  A minimarket is available at the holiday home.

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

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Vans 24~400 Meters to Beach
                                  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 · 11.44 km from centre

                                    Vans 24~400 Meters to Beach, a property with a terrace, is situated in Kato Paphos, 500 metres from Kings Avenue Mall, 1.2 km from Tombs of the Kings, as well as 1.5 km from 28 Octovriou Square. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 600 metres from Lighthouse Beach.

                                    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 walk-in shower and a hair dryer. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                                    Markideio Theatre is 2 km from the apartment, while Medieval Castle of Paphos is 2.3 km away. Paphos International Airport is 8 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    1 bedroom flat in centre
                                    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 · 11.44 km from centre

                                      7.5

                                       

                                      2 reviews

                                      1 bedroom flat in centre is situated in Paphos City, 400 metres from Kings Avenue Mall, 1.4 km from Tombs of the Kings, and 1.9 km from Markideio Theatre. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 600 metres from Lighthouse Beach.

                                      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 walk-in shower and a hair dryer. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

                                      28 Octovriou Square is 1.5 km from the apartment, while Medieval Castle of Paphos is 2.3 km from the property. Paphos International Airport is 11 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Traumhaftes Apartment mit Pool in perfekter Lage
                                      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 · 11.46 km from centre

                                        9.6

                                         

                                        10 reviews

                                        Offering an outdoor swimming pool and inner courtyard view, Traumhaftes Apartment mit Pool in perfekter Lage is situated in Paphos City, 1.5 km from Tombs of the Kings and 1.9 km from Markideio Theatre. The air-conditioned accommodation is 600 metres from Lighthouse Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 400 metres from Kings Avenue Mall.

                                        The spacious apartment is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with pool views.

                                        Medieval Castle of Paphos is 2.2 km from the apartment, while 28 Octovriou Square is 1.6 km away. Paphos International Airport is 8 km from the property.

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

                                        Apartment in Paphos District, Droushia · 11.46 km from centre

                                          9.4

                                           

                                          185 reviews

                                          Set in Droushia, 19 km from Paphos Zoo and 24 km from Minthis Hill Golf Club, Sappho Manor House offers accommodation with free WiFi, air conditioning, a seasonal outdoor swimming pool and a garden. The property features garden views and is 28 km from Tombs of the Kings and 29 km from Markideio Theatre. Featuring family rooms, this property also provides guests with a picnic area.

                                          Each unit comes with a fully equipped kitchen with a fridge, a seating area, a flat-screen TV and a private bathroom with shower and free toiletries. Some units feature a terrace and/or a balcony with mountain or pool views. At the apartment complex, the units are equipped with bed linen and towels.

                                          Guests at the apartment will be able to enjoy activities in and around Droushia, like hiking. Guests can also relax in the shared lounge area.

                                          Kings Avenue Mall is 30 km from Sappho Manor House, while 28 Octovriou Square is 30 km away. Paphos International Airport is 37 km from the property.

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