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
Kiniras Traditional Hotel & Restaurant
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.

Hotel in Paphos · 10.94 km from centre

    7.8

     

    169 reviews

    With a stay at Kiniras Traditional Hotel & Restaurant, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Paphos Municipal Park. This family-friendly hotel is 7.3 mi (11.7 km) from Coral Bay Beach and 0.5 mi (0.9 km) from Byzantine Museum.

    Compare price on Booking.com
    Compare price on Booking.com
    Primary image
    Axiothea Hotel
    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.

    Hotel in Paphos · 11.17 km from centre

      9.4

       

      218 reviews

      Breakfast available

      With a stay at Axiothea Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Agios Theodoros Cathedral. This hotel is 7.7 mi (12.3 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Byzantine Museum.

      Compare price on Booking.com
      Compare price on Booking.com
      Primary image
      Palates Village Hotel
      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.

      Hotel in Paphos District, Droushia · 11.33 km from centre

        8.2

         

        17 reviews

        Breakfast available

        Located in Droushia, Palates Village Hotel is within a 15-minute drive of Latchi Beach and Latchi Harbour. This family-friendly hotel is 14.6 mi (23.5 km) from Coral Bay Beach and 7.1 mi (11.4 km) from Latsi Beach.

        Compare price on Booking.com
        Compare price on Booking.com
        Huge heating PENTHOUSE with 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.

        Apartment in Paphos, Paphos City · 11.04 km from centre

          8.5

           

          41 reviews

          Situated in Paphos City, Huge heating PENTHOUSE with POOL features accommodation with rooftop pool, free WiFi and free private parking for guests who drive. This apartment provides air-conditioned accommodation with a balcony. The property is non-smoking and is located less than 1 km from Markideio Theatre.

          The spacious apartment with a terrace and pool views has 4 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a fridge and a stovetop, and 3 bathrooms with a bath. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

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

          Compare price on Booking.com
          Compare price on Booking.com
          Royal Stay Luxury Homes
          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 · 11.07 km from centre

            9.3

             

            1,054 reviews

            Breakfast available

            Set in Paphos City and with Kefalos Beach reachable within 2.1 km, Royal Stay Luxury Homes offers express check-in and check-out, soundproof rooms, a garden, free WiFi and a terrace. The air-conditioned accommodation is 400 metres from Markideio Theatre. The apartment has private entrance.

            The units come with tiled floors and feature a fully equipped kitchen with an oven, a dining area, a flat-screen TV with streaming services, and a private bathroom with shower and a hair dryer. A microwave, a fridge and stovetop are also offered, as well as a coffee machine and a kettle. At the apartment complex, the units include bed linen and towels.

            A minimarket is available at the apartment.

            Barbecue facilities are at guests' disposal.

            28 Octovriou Square is 300 metres from the apartment, while Kings Avenue Mall is 1.5 km from the property. Paphos International Airport is 8 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Sky 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 Chlorakas, Paphos City · 8.45 km from centre

              9.2

               

              23 reviews

              Featuring air-conditioned accommodation with a private pool, pool view and a patio, Sky Villa is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 300 metres from Dimma Beach.

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

              Tombs of the Kings is 4 km from the villa, while Markideio Theatre is 4.8 km away. Paphos International Airport is 12 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Akti Beach Hotel & Village 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, Paphos City · 8.59 km from centre

                8.7

                 

                848 reviews

                Located on Paphos seafront, this family resort offers bright apartments set in landscaped gardens along the Mediterranean. Steam bath, sauna and stone massages are offered at Kariadis Spa.

                Akti Beach’s apartments come with a balcony or patio overlooking the aromatic plants and trees of the resort. The spacious accommodation is equipped with wooden furniture, a kitchenette and a small dining table.

                The 2 outdoor freshwater pools are bordered by tall palms and a stone deck with loungers. Guests can train at the gym, play a game of tennis on the floodlit court, or relax on the private pebble beach.

                Filoxeni Restaurant serves a rich buffet breakfast with local products, and themed night menus. The poolside bar serves light meals throughout the day, and after-dinner cocktails and night entertainment can be enjoyed at Serina Cocktail Bar.

                Paphos town centre is about 4 km from the Akti Beach Hotel & Village Resort, and Paphos Airport is about 11.5 km away. A shuttle bus to Paphos City Centre and Harbour Tourist area leaves twice a day upon request.

                Compare price on Booking.com
                Compare price on Booking.com
                Melanos Fully Renovated TownHouse 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.

                Apartment in Chlorakas, Paphos City · 9.01 km from centre

                  9.2

                   

                  81 reviews

                  Located in Paphos City and only 2.4 km from Venus Beach, Melanos Fully Renovated TownHouse with Private Pool provides accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 2.3 km from Markideio Theatre. The property is equipped with a seasonal outdoor pool and is set 3 km from 28 Octovriou Square.

                  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 an a bath or shower. Guests can take in the views of the pool from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                  Tombs of the Kings is 3.2 km from the apartment, while Kings Avenue Mall is 3.9 km away. Paphos International Airport is 11 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Regina Gardens Lovely 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.53 km from centre

                    9.4

                     

                    24 reviews

                    Located in Paphos City, Regina Gardens Lovely Apartment provides accommodation with private pool, free WiFi and free private parking for guests who drive. With garden views, this accommodation offers a patio. The accommodation features airport transfers, while a car rental service is also available.

                    The apartment with a terrace and pool views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. The air-conditioned unit at the property features a bath and a dressing room. For added privacy, the accommodation has a private entrance and soundproofing.

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

                    Popular points of interest near Regina Gardens Lovely Apartment include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 10 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Sea Breeze 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 · 11.47 km from centre

                      9.2

                       

                      48 reviews

                      Located in Paphos City, 500 metres from Lighthouse Beach and 400 metres from Kings Avenue Mall, Sea Breeze Apartment provides air-conditioned accommodation with a balcony and free WiFi. The property has sea and pool views, and is 1.5 km from Tombs of the Kings. The property is non-smoking and is set 1.9 km from Markideio Theatre.

                      The spacious apartment features 2 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. The property offers city views.

                      Guests can enjoy the outdoor swimming pool at the apartment.

                      Medieval Castle of Paphos is 2.2 km from Sea Breeze Apartment, while 28 Octovriou Square is 1.6 km away. Paphos International Airport is 8 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Seaside Modern Flat with Pool Queens Gardens 211
                      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, Kato Paphos · 11.72 km from centre

                        9.5

                         

                        10 reviews

                        Set just 1.8 km from Tombs of the Kings, Seaside Modern Flat with Pool Queens Gardens 211 features accommodation in Kato Paphos with access to an outdoor swimming pool, a garden, as well as a lift. The air-conditioned accommodation is 700 metres from Lighthouse Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 100 metres from Kings Avenue Mall.

                        The 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 garden views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

                        Popular points of interest near the apartment include Medieval Castle of Paphos, Markideio Theatre and 28 Octovriou Square. Paphos International Airport is 7 km from the property.

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

                          9.5

                           

                          2 reviews

                          Situated in Tala, 7.4 km from Markideio Theatre and 8 km from 28 Octovriou Square, Magnus Villa features air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation offers a swimming pool. The property is non-smoking and is set 8.9 km from Tombs of the Kings.

                          The villa features 3 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with mountain views.

                          Guests can relax in the garden at the property.

                          Kings Avenue Mall is 9 km from the villa, while Medieval Castle of Paphos is 11 km from the property. Paphos International Airport is 18 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Resitour - Tala Hills
                          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.94 km from centre

                            8.6

                             

                            15 reviews

                            Featuring air-conditioned accommodation with a patio, Resitour - Tala Hills is set in Tala. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 8 km from Markideio Theatre.

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

                            Resitour - Tala Hills has a sun terrace and a seasonal outdoor pool.

                            28 Octovriou Square is 8.8 km from the accommodation, while Tombs of the Kings is 10 km away. Paphos International Airport is 17 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Tala Hills
                            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 Tala, Paphos City · 6.95 km from centre

                              8.4

                               

                              19 reviews

                              Boasting air-conditioned accommodation with a pool with a view, pool view and a balcony, Tala Hills is situated in Paphos City. There is an in-house restaurant, plus free private parking and free WiFi are available. The accommodation features airport transfers, while a bicycle rental service is also available.

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

                              There is a snack bar and bar.

                              A car rental service is available at the apartment, while cycling can be enjoyed nearby.

                              Markideio Theatre is 8 km from Tala Hills, while 28 Octovriou Square is 8.4 km from the property. Paphos International Airport is 17 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              2 bed apt mountains and costal views with pool
                              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.95 km from centre

                                8.8

                                 

                                15 reviews

                                Situated in Paphos City and only 8.1 km from Markideio Theatre, 2 bed apt mountains and costal views with pool features accommodation with mountain views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. Kings Avenue Mall is 10 km away and Minthis Hill Golf Club is 11 km from the apartment.

                                The 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. This apartment also comes with a patio that doubles up as an outdoor dining area. The property offers garden views.

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

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

                                28 Octovriou Square is 8.5 km from 2 bed apt mountains and costal views with pool, while Tombs of the Kings is 10 km from the property. Paphos International Airport is 17 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Magia22 - Place for the soul!
                                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 District, Kathikas · 6.97 km from centre

                                  9.5

                                   

                                  4 reviews

                                  Located in Kathikas and only 13 km from Paphos Zoo, Magia22 - Place for the soul! provides accommodation with mountain views, free WiFi and free private parking. The property features garden and quiet street views, and is 20 km from Tombs of the Kings. The property is non-smoking and is situated 19 km from Minthis Hill Golf Club.

                                  The holiday home is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with sea views. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. The property has an outdoor dining area.

                                  Guests can relax in the garden at the property.

                                  Kings Avenue Mall is 21 km from the holiday home, while Medieval Castle of Paphos is 23 km away. Paphos International Airport is 31 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Golden Gate Stonehouse
                                  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 Lempa, Lemba · 7.02 km from centre

                                    9.8

                                     

                                    4 reviews

                                    Boasting air-conditioned accommodation with a patio, Golden Gate Stonehouse is set in Lemba. This property offers access to a terrace, free private parking and free WiFi. 28 Octovriou Square is 4.8 km from the holiday home and Tombs of the Kings is 5.2 km away.

                                    This holiday home has 1 bedroom, a kitchen with an oven and a fridge, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

                                    Guests can relax in the garden at the property.

                                    St. George Beach is 2.1 km from the holiday home, while Markideio Theatre is 4.4 km from the property. The nearest airport is Paphos International, 13 km from Golden Gate Stonehouse, and the property offers a paid airport shuttle service.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    One bedroom apartment in Tala
                                    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 · 7.03 km from centre

                                      9.0

                                       

                                      1 review

                                      Set in Paphos City and only 8.1 km from Markideio Theatre, One bedroom apartment in Tala offers accommodation with sea views, free WiFi and free private parking. With pool views, this accommodation provides a balcony and a swimming pool. The property is non-smoking and is located 8.9 km from 28 Octovriou Square.

                                      This air-conditioned apartment has 1 bedroom, a cable flat-screen TV, a dining area, a fully equipped kitchen with an oven, and a living room. Towels and bed linen are offered in the apartment. The property offers garden views.

                                      Guests can relax in the garden at the property.

                                      Tombs of the Kings is 10 km from the apartment, while Kings Avenue Mall is 10 km from the property. Paphos International Airport is 19 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Sea front Villa Vera
                                      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 · 7.05 km from centre

                                        9.0

                                         

                                        31 reviews

                                        Boasting air-conditioned accommodation with a pool with a view, Sea front Villa Vera is situated in Chlorakas. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation features private check-in and check-out and a minimarket for guests.

                                        The holiday home 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 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 has a picnic area where you can spend a day out in the open.

                                        St. George Beach is 400 metres from the holiday home, while Tombs of the Kings is 4.2 km from the property. Paphos International Airport is 13 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Villa Wave Blue by Ezoria Villas
                                        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 Chlorakas · 7.05 km from centre

                                          10.0

                                           

                                          1 review

                                          Villa Wave Blue by Ezoria Villas, a property with an outdoor swimming pool, is set in Chlorakas, 4.8 km from Markideio Theatre, 5.1 km from Kings Avenue Mall, as well as 5.4 km from 28 Octovriou Square. The air-conditioned accommodation is 400 metres from St. George Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 4 km from Tombs of the Kings.

                                          The villa with a balcony 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.

                                          Medieval Castle of Paphos is 6.8 km from the villa, while Paphos Waterpark is 10 km away. Paphos International Airport is 13 km from the property.

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