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

Beachside Apartment in Kato Paphos Lighthouse 81
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, Kato Paphos · 12.76 km from centre

    7.2

     

    55 reviews

    In the Kato Paphos district of Kato Paphos, close to Medieval Castle of Paphos, Beachside Apartment in Kato Paphos Lighthouse 81 has a terrace and a washing machine. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is 100 metres from Paphos Municipal Baths, and within 600 metres of the city centre.

    The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available.

    Guests can grab a bite to eat in the in-house family-friendly restaurant, which specialises in international cuisine and also offers vegetarian, dairy-free and gluten-free options.

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

    Compare price on Booking.com
    Compare price on Booking.com
    Stylish 1BR Apt, Pool Views, Private Patio, 1min walk to Gym
    Full StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in Universal, Paphos City · 12.76 km from centre

      Located in Paphos City, 1.7 km from Vrisoudia Beach and 2.5 km from 28 Octovriou Square, Stylish 1BR Apt, Pool Views, Private Patio, 1min walk to Gym provides air-conditioned accommodation with a patio and free WiFi. With garden views, this accommodation offers a swimming pool. The property is non-smoking and is set 2 km from Kings Avenue Mall.

      The spacious apartment features 1 bedroom, a TV with cable channels, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a bath. For added privacy, the accommodation features a private entrance.

      Markideio Theatre is 2.8 km from the apartment, while Medieval Castle of Paphos is 3.4 km away. Paphos International Airport is 9 km from the property.

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

        Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, NEW - Nostalgia Residence by Nomads offers free WiFi, air conditioning and household amenities such as a toaster and coffee machine. Guests staying at this apartment have access to a terrace. The property is non-smoking and is set 1.7 km from Kings Avenue Mall.

        The spacious apartment has 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a walk-in shower. Towels and bed linen are available in the apartment.

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

        Compare price on Booking.com
        Compare price on Booking.com
        COSea Living: SeaSide Deluxe Suite in Harbour 107B
        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.5

           

          82 reviews

          In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, COSea Living: SeaSide Deluxe Suite in Harbour 107B 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 set 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 provided 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
          COSea Living: SeaSide Elegant Suite in Harbour 112
          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

             

            47 reviews

            Located a few steps from Paphos Municipal Baths and less than 1 km from Medieval Castle of Paphos in the centre of Paphos City, COSea Living: SeaSide Elegant Suite in Harbour 112 provides accommodation with free WiFi and free private parking. With city views, this accommodation features a balcony. The property is non-smoking and is situated 1.5 km from Kings Avenue Mall.

            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 shower and bathrobes. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

            Tombs of the Kings is 2.7 km from the apartment, while Markideio Theatre is 3.7 km away. Paphos International Airport is 7 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Phaedrus Living Luxury Flat Semeli
            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

              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 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Alykes Beach.

              Compare price on Booking.com
              Compare price on Booking.com
              NoMa Seafront Living
              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.78 km from centre

                8.5

                 

                12 reviews

                Offering sea views, NoMa Seafront Living is an accommodation located in Paphos City, less than 1 km from Medieval Castle of Paphos and a 16-minute walk from Kings Avenue Mall. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is 600 metres from the city centre and 90 metres from Paphos Municipal Baths.

                The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a walk-in shower. The accommodation is non-smoking.

                Tombs of the Kings is 2.7 km from the apartment, while Markideio Theatre is 3.7 km away. Paphos International Airport is 7 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Room
                Sunshine Apartment in Pafos
                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 Universal, Paphos · 12.78 km from centre

                  With a stay at this apartment in Paphos (Universal), you'll be within a 5-minute drive of Paphos Harbour and Paphos Archaeological Museum. This apartment is 8.7 mi (14.1 km) from Coral Bay Beach and 1.1 mi (1.8 km) from Agioi Anargyroi Church.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Buddha Suites
                  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.78 km from centre

                    8.1

                     

                    403 reviews

                    Located in the centre of Paphos City, 80 metres from Paphos Municipal Baths, Buddha Suites provides air-conditioned rooms and free WiFi. The property is situated 1.1 km from Medieval Castle of Paphos, 1.2 km from Kings Avenue Mall and 2.7 km from Tombs of the Kings. When staying at the apartment, guests can use private entrance.

                    Each unit comes with a balcony offering sea views, a flat-screen TV, a well-fitted kitchen and a private bathroom with shower, a hair dryer and free toiletries. A toaster, a fridge and kitchenware are also provided, as well as a kettle. At the apartment complex, all units are fitted with bed linen and towels.

                    28 Octovriou Square is 2.9 km from Buddha Suites, while Markideio Theatre is 3.2 km away. Paphos International Airport is 7 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Marina Gardens
                    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.78 km from centre

                      9.4

                       

                      55 reviews

                      Marina Gardens is located in Paphos City, 2 km from Kings Avenue Mall, 3 km from Markideio Theatre, and 3.4 km from Medieval Castle of Paphos. The air-conditioned accommodation is 1.7 km from Vrisoudia Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 2.5 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 inner courtyard views. The property has an outdoor dining area.

                      In addition to a year-round outdoor pool, the apartment also offers kids pool.

                      Tombs of the Kings is 4.1 km from Marina Gardens, while Paphos Waterpark is 4.3 km from the property. Paphos International Airport is 7 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Phaedrus Living: Seaview Emerald Flat Lighthouse 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.78 km from centre

                        7.5

                         

                        86 reviews

                        Right in the centre of Paphos City, situated within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living: Seaview Emerald Flat Lighthouse 48 offers free WiFi, air conditioning and household amenities such as a fridge and kettle. The property is around 2.7 km from Tombs of the Kings, 2.9 km from 28 Octovriou Square and 3.1 km from Markideio Theatre. The property is non-smoking and is set 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 available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                        Paphos Waterpark is 3.8 km from the apartment, while Elea Golf Estate is 9.2 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
                        Beachside Light House Kato Paphos 82
                        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.78 km from centre

                          9.2

                           

                          53 reviews

                          Beachside Light House Kato Paphos 82 is a recently renovated apartment in the centre of Paphos City, 100 metres from Paphos Municipal Baths and less than 1 km from Medieval Castle of Paphos. This beachfront property offers access to a terrace and free private parking. The property is non-smoking and is located 1.5 km from Kings Avenue Mall.

                          With free WiFi, this 1-bedroom apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with a fridge. Towels and bed linen are provided in the apartment.

                          Tombs of the Kings is 2.8 km from the apartment, while Markideio Theatre is 3.1 km away. Paphos International Airport is 7 km from the property.

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

                            8.5

                             

                            79 reviews

                            In a central area of Paphos City, Castle apartment features sea views from the balcony. This beachfront property offers access to a terrace, free private parking and free WiFi. The accommodation provides airport transfers, while a car rental service is also available.

                            The spacious apartment comes with 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. Guests can take in the ambience of the surroundings from an outdoor dining area.

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

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

                              9.4

                               

                              3 reviews

                              When you stay at this apartment in Paphos, you'll be near the beach, within a 10-minute walk of Paphos Harbour and Alykes Beach. This apartment is 8 mi (12.9 km) from Coral Bay Beach and 0.3 mi (0.5 km) from Paphos Archaeological Park.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              THE OCEAN - Luxury Apartment at the Harbor
                              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.78 km from centre

                                9.3

                                 

                                29 reviews

                                Right in the heart of Paphos, situated within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, THE OCEAN - Luxury Apartment at the Harbor offers free WiFi, air conditioning and household amenities such as a microwave and coffee machine. The property features city views and is 2.7 km from Tombs of the Kings and 3.7 km from Markideio Theatre. The property is non-smoking and is set 1.4 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 a dishwasher and an oven, and 1 bathroom with a walk-in shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                                A minimarket is available at the apartment.

                                Guests at the apartment will be able to enjoy activities in and around Paphos, like cycling.

                                Paphos Waterpark is 3.8 km from THE OCEAN - Luxury Apartment at the Harbor, 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
                                Primary image
                                Phaedrus Living: Seaside Luxury Flat Lighthouse 67
                                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.78 km from centre

                                  10.0

                                   

                                  3 reviews

                                  When you stay at this apartment in Paphos, you'll be near the airport, within a 10-minute walk of Paphos Harbour and Alykes Beach. This apartment is 8.1 mi (13 km) from Coral Bay Beach and 0.3 mi (0.5 km) from Paphos Archaeological Park.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Phaedrus Living Seaview Luxury Flat Lighthouse 53
                                  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.78 km from centre

                                    8.0

                                     

                                    129 reviews

                                    In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Seaview Luxury Flat Lighthouse 53 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. The property is around 2.7 km from Tombs of the Kings, 3.1 km from 28 Octovriou Square and 3.1 km from Markideio Theatre. The property is non-smoking and is situated 1.4 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 microwave, and 1 bathroom with a walk-in shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                                    Paphos Waterpark is 4 km from the apartment, while Elea Golf Estate is 9.1 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: Seaview Onyx Flat Lighthouse 48
                                    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.78 km from centre

                                      7.4

                                       

                                      61 reviews

                                      In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living: Seaview Onyx Flat Lighthouse 48 offers free WiFi, air conditioning and household amenities such as a fridge and kettle. With quiet street views, this accommodation provides a patio. The property is non-smoking and is set 1.3 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 provided 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
                                      Three Bedroom Casa de 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.

                                      Villa in Universal, Paphos City · 12.78 km from centre

                                        9.8

                                         

                                        75 reviews

                                        Situated in Paphos City, 2.3 km from Vrisoudia Beach and 2.3 km from 28 Octovriou Square, Three Bedroom Casa de Paphos offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The accommodation features airport transfers, while a car rental service is also available.

                                        The villa with a terrace and city views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a toaster, and 3 bathrooms with a bath. For added privacy, the accommodation features a private entrance.

                                        Markideio Theatre is 2.8 km from the villa, while Kings Avenue Mall is 3.8 km from the property. Paphos International Airport is 7 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Poseidon 51 - Beachfront Two Bedroom 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.78 km from centre

                                          8.1

                                           

                                          107 reviews

                                          Set within the Kato Paphos district in Paphos City, Poseidon 51 - Beachfront Two Bedroom Apartment has air conditioning, a patio, and garden views. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is 600 metres from the city centre and 60 metres from Paphos Municipal Baths.

                                          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 terrace with sea views. The accommodation is non-smoking.

                                          A bicycle rental service is available at the apartment.

                                          Medieval Castle of Paphos is less than 1 km from Poseidon 51 - Beachfront Two Bedroom Apartment, while Kings Avenue Mall is a 17-minute walk 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
                                          tripadvisorHG