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

Kings Palace 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 · 9.87 km from centre

    8.0

     

    3 reviews

    Set in Paphos City, 500 metres from Venus Beach and 1.2 km from Tombs of the Kings, Kings Palace 1 BED offers air-conditioned accommodation with a terrace and free WiFi. The property features city views and is 2.5 km from Markideio Theatre and 2.5 km from Kings Avenue Mall. The apartment provides parking on-site, an outdoor swimming pool and a lift.

    This apartment is fitted with 1 bedroom, a kitchen with an oven and a microwave, a TV, a seating area and 1 bathroom. The accommodation is non-smoking.

    28 Octovriou Square is 3.1 km from the apartment, while Medieval Castle of Paphos is 3.9 km away. Paphos International Airport is 12 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    H&O Danaos Sea Breeze 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 · 9.88 km from centre

      8.3

       

      58 reviews

      Situated just 1.9 km from Markideio Theatre, H&O Danaos Sea Breeze Apartment offers accommodation in Paphos City with access to an outdoor swimming pool, a garden, as well as private check-in and check-out. The air-conditioned accommodation is less than 1 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 1.3 km from Tombs of the Kings.

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

      Kings Avenue Mall is 2.6 km from the apartment, while 28 Octovriou Square is 2.8 km away. Paphos International Airport is 10 km from the property, and the property offers a paid airport shuttle service.

      Compare price on Booking.com
      Compare price on Booking.com
      Room
      67 KPF - Stay King s Palace
      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 · 9.88 km from centre

        With a stay at this apartment in Paphos, you'll be within a 10-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.1 mi (11.4 km) from Coral Bay Beach and 1.4 mi (2.2 km) from Kings Avenue Mall.

        Compare price on Booking.com
        Compare price on Booking.com
        STAY King's Palace
        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 · 9.88 km from centre

          8.6

           

          11 reviews

          STAY King's Palace is located in Paphos, 1.3 km from Tombs of the Kings, 2.5 km from Markideio Theatre, and 2.6 km from Kings Avenue Mall. The air-conditioned accommodation is 600 metres from Venus Beach, and guests can benefit from private parking available on site and free WiFi. The apartment provides an outdoor swimming pool and a lift.

          The spacious apartment with a balcony and pool 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 shower. Towels and bed linen are featured in the apartment. This apartment is non-smoking and soundproof.

          28 Octovriou Square is 3.3 km from the apartment, while Medieval Castle of Paphos is 4 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
          Luxury Garden 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 · 9.88 km from centre

            9.8

             

            7 reviews

            Offering a garden and quiet street view, Luxury Garden Apartment is situated in Paphos City, 1.8 km from Markideio Theatre and 2.3 km from Kings Avenue Mall. The air-conditioned accommodation is less than 1 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 1.3 km from Tombs of the Kings.

            The spacious apartment comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with garden views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

            The apartment features a picnic area and a terrace.

            28 Octovriou Square is 2.4 km from Luxury Garden Apartment, while Medieval Castle of Paphos is 4 km away. Paphos International Airport is 10 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Flrst Read name of the B00K - Elite apartment in Paphos
            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 · 9.90 km from centre

              Set in Paphos City, 2.8 km from Venus Beach and 1.4 km from Markideio Theatre, Flrst Read name of the B00K - Elite apartment in Paphos offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.9 km from 28 Octovriou Square.

              The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured.

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

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

                8.4

                 

                19 reviews

                Located in Paphos City, 700 metres from Venus Beach and 1.9 km from Kefalos Beach, Galit House provides air-conditioned accommodation with a balcony and free WiFi. This recently renovated apartment is located 2.2 km from Lighthouse Beach and 1.3 km from Tombs of the Kings. The apartment offers parking on-site, an outdoor swimming pool and a lift.

                The apartment with a terrace and inner courtyard 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. The property has an outdoor dining area.

                Markideio Theatre is 1.8 km from the apartment, while Kings Avenue Mall is 2.3 km away. The nearest airport is Paphos International, 10 km from Galit House, and the property offers a paid airport shuttle service.

                Compare price on Booking.com
                Compare price on Booking.com
                King's Palace - spacious 2 bed, 2 bath with sea and pool views
                Full StarFull StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in Paphos, Paphos City · 9.91 km from centre

                  9.4

                   

                  26 reviews

                  Featuring air-conditioned accommodation with a pool with a view, pool view and a balcony, King's Palace - spacious 2 bed, 2 bath with sea and pool views is located in Paphos City. This beachfront property offers access to a patio and free WiFi. The property is non-smoking and is situated 700 metres from Venus Beach.

                  The spacious apartment is equipped with 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 enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

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

                  Tombs of the Kings is 1.3 km from King's Palace - spacious 2 bed, 2 bath with sea and pool views, while Markideio Theatre is 2.5 km away. Paphos International Airport is 9 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Kings Palace superb 1 bed apartment with sea views
                  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 · 9.91 km from centre

                    9.2

                     

                    5 reviews

                    Situated in Paphos City, 300 metres from Venus Beach and 1.6 km from Kefalos Beach, Kings Palace superb 1 bed apartment with sea views offers air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is located 1.9 km from Lighthouse Beach.

                    The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views. For added privacy, the accommodation features a private entrance.

                    Guests can enjoy the outdoor swimming pool at Kings Palace superb 1 bed apartment with sea views.

                    Tombs of the Kings is less than 1 km from the accommodation, while Kings Avenue Mall is 2 km from the property. Paphos International Airport is 9 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Kings Palace superb 2 bed apartment with sea views
                    Full StarFull StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Apartment in Paphos, Paphos City · 9.91 km from centre

                      10.0

                       

                      1 review

                      Boasting sea views, Kings Palace superb 2 bed apartment with sea views features accommodation with a garden and a patio, around 300 metres from Venus Beach. Both free WiFi and parking on-site are accessible at the apartment free of charge. The apartment provides an outdoor swimming pool and a lift.

                      The spacious apartment has 2 bedrooms, a TV with cable channels and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a fridge and a stovetop. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

                      Popular points of interest near Kings Palace superb 2 bed apartment with sea views include Kefalos Beach, Lighthouse Beach and Tombs of the Kings. Paphos International Airport is 9 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Kings Palace - superb 2 bed ground floor apartment
                      Full StarFull StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Apartment in Paphos, Paphos City · 9.91 km from centre

                        8.6

                         

                        16 reviews

                        Situated in Paphos City, 400 metres from Venus Beach and 1.1 km from Tombs of the Kings, Kings Palace - superb 2 bed ground floor apartment offers a garden and air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is set 2.3 km from Markideio Theatre.

                        The spacious apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views. For added privacy, the accommodation features a private entrance.

                        Guests can enjoy the outdoor swimming pool at Kings Palace - superb 2 bed ground floor apartment.

                        Kings Avenue Mall is 2.4 km from the accommodation, while 28 Octovriou Square is 3 km from the property. Paphos International Airport is 9 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Danaos Seaside Suite 102 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.

                        Apartment in Paphos, Paphos City · 9.91 km from centre

                          9.0

                           

                          5 reviews

                          Situated in Paphos City, Danaos Seaside Suite 102 with Pool in Tourist Area features accommodation with private pool, free WiFi and free private parking for guests who drive. This apartment offers air-conditioned accommodation with a patio. The property is non-smoking and is set less than 1 km from Venus Beach.

                          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 pool views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation has a private entrance and soundproofing.

                          Guests can relax in the garden at the property.

                          Tombs of the Kings is 1.4 km from the apartment, while Markideio Theatre is 1.9 km from the property. Paphos International Airport is 10 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Danaos Seaside Suite 103 with Pool in Tourist Area
                          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 · 9.91 km from centre

                            10.0

                             

                            8 reviews

                            Located in Paphos City, Danaos Seaside Suite 103 with Pool in Tourist Area provides 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 set 1.2 km from Tombs of the Kings.

                            The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with pool views. For added privacy, the accommodation features a private entrance.

                            Guests can also relax in the garden.

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

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Danaos Seaside Suite 002 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.

                            Apartment in Paphos · 9.91 km from centre

                              Featuring a garden, a year-round outdoor pool and garden views, Danaos Seaside Suite 002 with Pool in Tourist Area is situated in Paphos. The air-conditioned accommodation is less than 1 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 1.2 km from Tombs of the Kings.

                              The apartment is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with pool views. This apartment also offers a patio that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Danaos Seaside Suite 001 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.

                              Apartment in Paphos · 9.91 km from centre

                                10.0

                                 

                                5 reviews

                                Boasting a garden, a year-round outdoor pool and garden views, Danaos Seaside Suite 001 with Pool in Tourist Area is set in Paphos. The air-conditioned accommodation is less than 1 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 1.4 km from Tombs of the Kings.

                                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 terrace with pool views. This apartment also includes a patio that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

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

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Danaos Seaside Suite 104 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.

                                Apartment in Paphos, Paphos City · 9.91 km from centre

                                  9.3

                                   

                                  18 reviews

                                  Boasting air-conditioned accommodation with a private pool, Danaos Seaside Suite 104 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 less than 1 km from Venus Beach.

                                  The apartment is equipped with a flat-screen TV. The kitchen has an oven, a microwave and a toaster and there is a private bathroom with bathrobes and a hair dryer. For added privacy, the accommodation features a private entrance.

                                  Guests can relax in the garden at the property.

                                  Tombs of the Kings is 1.4 km from the apartment, while Markideio Theatre is 1.9 km from the property. Paphos International Airport is 10 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  H&O Sea & Sun 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 · 9.91 km from centre

                                    9.4

                                     

                                    10 reviews

                                    Situated in Paphos City, near Venus Beach and Tombs of the Kings, H&O Sea & Sun Apartment is a recently renovated property, featuring, an outdoor swimming pool and garden. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is set 2.5 km from Markideio Theatre.

                                    The spacious apartment with a balcony and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a bath. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                                    Kids pool is also available for guests at H&O Sea & Sun Apartment.

                                    Kings Avenue Mall is 2.6 km from the accommodation, while 28 Octovriou Square is 3.3 km away. Paphos International Airport is 9 km from the property, and the property offers a paid airport shuttle service.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    H&O Best Apt In Paphos!
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Paphos, Paphos City · 9.91 km from centre

                                      9.1

                                       

                                      82 reviews

                                      Set in Paphos City, 500 metres from Venus Beach and 1.2 km from Tombs of the Kings, H&O Best Apt In Paphos! offers an outdoor swimming pool and air conditioning. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is located 2.4 km from Markideio Theatre.

                                      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 2 bathrooms with a bath. Towels and bed linen are featured in the apartment. Additional in-room amenities include wine or champagne.

                                      Guests can also relax in the garden.

                                      Kings Avenue Mall is 2.5 km from the apartment, while 28 Octovriou Square 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
                                      Kings Palace - Modern penthouse with incredible sea views
                                      Full StarFull StarFull StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Apartment in Paphos, Paphos City · 9.91 km from centre

                                        9.6

                                         

                                        23 reviews

                                        Boasting air-conditioned accommodation with a pool with a view, pool view and a patio, Kings Palace - Modern penthouse with incredible sea views is set in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 500 metres from Venus Beach.

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

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

                                        Tombs of the Kings is 1.2 km from Kings Palace - Modern penthouse with incredible sea views, while Markideio Theatre is 2.4 km from the property. Paphos International Airport is 9 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Kings Palace - Elegant 2BR, Sea Facing with Pool Views
                                        Full StarFull StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Paphos, Paphos City · 9.91 km from centre

                                          9.5

                                           

                                          17 reviews

                                          Kings Palace - Elegant 2BR, Sea Facing with Pool Views is a beachfront property situated in Paphos City, 700 metres from Venus Beach and 1.3 km from Tombs of the Kings. Both free WiFi and parking on-site are accessible at the apartment free of charge. The apartment features an outdoor swimming pool and a lift.

                                          The spacious apartment has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views. For added privacy, the accommodation features a private entrance.

                                          Guests can relax in the garden at the property.

                                          Markideio Theatre is 2.5 km from Kings Palace - Elegant 2BR, Sea Facing with Pool Views, while Kings Avenue Mall is 2.6 km from the property. Paphos International Airport is 9 km away.

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