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

These properties may not be in the centre of Coral Bay, but are nearby and match your search.
Evelin Apartment Coral bay ,prime spot near to the beach
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.

Holiday home in Pegeia, Coral Bay · 2.03 km from centre

    6.6

     

    7 reviews

    A recently renovated holiday home located in Coral Bay, Evelin Apartment Coral bay, prime spot near to the beach features a garden. 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 Coral Bay.

    The spacious holiday home is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. For added privacy, the accommodation features a private entrance.

    A minimarket is available at the holiday home.

    Potima Beach is 1.5 km from the holiday home, while Laourou Beach is 2.3 km away. The nearest airport is Paphos International, 19 km from Evelin Apartment Coral bay, prime spot near to the beach, and the property offers a paid airport shuttle service.

    Compare price on Booking.com
    Compare price on Booking.com
    STAY Panorama - Kamelia Villa
    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 · 2.25 km from centre

      6.9

       

      15 reviews

      Featuring air-conditioned accommodation with a private pool, STAY Panorama - Kamelia Villa is set in Peyia. This property offers access to a balcony, free private parking and free WiFi. Staff on-site can arrange a shuttle service.

      The villa with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 2 bathrooms with a shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and chocolates or cookies. This villa is non-smoking and soundproof.

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

      Paphos Zoo is 3.4 km from the villa, while Tombs of the Kings is 15 km from the property. Paphos International Airport is 23 km away, and the property offers a paid airport shuttle service.

      Compare price on Booking.com
      Compare price on Booking.com
      Apollon Dionysus Villa
      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 · 2.35 km from centre

        1.0

         

        1 review

        Featuring accommodation with a balcony, Apollon Dionysus Villa is situated in Peyia. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 3 km from Wild Beach.

        The air-conditioned villa is composed of 3 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 3 bathrooms. Towels and bed linen are featured in the villa.

        Guests can enjoy the outdoor swimming pool at the villa.

        Paphos Zoo is 3.2 km from Apollon Dionysus Villa, while Tombs of the Kings is 14 km away. Paphos International Airport is 23 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Ammos Luxury Suits and Residences
        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 · 2.72 km from centre

          5.8

           

          14 reviews

          Breakfast available

          Located 15 km from Tombs of the Kings, 15 km from Markideio Theatre and 16 km from Kings Avenue Mall, Ammos Luxury Suits and Residences offers accommodation set in Peyia. The air-conditioned accommodation is 2 km from Wild Beach, and guests can benefit from on-site private parking and complimentary WiFi. The accommodation provides a shuttle service, while a car rental service is also available.

          The villa with a terrace and garden 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. This villa also offers a patio that doubles up as an outdoor dining area. This villa is allergy-free and non-smoking.

          Sightseeing tours are available in the vicinity. Barbecue facilities are available at the villa, and guests can also relax in the garden or go on a picnic in the picnic area.

          28 Octovriou Square is 16 km from the villa, while Medieval Castle of Paphos is 17 km away. Paphos International Airport is 23 km from the property.

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

          Villa in Pegeia, Kissonerga · 2.86 km from centre

            1.0

             

            1 review

            Boasting air-conditioned accommodation with a private pool, Aqua View is situated in Kissonerga. 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 Potima Beach.

            Featuring a terrace with sea views, this villa also comes with a well-equipped kitchen with a dishwasher, an oven and a microwave, as well as 2 bathrooms with a bath.

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

            Compare price on Booking.com
            Compare price on Booking.com
            Cyprus Studio with pool near Beach
            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 Pegeia, Peyia · 3.07 km from centre

              5.4

               

              6 reviews

              Situated only 5.9 km from Paphos Zoo in Peyia, Cyprus Studio with pool near Beach features accommodation fitted with a balcony, garden and year-round outdoor pool. Boasting bicycle parking, this property also provides guests with a picnic area. There is a sun terrace and guests can make use of free WiFi and free private parking.

              The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. The accommodation is non-smoking.

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

              Compare price on Booking.com
              Compare price on Booking.com
              Coral View
              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 Pegeia, Peyia · 3.07 km from centre

                6.8

                 

                38 reviews

                Boasting air-conditioned accommodation with a private pool, mountain view and a balcony, Coral View is situated in Peyia. This property offers access to a patio and free private parking. Kings Avenue Mall is 15 km away and 28 Octovriou Square is 15 km from the apartment.

                The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a terrace with sea views. The property offers city views.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                Vrachia Beach Hotel & Suites - Adults only
                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.

                Aparthotel in Kissonerga · 4.38 km from centre

                  9.6

                   

                  92 reviews

                  Breakfast available

                  When you stay at Vrachia Beach Hotel & Suites - Adults only in Kissonerga, you'll be on the waterfront, within a 15-minute drive of Coral Bay Beach and Paphos Harbour. This beach aparthotel is 2.4 mi (3.9 km) from Coral Bay Karting Center and 3.1 mi (5 km) from Maa-Paliokastro Archaeological Site.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Sea Caves Beach House in Cyprus
                  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 Pegeia, Paphos City · 3.73 km from centre

                    9.0

                     

                    1 review

                    Boasting air-conditioned accommodation with a patio, Sea Caves Beach House in Cyprus is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 500 metres from Wild Beach.

                    The spacious holiday home 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 walk-in shower. Towels and bed linen are available in the holiday home. The property has an outdoor dining area.

                    The holiday home features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

                    Kafizis Beach is 1.6 km from Sea Caves Beach House in Cyprus, while Tombs of the Kings is 16 km from the property. The nearest airport is Paphos International Airport, 24 km from the accommodation.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Villa Aqua Queen
                    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 District, Coral Bay · 3.88 km from centre

                      8.9

                       

                      9 reviews

                      Featuring air-conditioned accommodation with a balcony, Villa Aqua Queen is set in Coral Bay. This villa features a private pool, a garden, barbecue facilities, free WiFi and free private parking. Paphos Zoo is 8.7 km from the villa and Tombs of the Kings is 11 km away.

                      Offering a terrace and garden views, the villa includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath and a shower.

                      Markideio Theatre is 12 km from the villa, while Kings Avenue Mall is 13 km away. Paphos International Airport is 20 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Serbellas Boutique Hotel
                      Full StarFull 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.

                      Hotel in Kissonerga · 4.23 km from centre

                        Breakfast available

                        When you stay at Serbellas Boutique Hotel in Kissonerga, you'll be near the bay, within a 15-minute drive of Coral Bay Beach and Paphos Harbour. This family-friendly hotel is 2.1 mi (3.4 km) from Coral Bay Karting Center and 2.7 mi (4.4 km) from Maa-Paliokastro Archaeological Site.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Olymp Luxury Villa D - Luxury Escape with Direct Beach Access and Unique Sunsets
                        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 · 4.47 km from centre

                          10.0

                           

                          21 reviews

                          Breakfast available

                          Situated in Paphos City, 500 metres from Potima Beach and 6.7 km from Tombs of the Kings, Olymp Luxury Villa D - Luxury Escape with Direct Beach Access and Unique Sunsets offers an open-air bath and air conditioning. This beachfront property offers access to mini-golf, free private parking and free WiFi. The villa features an infinity pool, sauna and a 24-hour front desk. Accommodation for disabled guests is also available at the property.

                          The spacious villa has 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 4 bathrooms with a bidet. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. The villa offers bed linen, towels and laundry service.

                          Buffet and à la carte breakfast options with warm dishes, local specialities and fresh pastries are available. A coffee shop can be found on-site, and in the warmer months you can make use of the barbecue facilities.

                          The villa boasts a variety of wellness options, including a hot spring bath, a hot tub and yoga classes. For guests with children, the villa provides outdoor play equipment, a baby safety gate and babysitting service. Snorkelling and diving can be enjoyed nearby, while a bicycle rental service and a private beach area are also available on-site.

                          Markideio Theatre is 7.6 km from Olymp Luxury Villa D - Luxury Escape with Direct Beach Access and Unique Sunsets, while Kings Avenue Mall is 7.8 km away. Paphos International Airport is 15 km from the property, and the property offers a paid airport shuttle service.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Holiday Home Olymp Luxus-Villa by Interhome
                          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 Kissonerga · 4.49 km from centre

                            Boasting air-conditioned accommodation with a terrace, Holiday Home Olymp Luxus-Villa by Interhome is situated in Kissonerga. Guests staying at this holiday home have access to a balcony. Markideio Theatre is 7.6 km from the holiday home and Kings Avenue Mall is 8.2 km away.

                            The spacious holiday home has 3 bedrooms, a TV, a fully equipped kitchenette with a dishwasher and a fridge, and 3 bathrooms with an a bath or shower. The accommodation offers a fireplace.

                            Guests can relax in the garden at the property.

                            Potima Beach is 500 metres from the holiday home, while Tombs of the Kings is 6.8 km from the property. Paphos International Airport is 17 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Seafront Villa 2
                            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 · 4.51 km from centre

                              8.4

                               

                              7 reviews

                              Set in Paphos City, 500 metres from Potima Beach and 6.8 km from Tombs of the Kings, Seafront Villa 2 offers air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation provides a swimming pool. The property is non-smoking and is located 7.6 km from Markideio Theatre.

                              The spacious villa comes with 3 bedrooms, 4 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with sea views.

                              Guests can relax in the garden at the property.

                              Kings Avenue Mall is 8.2 km from the villa, while 28 Octovriou Square is 8.2 km away. Paphos International Airport is 15 km from the property.

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

                                8.8

                                 

                                5 reviews

                                Set in Paphos City, 400 metres from Potima Beach and 6.7 km from Tombs of the Kings, Seafront Villa 1 offers air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation features a swimming pool. The property is non-smoking and is situated 7.5 km from Markideio Theatre.

                                The spacious villa is fitted with 3 bedrooms, 4 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with sea views.

                                Guests can relax in the garden at the property.

                                Kings Avenue Mall is 7.8 km from the villa, while 28 Octovriou Square is 8.1 km away. Paphos International Airport is 15 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Villa Anna Maria
                                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, Coral Bay · 4.67 km from centre

                                  8.3

                                   

                                  23 reviews

                                  Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Villa Anna Maria is situated in Coral Bay. This property offers access to a balcony, darts, free private parking and free WiFi. The accommodation features free shuttle service and a 24-hour front desk for guests.

                                  The villa has 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

                                  For those times when you'd rather not dine out, you can choose to cook on the barbecue.

                                  Both a bicycle rental service and a car rental service are available at the villa, while cycling can be enjoyed nearby.

                                  Kafizis Beach is 1.6 km from Villa Anna Maria, while Paphos Zoo is less than 1 km from the property. Paphos International Airport is 25 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  STAY Calypso Villa
                                  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.

                                  Villa in Pegeia, Peyia · 4.81 km from centre

                                    7.4

                                     

                                    7 reviews

                                    Boasting air-conditioned accommodation with a private pool, STAY Calypso Villa is situated in Peyia. Both free WiFi and parking on-site are accessible at the villa free of charge. The property is non-smoking and is located 2.2 km from Kafizis Beach.

                                    The villa with a balcony and pool views has 3 bedrooms, a living room, a TV, an equipped kitchen with an oven and a microwave, and 3 bathrooms with a bath. Towels and bed linen are available in the villa. The property has an outdoor dining area.

                                    STAY Calypso Villa features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

                                    Tombs of the Kings is 16 km from the accommodation, while Markideio Theatre is 17 km away. Paphos International Airport is 25 km from the property, and the property offers a paid airport shuttle service.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    STAY Calypso Villa
                                    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 · 4.81 km from centre

                                      Boasting air-conditioned accommodation with a private pool, STAY Calypso Villa is set in Peyia. Both free WiFi and parking on-site are accessible at the villa free of charge. The property is non-smoking and is located 2.2 km from Kafizis Beach.

                                      The villa is fitted with 3 bedrooms, 3 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with pool views. The property has an outdoor dining area.

                                      Guests can relax in the garden at the property.

                                      Paphos Zoo is 1.3 km from STAY Calypso Villa, while Tombs of the Kings is 17 km away. Paphos International Airport is 27 km from the property, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Room
                                      63 PEY - Stay Calypso Villa
                                      Full 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 · 4.81 km from centre

                                        With a stay at this villa in Pegeia (Agios Georgios Pegeias), you'll be within a 15-minute drive of Coral Bay Beach and Agios Georgios Church. This villa is 11.6 mi (18.7 km) from Paphos Harbour and 18.5 mi (29.8 km) from Latchi Beach.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        MyCyprusStay - Jo's Sunny SeaView Villa
                                        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 · 5.15 km from centre

                                          10.0

                                           

                                          4 reviews

                                          Boasting air-conditioned accommodation with a private pool, MyCyprusStay - Jo's Sunny SeaView Villa is situated in Kissonerga. This property offers access to a balcony, free private parking and free WiFi. The accommodation features airport transfers, while a bicycle rental service is also available.

                                          The villa features 3 bedrooms, 3 bathrooms, 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 take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

                                          For those times when you'd rather not dine out, you can choose to cook on the barbecue.

                                          A car rental service is available at the villa.

                                          Potima Beach is 1.9 km from MyCyprusStay - Jo's Sunny SeaView Villa, while Tombs of the Kings is 6.4 km from the property. Paphos International Airport is 15 km away.

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