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

Primary image
Villa Enalia
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.

Vacation home in Kissonerga · 5.23 km from centre

    When you stay at this holiday home in Kissonerga, you'll be connected to the convention centre, within a 15-minute drive of Coral Bay Beach and Paphos Harbour. This spa holiday home is 2.9 mi (4.6 km) from Coral Bay Karting Center and 3.5 mi (5.7 km) from Maa-Paliokastro Archaeological Site.

    Compare price on Booking.com
    Compare price on Booking.com
    3bedroom Villa Sweet Sunset with pool St George Pegeia
    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 Pegeia, Paphos City · 5.25 km from centre

      Featuring air-conditioned accommodation with a private pool, pool view and a patio, 3bedroom Villa Sweet Sunset with pool St George Pegeia is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. Outdoor seating is also available at the villa.

      The villa with a terrace and mountain views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a bath. Towels and bed linen are featured in the villa. There is also a seating area and a fireplace.

      Guests can also relax in the garden.

      Kafizis Beach is 2.1 km from 3bedroom Villa Sweet Sunset with pool St George Pegeia, while Paphos Zoo is 1.7 km away. Paphos International Airport is 27 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Sophia's Seaview Luxury Villas
      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 Kissonerga, Paphos City · 5.28 km from centre

        9.1

         

        117 reviews

        Offering a garden and garden view, Sophia's Seaview Luxury Villas is set in Paphos City, 1.8 km from Potima Beach and 6 km from Tombs of the Kings. With pool views, this accommodation features a patio and a swimming pool. The villa offers rooms with air conditioning, free private parking and free WiFi.

        The villa provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with bath and a hair dryer. A balcony with an outdoor dining area and mountain views is offered in every unit. At the villa complex, the units are fitted with bed linen and towels.

        Guests can take advantage of the warm weather with the property's barbecue facilities.

        Markideio Theatre is 6.9 km from the villa, while Kings Avenue Mall is 7.1 km away. Paphos International Airport is 15 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Atlantica Golden Beach Hotel - Adults Only
        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.

        Hotel in Kissonerga, Paphos City · 5.28 km from centre

          9.1

           

          407 reviews

          Breakfast available

          Atlantica Golden Beach Hotel - Adults Only has a restaurant, bar, a shared lounge and garden in Paphos City. With free WiFi, this 4-star hotel offers a private beach area and a concierge service. The hotel features an outdoor swimming pool, fitness centre, evening entertainment and a 24-hour front desk.

          The units come with air conditioning, a flat-screen TV with satellite channels, a fridge, a kettle, a shower, a hairdryer and a desk. At the hotel all rooms are equipped with a wardrobe and a private bathroom.

          Atlantica Golden Beach Hotel offers a continental or buffet breakfast.

          The accommodation offers a sun terrace. You can play table tennis, darts and tennis at Atlantica Golden Beach Hotel - Adults Only, and car hire is available.

          Tombs of the Kings is 5 km from the hotel, while Markideio Theatre is 6 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Atlantica Golden Beach -Adults Only
          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.

          Hotel in Kissonerga · 5.29 km from centre

            8.6

             

            38 reviews

            Breakfast available

            When you stay at Atlantica Golden Beach -Adults Only in Kissonerga, you'll be on the beach, within a 15-minute drive of Coral Bay Beach and Paphos Harbour. This beach hotel is 2.9 mi (4.7 km) from Coral Bay Karting Center and 3.5 mi (5.7 km) from Tombs of the Kings.

            Compare price on Booking.com
            Compare price on Booking.com
            Room
            Villa Verdi
            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.

            Villa property in Pegeia · 5.31 km from centre

              10.0

               

              2 reviews

              Located in Pegeia (Agios Georgios Pegeias), this villa is within a 5-minute drive of Agios Georgios Church and Pafos Zoo. This villa is 4.6 mi (7.3 km) from Maa-Paliokastro Archaeological Site and 4.9 mi (7.9 km) from Coral Bay Beach.

              Compare price on Booking.com
              Compare price on Booking.com
              The Hive
              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.

              Chalet in Paphos District, Peyia · 5.31 km from centre

                9.7

                 

                101 reviews

                Featuring a hot tub, The Hive is set in Peyia. A hot tub is available for guests. There is a sun terrace and guests can make use of free WiFi and free private parking.

                The chalet is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. This chalet is non-smoking and soundproof.

                Guests at the chalet can make the most of yoga classes offered on-site. The Hive features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

                Paphos Zoo is 10 km from the accommodation, while Tombs of the Kings is 18 km away. Paphos International Airport is 26 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Harmony Seaview Apartments
                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 Kissonerga, Paphos City · 5.38 km from centre

                  9.3

                   

                  475 reviews

                  Set in Paphos City and only 1.5 km from Potima Beach, Harmony Seaview Apartments offers accommodation with sea views, free WiFi and free private parking. The property was built in 2022 and features air-conditioned accommodation with a balcony. The accommodation provides airport transfers, while a car rental service is also available.

                  Each unit has a terrace, a fully equipped kitchen with a microwave, a dining area and a seating area with a flat-screen TV, while the private bathroom includes a walk-in shower and a hair dryer. A toaster, a fridge and stovetop are also featured, as well as a kettle. At the apartment complex, each unit comes with bed linen and towels.

                  At the property, there is an on-site family-friendly restaurant serving dinner and a selection of vegetarian options.

                  The apartment has a picnic area where you can spend a day out in the open.

                  Tombs of the Kings is 5.8 km from the apartment, while Markideio Theatre is 6.6 km away. Paphos International Airport is 14 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Elias 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 Kissonerga · 5.41 km from centre

                    9.8

                     

                    46 reviews

                    Situated in Kissonerga, 1.4 km from Potima Beach, Elias Apartment features air-conditioned rooms with free WiFi. The property has garden views and is 6.5 km from Tombs of the Kings and 6.6 km from Markideio Theatre. 28 Octovriou Square is 7.2 km away and Kings Avenue Mall is 7.9 km from the apartment.

                    Each unit features a terrace, a satellite flat-screen TV, a well-fitted kitchenette and a private bathroom with shower and a hair dryer. The apartment complex offers some units with sea views, and every unit is equipped with a balcony. All units have a wardrobe.

                    Medieval Castle of Paphos is 9.2 km from the apartment, while Paphos Zoo is 10 km from the property. Paphos International Airport is 16 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Villa Romano
                    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 Pegeia, Paphos · 5.42 km from centre

                      Boasting air-conditioned accommodation with a private pool, pool view and a patio, Villa Romano is situated in Paphos. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.5 km from White River Beach.

                      The villa features 3 bedrooms, 3 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. For added privacy, the accommodation features a private entrance.

                      Guests can relax in the garden at the property.

                      Kafizis Beach is 2.1 km from the villa, while Wild Beach is 2.2 km from the property. Paphos International Airport is 26 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Azzurro Holiday Villas
                      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 Pegeia, Peyia · 5.47 km from centre

                        8.5

                         

                        51 reviews

                        Located 1.8 km from White River Beach and 17 km from Tombs of the Kings, Azzurro Holiday Villas features free WiFi and units equipped with a kitchen, balcony and seating area. This villa features a private pool, a garden and free private parking. The villa has family rooms.

                        The villa complex will provide guests with air-conditioned units with a wardrobe, a coffee machine, an oven, a toaster, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a a bath or shower. A fridge, a stovetop and kitchenware are also provided, as well as a kettle. Guests can enjoy a meal at an outdoor dining area at the villa.

                        Markideio Theatre is 18 km from the villa, while Kings Avenue Mall is 18 km away. Paphos International Airport is 26 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Sehr schöne Ferienwohnung mit grosser Veranda,Pool Garten
                        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 Kissonerga · 5.50 km from centre

                          Located in Kissonerga, 1.6 km from Potima Beach and 3 km from St. George Beach, Sehr schöne Ferienwohnung mit grosser Veranda, Pool Garten offers a garden and air conditioning. The property is around 6.5 km from Markideio Theatre, 6.5 km from Tombs of the Kings and 6.9 km from 28 Octovriou Square. Private parking can be arranged at an extra charge.

                          With free WiFi, this apartment provides a satellite TV and a fully equipped kitchen with an oven and toaster.

                          Kings Avenue Mall is 7.7 km from the apartment, while Medieval Castle of Paphos is 10 km away. The nearest airport is Paphos International Airport, 15 km from Sehr schöne Ferienwohnung mit grosser Veranda, Pool Garten.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Blue Seaview Appartments
                          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 Kissonerga, Paphos City · 5.52 km from centre

                            9.8

                             

                            292 reviews

                            Boasting garden views, Blue Seaview Appartments offers accommodation with balcony, around 1.7 km from Potima Beach. Guests staying at this apartment have access to a patio. The apartment features rooms with air conditioning, free private parking and free WiFi.

                            The apartment provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with walk-in shower and a hair dryer. A fridge, a stovetop and kitchenware are also available, as well as a kettle. At the apartment complex, every unit is equipped with bed linen and towels.

                            Guests at the apartment can enjoy hiking nearby, or make the most of the garden.

                            Tombs of the Kings is 5.7 km from Blue Seaview Appartments, while Markideio Theatre is 6.4 km from the property. Paphos International Airport is 16 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Amberturtle Design Villa With Private Pool
                            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 Pegeia, Peyia · 5.55 km from centre

                              9.0

                               

                              4 reviews

                              Featuring air-conditioned accommodation with a private pool, Amberturtle Design Villa With Private Pool is located in Peyia. The property is set 1.3 km from White River Beach, 2.4 km from Toxeftra Beach and 2.6 km from Kafizis Beach. The villa also provides free WiFi, free private parking and facilities for disabled guests.

                              The villa comes with 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer and free toiletries. Towels and bed linen are provided in the villa. The accommodation offers a fireplace.

                              Tombs of the Kings is 17 km from Amberturtle Design Villa With Private Pool, while Markideio Theatre is 18 km away. The nearest airport is Paphos International Airport, 26 km from the accommodation.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Spacious 3 bedroom villa private pool
                              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 Kissonerga, Paphos City · 5.58 km from centre

                                10.0

                                 

                                8 reviews

                                Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Spacious 3 bedroom villa private pool 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 located 1.6 km from Potima Beach.

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

                                A minimarket is available at the villa.

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

                                Markideio Theatre is 6.3 km from the villa, while Tombs of the Kings is 6.5 km from the property. Paphos International Airport is 15 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Ocean Wings Panoramic SeaView
                                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 Kissonerga · 5.60 km from centre

                                  10.0

                                   

                                  2 reviews

                                  Featuring air-conditioned accommodation with a patio, Ocean Wings Panoramic SeaView is set in Kissonerga. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.9 km from Potima Beach.

                                  The spacious apartment comes with 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 sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

                                  Guests can take advantage of the warm weather with the property's barbecue facilities.

                                  A car rental service is available at the apartment.

                                  St. George Beach is 2.3 km from Ocean Wings Panoramic SeaView, while Tombs of the Kings is 6 km away. The nearest airport is Paphos International Airport, 15 km from the accommodation.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Kissonerga Sea Breeze Apartments Panoramic Ocean View
                                  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 Kissonerga · 5.65 km from centre

                                    9.0

                                     

                                    32 reviews

                                    Set in Kissonerga, 1.8 km from Potima Beach and 6.2 km from Tombs of the Kings, Kissonerga Sea Breeze Apartments Panoramic Ocean View offers accommodation with air conditioning and access to a garden. Private parking is available on site at this recently renovated property. The apartment features family rooms.

                                    All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchen with various cooking facilities, including an oven, a microwave, a toaster and a fridge. The units come with a coffee machine, a flat-screen TV, a safety deposit box and free WiFi, while some rooms come with a terrace and some have sea views. Additional in-room amenities include wine or champagne, fruits and chocolates or cookies.

                                    Markideio Theatre is 6.5 km from the apartment, while 28 Octovriou Square is 7.3 km away. Paphos International Airport is 15 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    H&O Berenike Holiday 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 Kissonerga · 5.65 km from centre

                                      8.7

                                       

                                      29 reviews

                                      Located in Kissonerga, 2 km from Potima Beach and 6 km from Tombs of the Kings, H&O Berenike Holiday Apartment offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 6.7 km from Markideio Theatre.

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

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Romanson 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 Kissonerga · 5.68 km from centre

                                        9.5

                                         

                                        19 reviews

                                        Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Romanson Seaview Apartment is situated in Kissonerga. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2 km from Potima Beach.

                                        The spacious apartment with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchenette 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.

                                        The apartment has a picnic area where you can spend a day out in the open.

                                        Tombs of the Kings is 5.8 km from the apartment, while Markideio Theatre is 6.7 km from the property. Paphos International Airport is 14 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Cocktails & Sunsets Coastal Gem in Kissonerga
                                        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 Kissonerga · 5.70 km from centre

                                          Located in Kissonerga and only 2 km from Potima Beach, Cocktails & Sunsets Coastal Gem in Kissonerga provides accommodation with mountain views, free WiFi and free private parking. The property was built in 2011 and has air-conditioned accommodation with a balcony. The apartment offers a pool with scenic views 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. This apartment also offers a patio that doubles up as an outdoor dining area.

                                          Tombs of the Kings is 6 km from the apartment, while Markideio Theatre is 6.7 km away. Paphos International Airport is 16 km from the property.

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