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

Abitare cosy 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 Universal, Paphos City · 12.75 km from centre

    8.4

     

    153 reviews

    Boasting air-conditioned accommodation with a patio, Abitare cosy apartment is situated in Paphos City. The property features inner courtyard and quiet street views, and is 2.5 km from Vrisoudia Beach. The apartment also features free WiFi, free private parking and facilities for disabled guests.

    The apartment with a balcony 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 available in the apartment. The property has an outdoor dining area.

    The apartment also provides an outdoor swimming pool and a public bath for guests to relax in. Guests can relax in the garden at the property.

    28 Octovriou Square is 1.9 km from Abitare cosy apartment, while Markideio Theatre is 2.9 km from the property. Paphos International Airport is 7 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Elite Urban Residence 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.

    Apartment in Paphos · 12.75 km from centre

      8.8

       

      10 reviews

      In a central area of Paphos, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Elite Urban Residence by Nomads offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. The property features city views and is 1.7 km from Medieval Castle of Paphos and 2.7 km from Markideio Theatre. The apartment provides parking on-site, an outdoor swimming pool and a lift.

      The spacious apartment 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 balcony with pool views. The accommodation is non-smoking.

      Tombs of the Kings is 2.8 km from the apartment, while 28 Octovriou Square is 2.8 km away. Paphos International Airport is 6 km from the property.

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

      Villa in Paphos, Paphos City · 12.76 km from centre

        7.7

         

        52 reviews

        Right in the centre of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, DownTown Villa 1 offers free WiFi, air conditioning and household amenities such as a dishwasher and kettle. With garden views, this accommodation features a balcony and a swimming pool. The property is non-smoking and is set 1.7 km from Medieval Castle of Paphos.

        The villa has 3 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with mountain views.

        Guests can relax in the garden at the property.

        28 Octovriou Square is 2.7 km from the villa, while Markideio Theatre is 2.8 km from the property. Paphos International Airport is 6 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Maison Emerald Luxury Apartment 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 Universal, Paphos City · 12.76 km from centre

          10.0

           

          2 reviews

          Set in Paphos City, 2 km from Paphos Municipal Baths and 2 km from 28 Octovriou Square, Maison Emerald Luxury Apartment in Paphos offers air-conditioned accommodation with a balcony and free WiFi. This apartment also has a private pool. Kings Avenue Mall is 2 km away and Markideio Theatre is 2.8 km from the apartment.

          The spacious apartment is fitted with 1 bedroom, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with city views. This apartment also features a patio that doubles up as an outdoor dining area. This apartment is allergy-free and non-smoking.

          Medieval Castle of Paphos is 3.4 km from the apartment, while Tombs of the Kings is 3.9 km from the property. Paphos International Airport is 9 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          2-Bedroom Townhouse with Pool 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.

          Holiday home in Universal, Paphos City · 12.76 km from centre

            9.7

             

            7 reviews

            Featuring air-conditioned accommodation with a saltwater pool, 2-Bedroom Townhouse with Pool in Paphos 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.4 km from Paphos Municipal Baths.

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

            Guests can also relax in the garden.

            Kings Avenue Mall is 1.8 km from the holiday home, while 28 Octovriou Square is 2.7 km away. Paphos International Airport is 9 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Seaside 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.76 km from centre

              7.0

               

              148 reviews

              Seaside Apartments features accommodation within 500 metres of the centre of Paphos City, with free WiFi, and a kitchen with a microwave, a toaster and a fridge. This beachfront property offers access to a balcony. The apartment has private entrance.

              At the apartment complex, units include a wardrobe, a flat-screen TV, a private bathroom, bed linen and towels. Kitchenware and kettle are also available.

              Popular points of interest near the apartment include Paphos Municipal Baths, 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
              Primary image
              Phaedrus Living: Seaside Modern Flat Lighthouse 52
              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 · 12.76 km from centre

                10.0

                 

                1 review

                With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 8.1 mi (13.1 km) from Coral Bay Beach and 0.2 mi (0.4 km) from Alykes Beach.

                Compare price on Booking.com
                Compare price on Booking.com
                G&C Heritage Blue - 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 · 12.76 km from centre

                  10.0

                   

                  1 review

                  Located in the centre of Paphos City, 200 metres from Paphos Municipal Baths and 1.4 km from Kings Avenue Mall, G&C Heritage Blue - 2 offers free WiFi and air conditioning. Guests staying at this apartment have access to a fully equipped kitchen and a balcony. The property is non-smoking and is set 1 km from Medieval Castle of Paphos.

                  Composed of 1 bedroom and 1 bathroom, this recently renovated apartment is equipped with a flat-screen TV.

                  Tombs of the Kings is 2.8 km from the apartment, while 28 Octovriou Square is 3.2 km away. Paphos International Airport is 11 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Infinite Sea View - Harbour Luxury Apartment 106
                  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.76 km from centre

                    10.0

                     

                    3 reviews

                    In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Infinite Sea View - Harbour Luxury Apartment 106 offers free WiFi, air conditioning and household amenities such as a dishwasher and kettle. This apartment offers free private parking and private check-in and check-out. Outdoor seating is also available at the apartment.

                    The spacious apartment is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with sea views. A private entrance leads guests into the apartment, where they can enjoy some fruits. This apartment is non-smoking and soundproof.

                    A minimarket is available at the apartment.

                    Guests can also relax on the sun terrace.

                    Kings Avenue Mall is 1.6 km from Infinite Sea View - Harbour Luxury Apartment 106, while Tombs of the Kings is 2.8 km away. Paphos International Airport is 12 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    G&C Heritage Blue - 1
                    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.76 km from centre

                      Set in the centre of Paphos City, 200 metres from Paphos Municipal Baths and 1.4 km from Kings Avenue Mall, G&C Heritage Blue - 1 offers free WiFi and air conditioning. Guests staying at this apartment have access to a fully equipped kitchen and a balcony. The property is non-smoking and is situated 1 km from Medieval Castle of Paphos.

                      With 1 bedroom and 1 bathroom, this recently renovated apartment comes with a flat-screen TV.

                      Tombs of the Kings is 2.8 km from the apartment, while 28 Octovriou Square is 3.2 km away. Paphos International Airport is 11 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Phaedrus Living Seaside Luxury Flat Athina 109
                      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.76 km from centre

                        7.5

                         

                        49 reviews

                        In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Seaside Luxury Flat Athina 109 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. With city views, this accommodation offers a patio. The property is non-smoking and is situated 1.2 km from Kings Avenue Mall.

                        The apartment with a balcony and sea 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. For added privacy, the accommodation has a private entrance and soundproofing.

                        Tombs of the Kings is 2.7 km from the apartment, while 28 Octovriou Square is 2.9 km from the property. Paphos International Airport is 7 km away, and the property offers a paid airport shuttle service.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Phaedrus Living Seaside Luxury Flat Athina 21
                        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.76 km from centre

                          8.9

                           

                          66 reviews

                          In the centre of Paphos, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Seaside Luxury Flat Athina 21 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. The property has city views and is 3 km from Tombs of the Kings and 3 km from 28 Octovriou Square. The property is non-smoking and is set 1.2 km from Kings Avenue Mall.

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

                          Markideio Theatre is 3.3 km from the apartment, while Paphos Waterpark is 3.7 km from the property. Paphos International Airport is 7 km away, and the property offers a paid airport shuttle service.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Savveli by the sea
                          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.76 km from centre

                            9.7

                             

                            114 reviews

                            In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Savveli by the sea offers free WiFi, air conditioning and household amenities such as an oven and kettle. With inner courtyard views, this accommodation provides a patio. Parking on-site is available and the apartment also offers car hire for guests who want to explore the surrounding area.

                            The spacious apartment is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a terrace with sea views. This apartment also features a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                            There is a coffee shop on-site.

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

                            Compare price on Booking.com
                            Compare price on Booking.com
                            G&C Heritage Blue - 3
                            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.76 km from centre

                              10.0

                               

                              2 reviews

                              Set in a central area of Paphos City, 200 metres from Paphos Municipal Baths, G&C Heritage Blue - 3 offers air-conditioned accommodation with free WiFi and a flat-screen TV. The property is situated 1 km from Medieval Castle of Paphos, 2.8 km from Tombs of the Kings and 3.2 km from 28 Octovriou Square. The property is non-smoking and is located 1.4 km from Kings Avenue Mall.

                              The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom.

                              Markideio Theatre is 3.3 km from the apartment, while Paphos Waterpark is 4 km away. Paphos International Airport is 11 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Phaedrus Living: Seaside Luxury Flat Lighthouse 74
                              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.76 km from centre

                                7.8

                                 

                                73 reviews

                                Right in the centre of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living: Seaside Luxury Flat Lighthouse 74 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. With city views, this accommodation offers a patio. The property is non-smoking and is located 1.3 km from Kings Avenue Mall.

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

                                Tombs of the Kings is 2.6 km from the apartment, while 28 Octovriou Square is 2.8 km away. Paphos International Airport is 7 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
                                Phaedrus Living: Seaview Studio Suite Lighthouse 52
                                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 · 12.76 km from centre

                                  10.0

                                   

                                  1 review

                                  With a stay at this apartment in Paphos, you'll be near the beach – a 5-minute walk from Paphos Harbour and a 4-minute drive from Tombs of the Kings. This apartment is 8.1 mi (13.1 km) from Coral Bay Beach and 0.2 mi (0.4 km) from Alykes Beach.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Sea La Vie #1 - Luxury Seaview apartment
                                  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.76 km from centre

                                    9.6

                                     

                                    94 reviews

                                    Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Sea La Vie #1 - Luxury Seaview apartment offers free WiFi, air conditioning and household amenities such as a fridge and coffee machine. The property is set 1.5 km from Kings Avenue Mall, 2.7 km from Tombs of the Kings and 3.6 km from Markideio Theatre. Outdoor seating is also available at the apartment.

                                    The apartment with a balcony and sea views has 1 bedroom, a living room, a TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a walk-in shower. Additional in-room amenities include wine or champagne.

                                    Paphos Waterpark is 3.8 km from Sea La Vie #1 - Luxury Seaview apartment, while 28 Octovriou Square is 3.8 km from the property. Paphos International Airport is 7 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Sea La Vie #2 - Luxury Seaview 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 · 12.76 km from centre

                                      9.7

                                       

                                      111 reviews

                                      In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Sea La Vie #2 - Luxury Seaview apartment offers free WiFi, air conditioning and household amenities such as a fridge and coffee machine. It is located 2.7 km from Tombs of the Kings and offers an ATM. The property is non-smoking and is situated 1.5 km from Kings Avenue Mall.

                                      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 toaster, and 1 bathroom with a shower. Additional in-room amenities include wine or champagne.

                                      A minimarket is available at the apartment.

                                      Markideio Theatre is 3.6 km from the apartment, while Paphos Waterpark is 3.8 km away. Paphos International Airport is 7 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      COSea Living: Seaside Two Bedroom Flat in Harbour 106
                                      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.76 km from centre

                                        8.4

                                         

                                        83 reviews

                                        In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, COSea Living: Seaside Two Bedroom Flat in Harbour 106 offers free WiFi, air conditioning and household amenities such as an oven and kettle. With free private parking, the property is 1.5 km from Kings Avenue Mall and 2.7 km from Tombs of the Kings. The property is non-smoking and is situated 3.7 km from Markideio Theatre.

                                        The spacious apartment is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

                                        Paphos Waterpark is 3.8 km from the apartment, while 28 Octovriou Square is 3.8 km from the property. Paphos International Airport is 7 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        COSea Living: SeaSide Luxury Suite in Harbour 107A
                                        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.76 km from centre

                                          8.8

                                           

                                          61 reviews

                                          In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, COSea Living: SeaSide Luxury Suite in Harbour 107A offers free WiFi, air conditioning and household amenities such as a toaster and kettle. With free private parking, the property is 1.5 km from Kings Avenue Mall and 2.7 km from Tombs of the Kings. The property is non-smoking and is located 3.7 km from Markideio Theatre.

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

                                          Paphos Waterpark is 3.8 km from the apartment, while 28 Octovriou Square is 3.8 km away. Paphos International Airport is 7 km from the property.

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