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

Urban oasis next to the 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.

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

    8.7

     

    13 reviews

    Located in Paphos City, 600 metres from Venus Beach and 1.5 km from Tombs of the Kings, Urban oasis next to the beach offers an outdoor swimming pool and air conditioning. Both free WiFi and parking on-site are available at the holiday home free of charge. Outdoor seating is also available at Urban oasis next to the beach.

    The holiday home comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne. This holiday home is non-smoking and soundproof.

    Guests can also relax in the garden.

    Markideio Theatre is 2 km from the accommodation, while 28 Octovriou Square is 2.6 km away. Paphos International Airport is 10 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Ocean Sunset 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.74 km from centre

      9.8

       

      58 reviews

      Situated in Paphos City, less than 1 km from Venus Beach and a 19-minute walk from Markideio Theatre, Ocean Sunset Apartment offers an outdoor swimming pool and air conditioning. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.6 km from Tombs of the Kings.

      The spacious apartment with a terrace and sea views has 2 bedrooms, 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 City, like snorkelling, cycling and hiking. Kids pool is also available for guests at Ocean Sunset Apartment.

      28 Octovriou Square is 2 km from the accommodation, 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
      Lovely 1-bedroom unit @ fabulous location
      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.74 km from centre

        9.4

         

        92 reviews

        Boasting air-conditioned accommodation with a patio, Lovely 1-bedroom unit @ fabulous location is situated in Paphos City. Both free WiFi and parking on-site are accessible at the apartment free of charge. Kings Avenue Mall is 2.4 km away and 28 Octovriou Square is 2.4 km from the apartment.

        The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with garden views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne. The property has an outdoor dining area.

        Guests can spend time in the water park or enjoy the outdoor swimming pool and garden at Lovely 1-bedroom unit @ fabulous location.

        Popular points of interest near the accommodation include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 10 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        OASIS-Amazing Location, Sea View, Stylish 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 · 9.74 km from centre

          9.3

           

          51 reviews

          OASIS-Amazing Location, Sea View, Stylish Apartment is a recently renovated apartment in Paphos City, where guests can makes the most of its outdoor swimming pool, garden and terrace. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is set 600 metres from Venus Beach.

          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 bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views.

          Tombs of the Kings is 1.3 km from OASIS-Amazing Location, Sea View, Stylish Apartment, 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
          Resitour - Kings Gardens
          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.74 km from centre

            8.5

             

            8 reviews

            Situated in Paphos City, 600 metres from Venus Beach and 1.1 km from Tombs of the Kings, Resitour - Kings Gardens features air-conditioned accommodation with a terrace and free WiFi. Guests can benefit from a patio and a year-round outdoor pool. The property is non-smoking and is located 2.2 km from Kings Avenue Mall.

            The apartment has 1 bedroom, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

            Markideio Theatre is 2.5 km from the apartment, while 28 Octovriou Square is 2.8 km from the property. Paphos International Airport is 9 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Golden Hour Apartment - Venus Gardens
            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 Chlorakas · 9.74 km from centre

              Boasting air-conditioned accommodation with a private pool, pool view and a patio, Golden Hour Apartment - Venus Gardens is situated in Chlorakas. This property offers access to a balcony, free private parking and free WiFi. 28 Octovriou Square is 2.8 km away and Tombs of the Kings is 3.3 km from the apartment.

              The spacious apartment features 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, 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. This apartment is allergy-free and non-smoking.

              Venus Beach is 2.4 km from the apartment, while Markideio Theatre is 2 km from the property. Paphos International Airport is 12 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Chloe 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 Chlorakas · 9.74 km from centre

                Situated in Chlorakas, Chloe Residence by Nomads features accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 2.4 km from Venus Beach. Outdoor seating is also available at the apartment.

                The spacious 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 sea views. This apartment is non-smoking and soundproof.

                Kids pool is also available at Chloe Residence by Nomads, while guests can also relax in the garden.

                Markideio Theatre is 2 km from the accommodation, while 28 Octovriou Square is 2.6 km from the property. Paphos International Airport is 12 km away.

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

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

                  The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered. The property offers garden views.

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

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Corner townhouse in Regina Gardens, Pafos
                  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.77 km from centre

                    7.8

                     

                    13 reviews

                    Boasting air-conditioned accommodation with a patio, Corner townhouse in Regina Gardens, Pafos is situated in Paphos City. The property features garden and city views, and is 800 metres from Venus Beach. There is free private parking and the property features paid airport shuttle service.

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

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

                    Tombs of the Kings is 1.6 km from Corner townhouse in Regina Gardens, Pafos, 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
                    Regina Gardens Sunset with Fast Free Wi-Fi and Late Check-Out
                    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.77 km from centre

                      9.3

                       

                      28 reviews

                      Set in Paphos City, Regina Gardens Sunset with Fast Free Wi-Fi and Late Check-Out offers accommodation with private pool, free WiFi and free private parking for guests who drive. The property features pool and garden views, and is less than 1 km from Venus Beach. The property is non-smoking and is located 1.7 km from Markideio Theatre.

                      The apartment is fitted with 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 sea 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.

                      Guests can relax in the garden at the property.

                      Tombs of the Kings is 1.6 km from the apartment, while 28 Octovriou Square is 2 km away. Paphos International Airport is 10 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Newly renovated- Regina Gardens 1, Venus Beach 500 m, Sea&Sunsets view, license ooo7141
                      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.77 km from centre

                        9.1

                         

                        63 reviews

                        Newly renovated- Regina Gardens 1, Venus Beach 500 m, Sea&Sunsets view, license ooo7141 is a recently renovated apartment in Paphos City, where guests can make the most of its outdoor swimming pool, free WiFi, private beach area and garden. The property features pool and garden views, and is less than 1 km from Venus Beach. The accommodation features airport transfers, while a car rental service is also available.

                        The spacious apartment with a terrace 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 bath. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

                        A minimarket is available at the apartment.

                        Kids pool is also available for guests at the apartment.

                        Tombs of the Kings is 1.6 km from Newly renovated- Regina Gardens 1, Venus Beach 500 m, Sea&Sunsets view, license ooo7141, while Markideio Theatre is 1.8 km from the property. Paphos International Airport is 10 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        H&O Regina Garden AP New 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.78 km from centre

                          7.6

                           

                          47 reviews

                          Set in Paphos City, less than 1 km from Venus Beach and a 19-minute walk from Tombs of the Kings, H&O Regina Garden AP New in Paphos! offers a seasonal outdoor swimming pool and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.7 km from Markideio Theatre.

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

                          Guests can also relax in the garden.

                          28 Octovriou Square is 2.5 km from the apartment, while Kings Avenue Mall is 2.6 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
                          H&O Solmare by the Sea 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.78 km from centre

                            9.5

                             

                            14 reviews

                            Featuring air-conditioned accommodation with a patio, H&O Solmare by the Sea Apartment is located in Paphos City. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 600 metres from Venus Beach.

                            The spacious apartment with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                            H&O Solmare by the Sea Apartment has a picnic area and a year-round outdoor pool.

                            Tombs of the Kings is 1.3 km from the accommodation, while Markideio Theatre is 2.5 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
                            H&O Golden Sunset View 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.85 km from centre

                              9.7

                               

                              3 reviews

                              Boasting air-conditioned accommodation with a pool with a view, H&O Golden Sunset View Apartment is set in Paphos City. Among the facilities at this property are a lift and private check-in and check-out, along with free WiFi throughout the property. The property is non-smoking and is situated 500 metres from Venus Beach.

                              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 offered in the apartment. The property has an outdoor dining area.

                              Kids pool is also available at the apartment, while guests can also relax on the sun terrace.

                              Tombs of the Kings is 1.2 km from H&O Golden Sunset View Apartment, while Markideio Theatre is 2.4 km away. Paphos International Airport is 12 km from the property, and the property offers a paid airport shuttle service.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Kings Palace Indigo 109
                              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.85 km from centre

                                9.1

                                 

                                62 reviews

                                Boasting air-conditioned accommodation with a private pool, Kings Palace Indigo 109 is situated in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 600 metres from Venus Beach.

                                The spacious apartment has 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 sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views.

                                A minimarket is available at the apartment.

                                Tombs of the Kings is 1.1 km from the apartment, while Kings Avenue Mall is 2.2 km from the property. Paphos International Airport is 9 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                H&O Mia Sea View House
                                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.85 km from centre

                                  8.0

                                   

                                  3 reviews

                                  Located in Paphos City, 500 metres from Venus Beach and 1.2 km from Tombs of the Kings, H&O Mia Sea View House provides air-conditioned accommodation with a balcony and free WiFi. The property has pool and garden views, and is 2.4 km from Markideio Theatre. The apartment features parking on-site, an outdoor swimming pool and a lift.

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

                                  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 12 km away, and the property offers a paid airport shuttle service.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  MyCyprusStay - Danaos 1 bedroom Palm Garden Escape
                                  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.87 km from centre

                                    10.0

                                     

                                    3 reviews

                                    Set in Paphos City, MyCyprusStay - Danaos 1 bedroom Palm Garden Escape provides accommodation with a private pool and garden views. This property offers access to a terrace, free private parking and free WiFi. The accommodation offers airport transfers, while a bicycle rental service is also available.

                                    This air-conditioned apartment has 1 bedroom, a flat-screen TV, a dining area, a fully equipped kitchenette with a dishwasher, and a living room. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

                                    A car rental service is available at the apartment.

                                    Popular points of interest near MyCyprusStay - Danaos 1 bedroom Palm Garden Escape include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 12 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    STAY Vera`s 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.87 km from centre

                                      Boasting accommodation with a balcony, STAY Vera`s Apartment is located in Paphos City. Among the facilities at this property are a lift and luggage storage space, along with free WiFi throughout the property. The property is non-smoking and is set 600 metres from Venus 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 bath and a hair dryer. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                                      The apartment conveniently has an outdoor pool.

                                      Tombs of the Kings is 1.3 km from STAY Vera`s Apartment, while Markideio Theatre is 2.5 km away. Paphos International Airport is 12 km from the property, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Room
                                      06 KPF - Stay Vera s Apartment
                                      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.87 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.3 km) from Kings Avenue Mall.

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

                                        Apartment in Paphos, Paphos City · 9.87 km from centre

                                          9.5

                                           

                                          39 reviews

                                          Situated in Paphos City, 500 metres from Venus Beach and 1.2 km from Tombs of the Kings, Kings Palace 2 BED features air-conditioned accommodation with a terrace and free WiFi. With sea views, this accommodation offers a balcony and a swimming pool. The property is non-smoking and is set 2.5 km from Markideio Theatre.

                                          The spacious apartment has 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower.

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

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