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

Golden Hour Villa 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.

Villa in Paphos District, Tala · 6.57 km from centre

    Set in Tala and only 9.4 km from Markideio Theatre, Golden Hour Villa by Nomads offers accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 10 km from 28 Octovriou Square. The property is non-smoking and is situated 11 km from Minthis Hill Golf Club.

    The villa is fitted with 2 bedrooms, 2 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 views of the pool from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

    Guests can enjoy the outdoor swimming pool and garden at the villa.

    Tombs of the Kings is 11 km from Golden Hour Villa by Nomads, while Kings Avenue Mall is 11 km from the property. Paphos International Airport is 19 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Interior
    Cliffside 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 property in Paphos District, Tala · 6.58 km from centre

      With a stay at this villa in Tala, you'll be within a 15-minute drive of Tombs of the Kings and Paphos Harbour. This villa is 5.3 mi (8.5 km) from Coral Bay Beach and 1.5 mi (2.4 km) from Saint Neophytos Monastery.

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

      Apartment in Chlorakas, Paphos City · 6.61 km from centre

        8.3

         

        46 reviews

        Situated within 1.1 km of St. George Beach and 4.8 km of Tombs of the Kings, Helios 2 features rooms with air conditioning and a private bathroom in Paphos City. This beachfront property offers access to free WiFi and free private parking. The apartment offers pool views, a year-round outdoor pool and a 24-hour front desk.

        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 a bath or shower and free toiletries. A fridge and stovetop are also available, as well as a kettle. At the apartment complex, every unit is fitted with bed linen and towels.

        There is a snack bar, and a minimarket is also available.

        Car hire and free use of bicycles are available at this apartment and the area is popular for cycling. Guests can relax in the garden at the property.

        Markideio Theatre is 5.6 km from the apartment, while Kings Avenue Mall is 6.2 km away. Paphos International Airport is 13 km from the property, and the property offers a paid airport shuttle service.

        Compare price on Booking.com
        Compare price on Booking.com
        Wonderful view from the beautiful apartments
        Full StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Apartment in Paphos District, Paphos City · 6.68 km from centre

          9.2

           

          28 reviews

          Boasting air-conditioned accommodation with a patio, Wonderful view from the beautiful apartments 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 apartment.

          The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, 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 apartment.

          A car rental service is available at Wonderful view from the beautiful apartments.

          Markideio Theatre is 7.7 km from the accommodation, while 28 Octovriou Square is 8.4 km from the property. Paphos International Airport is 18 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          The SunSet 005
          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 Chlorakas · 6.76 km from centre

            8.5

             

            21 reviews

            Situated in Chlorakas, 500 metres from St. George Beach and 4.2 km from Tombs of the Kings, The SunSet 005 offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. Markideio Theatre is 5 km away and Kings Avenue Mall is 5.3 km from the holiday home.

            The 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 kitchenware, and 2 bathrooms with a hot tub. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

            28 Octovriou Square is 5.4 km from the holiday home, while Medieval Castle of Paphos is 6.9 km from the property. Paphos International Airport is 13 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Villa Georgia
            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, Tala · 6.81 km from centre

              10.0

               

              1 review

              Situated in Tala, Villa Georgia features accommodation with private pool, free WiFi and free private parking for guests who drive. This villa offers air-conditioned accommodation with a patio. The property is non-smoking and is set 9.1 km from Markideio Theatre.

              The villa with a balcony and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 4 bathrooms with a bidet. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

              Guests can relax in the garden at the property.

              28 Octovriou Square is 10 km from the villa, while Minthis Hill Golf Club is 10 km from the property. Paphos International Airport is 20 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Tala Luxury apartments with pool by Raise
              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 District, Tala · 6.82 km from centre

                7.8

                 

                62 reviews

                Offering pool views, Tala Luxury apartments with pool by Raise is an accommodation situated in Tala, 7 km from Markideio Theatre and 7.8 km from 28 Octovriou Square. With mountain views, this accommodation provides a balcony and a swimming pool. 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 a dishwasher and an oven, and a private bathroom with bath and a hair dryer. A toaster, a fridge and stovetop are also available, as well as a coffee machine and a kettle. At the apartment complex, every unit comes with bed linen and towels.

                Tombs of the Kings is 8.5 km from the apartment, while Kings Avenue Mall is 8.7 km from the property. Paphos International Airport is 16 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                Tala Luxury apartments by Raise
                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 District, Tala · 6.82 km from centre

                  7.4

                   

                  3 reviews

                  With a stay at Tala Luxury apartments by Raise in Tala, you'll be within a 15-minute drive of Paphos Harbour and Saint Neophytos Monastery. This apartment is 5.3 mi (8.6 km) from Coral Bay Beach and 3 mi (4.8 km) from Fikardos Winery.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Cyprus style Stone 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 Paphos District, Paphos City · 6.82 km from centre

                    8.4

                     

                    14 reviews

                    Featuring air-conditioned accommodation with a patio, Cyprus style Stone Villa is located in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 9.2 km from Markideio Theatre.

                    The villa comes with 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 enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

                    Guests can also relax in the garden.

                    28 Octovriou Square is 10 km from the villa, while Minthis Hill Golf Club is 10 km away. Paphos International Airport is 8 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Paradise Sea View 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 Chlorakas · 6.84 km from centre

                      8.4

                       

                      8 reviews

                      Situated in Chlorakas and only 1.3 km from St. George Beach, Paradise Sea View Villa features accommodation with mountain views, free WiFi and free private parking. This recently renovated villa is located 4.7 km from Tombs of the Kings and 5.4 km from Markideio Theatre. The property offers barbecue facilities and outdoor furniture.

                      The spacious 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 bidet. Guests at this villa are welcome to enjoy wine or champagne and fruits. This villa is allergy-free and soundproof.

                      In addition to an outdoor pool, the villa also provides an indoor play area.

                      Kings Avenue Mall is 6 km from Paradise Sea View Villa, while 28 Octovriou Square is 6.2 km from the property. Paphos International Airport is 13 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Room
                      120 TLA - Stay Nest in Tala 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 District, Tala · 6.86 km from centre

                        With a stay at this apartment in Tala, you'll be within a 15-minute drive of Paphos Harbour and Saint Neophytos Monastery. This apartment is 5.4 mi (8.7 km) from Coral Bay Beach and 3.1 mi (5 km) from Fikardos Winery.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        STAY Nest in Tala 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 District, Tala · 6.86 km from centre

                          8.6

                           

                          5 reviews

                          Situated in Tala, STAY Nest in Tala Apartment provides accommodation with an outdoor pool. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 6.9 km from Markideio Theatre.

                          The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

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

                          Compare price on Booking.com
                          Compare price on Booking.com
                          STAY Tala Sea 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 District, Tala · 6.87 km from centre

                            8.5

                             

                            14 reviews

                            Situated in Tala, 8 km from Markideio Theatre and 8.4 km from 28 Octovriou Square, STAY Tala Sea View Apartment offers a seasonal outdoor swimming pool and air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. Staff on-site can arrange a shuttle service.

                            The spacious apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a TV, a fully equipped kitchen, and a balcony with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the city views. This apartment is non-smoking and soundproof.

                            Tombs of the Kings is 10 km from STAY Tala Sea View Apartment, while Kings Avenue Mall is 10 km away. Paphos International Airport is 17 km from the property, and the property offers a paid airport shuttle service.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Room
                            90 TLA - Stay Tala Sea View 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 District, Tala · 6.87 km from centre

                              With a stay at this apartment in Tala, you'll be within a 15-minute drive of Paphos Harbour and Saint Neophytos Monastery. This apartment is 5.8 mi (9.3 km) from Coral Bay Beach and 3.2 mi (5.2 km) from Fikardos Winery.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Ayia Marina Villa
                              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 Paphos District, Kathikas · 6.90 km from centre

                                When you stay at this villa in Kathikas, you'll be 13 minutes by car from Kamanterena Winery. This villa is 10.3 mi (16.6 km) from Coral Bay Beach and 11 mi (17.7 km) from Latchi Beach.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Beautiful 2 Bedroom Apartment
                                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 · 6.24 km from centre

                                  1.0

                                   

                                  1 review

                                  Situated in Kissonerga, 2.9 km from St. George Beach and 6.3 km from Markideio Theatre, Beautiful 2 Bedroom Apartment offers air conditioning. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 6.9 km from 28 Octovriou Square.

                                  The spacious apartment features 1 bedroom, a flat-screen TV with satellite channels 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 views of the mountain from the balcony, which also has outdoor furniture. Additional in-room amenities include wine or champagne.

                                  Tombs of the Kings is 7.2 km from the apartment, while Kings Avenue Mall is 7.9 km from the property. Paphos International Airport is 16 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Glamping Adonis
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Campsite in Paphos District, Paphos · 6.29 km from centre

                                    5.7

                                     

                                    3 reviews

                                    Situated in Paphos, 13 km from 28 Octovriou Square and 13 km from Tombs of the Kings, Glamping Adonis offers a garden and air conditioning. The property has mountain views and is 14 km from Minthis Hill Golf Club and 15 km from Kings Avenue Mall. Free WiFi is available throughout the property and Markideio Theatre is 13 km away.

                                    Towels and bed linen are available in the campground. The accommodation is non-smoking.

                                    Medieval Castle of Paphos is 16 km from the campground, while Paphos Waterpark is 19 km from the property. Paphos International Airport is 23 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Lobby
                                    St. George Beach Hotel & Spa Resort
                                    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 Chlorakas · 7.10 km from centre

                                      8.6

                                       

                                      141 reviews

                                      Breakfast available

                                      Located in Chlorakas, St. George Beach Hotel & Spa Resort is by the sea, within a 10-minute drive of Tombs of the Kings and Kings Avenue Mall. This beach hotel is 3.8 mi (6.1 km) from Paphos Archaeological Park and 3.9 mi (6.2 km) from Paphos Harbour.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Tasmaria Aparthotel
                                      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 Paphos, Paphos City · 11.12 km from centre

                                        7.3

                                         

                                        2,090 reviews

                                        Located just 800 metres from Kefalos Beach, Tasmaria Aparthotel features accommodation in Paphos City with access to a garden, a bar, as well as a 24-hour front desk. With pool views, this accommodation offers a patio and a swimming pool. The aparthotel provides rooms with air conditioning, free private parking and free WiFi.

                                        The aparthotel provides guests with a terrace, garden views, a seating area, satellite flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with bath. A balcony with an outdoor dining area and city views is offered in all units. The units will provide guests with a wardrobe and a kettle.

                                        Popular points of interest near the aparthotel include Kings Avenue Mall, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 8 km away, and the property offers a paid airport shuttle service.

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

                                        Guesthouse in Paphos, Paphos City · 10.83 km from centre

                                          8.3

                                           

                                          683 reviews

                                          Breakfast available

                                          Located within 2.1 km of Venus Beach and 300 metres of Markideio Theatre, Casa Mespilea provides rooms with air conditioning and a private bathroom in Paphos City. The property has city and inner courtyard views, and is 500 metres from 28 Octovriou Square. The guest house features family rooms.

                                          At the guest house, every unit is fitted with a desk and a flat-screen TV. All units are equipped with a coffee machine, a private bathroom and free WiFi, while selected rooms are fitted with a terrace and some have garden views. At the guest house, the units include bed linen and towels.

                                          Buffet and continental breakfast options with fresh pastries, fruits and juice are available. At the guest house, the family-friendly restaurant is open for dinner and lunch and serves Greek cuisine.

                                          A car rental service is available at Casa Mespilea.

                                          Kings Avenue Mall is 1.7 km from the accommodation, while Tombs of the Kings is 1.8 km away. Paphos International Airport is 8 km from the property.

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