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

Alexis Apartments - Nice 2-bedroom with swimming 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 · 11.62 km from centre

    10.0

     

    7 reviews

    Set in Paphos, less than 1 km from Lighthouse Beach and a 5-minute walk from Kings Avenue Mall, Alexis Apartments - Nice 2-bedroom with swimming pool offers an outdoor swimming pool and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.8 km from Medieval Castle of Paphos.

    The spacious apartment comes with 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 pool views. The property has an outdoor dining area.

    Tombs of the Kings is 1.8 km from the apartment, while Markideio Theatre is 2.2 km away. Paphos International Airport is 7 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    THE LIGHTHOUSE
    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.62 km from centre

      9.3

       

      55 reviews

      In the centre of Paphos City, located within a short distance of Lighthouse Beach and Kings Avenue Mall, THE LIGHTHOUSE offers free WiFi, air conditioning and household amenities such as a fridge and kettle. Situated 1.6 km from Tombs of the Kings, the property provides a garden and free private parking. The property is non-smoking and is set 2.3 km from Markideio Theatre.

      The apartment with a balcony and garden views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 2 bathrooms with an a bath or shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

      The apartment has an outdoor pool and a terrace.

      Medieval Castle of Paphos is 1.7 km from THE LIGHTHOUSE, while 28 Octovriou Square is 1.8 km away. Paphos International Airport is 8 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Kings Avenue - Natalia's Apt
      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.62 km from centre

        8.7

         

        63 reviews

        Boasting air-conditioned accommodation with a private pool, city view and a patio, Kings Avenue - Natalia's Apt is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The accommodation offers airport transfers, while a car rental service is also available.

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

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

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

        Popular points of interest near Kings Avenue - Natalia's Apt include Lighthouse Beach, Kings Avenue Mall and Tombs of the Kings. Paphos International Airport is 7 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        H&O Lighthouse Gold Residence
        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.62 km from centre

          9.5

           

          6 reviews

          Conveniently situated in the centre of Paphos City, H&O Lighthouse Gold Residence is a recently renovated apartment, which provides free WiFi, an infinity pool and free private parking for guests who drive. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is located 400 metres from Lighthouse Beach.

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

          Guests can also relax in the garden or in the shared lounge area.

          Popular points of interest near the apartment include Kings Avenue Mall, Tombs of the Kings and 28 Octovriou Square. Paphos International Airport is 11 km away, and the property offers a paid airport shuttle service.

          Compare price on Booking.com
          Compare price on Booking.com
          Seagarden Hideaway - 1bed apt
          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.64 km from centre

            8.6

             

            7 reviews

            Right in the centre of Paphos City, situated within a short distance of Lighthouse Beach and Kings Avenue Mall, Seagarden Hideaway - 1bed apt offers free WiFi, air conditioning and household amenities such as a stovetop and coffee machine. This recently renovated apartment is located 1.7 km from Tombs of the Kings and 2.4 km from Markideio Theatre. Parking on-site is available and the apartment also features car hire for guests who want to explore the surrounding area.

            The apartment with a terrace and garden views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a toaster and a fridge, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

            Medieval Castle of Paphos is 1.8 km from the apartment, while 28 Octovriou Square is 1.8 km from the property. Paphos International Airport is 8 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Elena's Guest House B
            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.64 km from centre

              7.4

               

              20 reviews

              Offering a garden and garden view, Elena's Guest House B is located in Paphos City, less than 1 km from Lighthouse Beach and a 4-minute walk from Kings Avenue Mall. This beachfront property offers access to free WiFi and free private parking. The apartment has private entrance.

              Accommodation is fitted with air conditioning, a fully equipped kitchenette, a flat-screen TV and a private bathroom with walk-in shower, a hair dryer and free toiletries. A toaster, a fridge and stovetop are also provided, as well as a kettle. At the apartment complex, all units are fitted with bed linen and towels.

              A minimarket is available at the apartment.

              Popular points of interest near the apartment include 28 Octovriou Square, 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
              Byzantium Gardens - Blue
              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.64 km from centre

                9.4

                 

                19 reviews

                Boasting air-conditioned accommodation with a private pool, Byzantium Gardens - Blue is situated in Paphos City. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is located 700 metres from Lighthouse Beach.

                The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a balcony with city views.

                Popular points of interest near Byzantium Gardens - Blue include Kings Avenue Mall, Medieval Castle of Paphos and Tombs of the Kings. Paphos International Airport is 7 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Elena 1B, City Center, Pool, Walk to the 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 Paphos, Paphos City · 11.64 km from centre

                  Situated in Paphos City, 700 metres from Lighthouse Beach and 300 metres from Kings Avenue Mall, Elena 1B, City Center, Pool, Walk to the Beach features air-conditioned accommodation with a balcony and free WiFi. This recently renovated apartment is located 1.8 km from Medieval Castle of Paphos and 1.9 km from Tombs of the Kings. The apartment provides parking on-site, an outdoor swimming pool and a lift.

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

                  Guests can relax in the garden at the property.

                  Markideio Theatre is 2.2 km from the apartment, while 28 Octovriou Square is 1.8 km from the property. Paphos International Airport is 11 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Modern 2bd appartment near mall- Internet 1Gbps
                  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 · 11.64 km from centre

                    8.3

                     

                    17 reviews

                    Located in Paphos, 1.4 km from Lighthouse Beach and less than 1 km from Kings Avenue Mall, Modern 2bd appartment near mall- Internet 1Gbps provides air-conditioned accommodation with a terrace and free WiFi. Guests staying at this apartment have access to a balcony. The property is non-smoking and is situated less than 1 km from 28 Octovriou Square.

                    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. Towels and bed linen are provided in the apartment. At the apartment, there is a dressing room for guests to change in.

                    Markideio Theatre is 1.4 km from Modern 2bd appartment near mall- Internet 1Gbps, while Tombs of the Kings is 2.2 km away. Paphos International Airport is 7 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Sente Loft Suite
                    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 · 11.65 km from centre

                      8.5

                       

                      32 reviews

                      Featuring accommodation with a patio, Sente Loft Suite is set in Paphos City. The air-conditioned accommodation is 3.1 km from Markideio Theatre, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 3.3 km from 28 Octovriou Square.

                      The 1-bedroom apartment comes with a living room with a flat-screen TV with streaming services, a fully equipped kitchen with a toaster and a fridge, and 1 bathroom with a hair dryer. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                      Guests can also relax in the garden.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      C-elena Suite
                      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, Terra · 11.65 km from centre

                        9.6

                         

                        63 reviews

                        Breakfast available

                        Boasting air-conditioned accommodation with a patio, C-elena Suite is set in Terra. This holiday home offers free private parking, a 24-hour front desk and free WiFi. The holiday home has a picnic area and a hot tub.

                        The holiday home has 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 garden views. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne. This holiday home is allergy-free and non-smoking.

                        A car rental service is available at the holiday home.

                        Paphos Zoo is 19 km from C-elena Suite, while Minthis Hill Golf Club is 24 km from the property. Paphos International Airport is 37 km away.

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

                          9.6

                           

                          44 reviews

                          Set in Paphos City, 2.2 km from Lighthouse Beach and 600 metres from 28 Octovriou Square, HomeSweetHome offers an outdoor swimming pool and air conditioning. 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, 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. A private entrance leads guests into the apartment, where they can enjoy some fruits. This apartment is non-smoking and soundproof.

                          Guests can relax in the garden at the property.

                          Markideio Theatre is 1 km from HomeSweetHome, while Kings Avenue Mall is 1.7 km from the property. Paphos International Airport is 8 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Room
                          Phaedrus Living Byzantium Modern City Flat
                          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 · 11.67 km from centre

                            With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Agia Solomoni Catacombs. This apartment is 7.6 mi (12.2 km) from Coral Bay Beach and 0.5 mi (0.8 km) from Agioi Anargyroi Church.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Byzantium Breeze 2B, Pool, Center Paphos
                            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.67 km from centre

                              9.2

                               

                              4 reviews

                              Set in Paphos City, 700 metres from Lighthouse Beach and 400 metres from Kings Avenue Mall, Byzantium Breeze 2B, Pool, Center Paphos offers air-conditioned accommodation with a balcony and free WiFi. This recently renovated apartment is located 1.8 km from Medieval Castle of Paphos and 1.9 km from Tombs of the Kings. The apartment provides parking on-site, an outdoor swimming pool and a lift.

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

                              Guests can relax in the garden at the property.

                              Markideio Theatre is 2.2 km from the apartment, while 28 Octovriou Square is 1.8 km from the property. Paphos International Airport is 11 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Apartment in the heart of Kato Paphos
                              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.67 km from centre

                                8.7

                                 

                                32 reviews

                                Situated 400 metres from Lighthouse Beach and 300 metres from Kings Avenue Mall in the centre of Paphos City, Apartment in the heart of Kato Paphos features accommodation with free WiFi and free private parking. With sea views, this accommodation provides a balcony. The property is non-smoking and is located 1.5 km from Tombs of the Kings.

                                The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with a shower and a hair dryer. The property offers quiet street views.

                                28 Octovriou Square is 1.8 km from the apartment, while Markideio Theatre is 2.4 km from the property. Paphos International Airport is 8 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Byzantium Gardens - Green
                                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 · 11.67 km from centre

                                  9.5

                                   

                                  39 reviews

                                  Featuring air-conditioned accommodation with a private pool, Byzantium Gardens - Green is located in Paphos. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 700 metres from Lighthouse Beach.

                                  The apartment comes with 1 bedroom, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with a microwave, a fridge, a washing machine, a stovetop and kitchenware. Towels and bed linen are featured in the apartment. The property offers city views.

                                  Popular points of interest near the apartment include Kings Avenue Mall, 28 Octovriou Square and Medieval Castle of Paphos. Paphos International Airport is 7 km away, and the property offers a paid airport shuttle service.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Kato Paphos Holiday Let - The Honey Pot
                                  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.67 km from centre

                                    Breakfast available

                                    Kato Paphos Holiday Let - The Honey Pot is a recently renovated apartment in Paphos City, where guests can take a dip in its outdoor swimming pool and make the most of its free WiFi, private beach area and terrace. The air-conditioned accommodation is 700 metres from Lighthouse Beach. There is free private parking and the property provides paid airport shuttle service.

                                    The apartment 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 balcony with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the pool views. The accommodation is non-smoking.

                                    Guests can eat in the on-site family-friendly restaurant, which is open for dinner, lunch, brunch and cocktails.

                                    The area is popular for hiking, and car hire is available at the apartment. If you would like to discover the area, skiing, snorkelling and cycling are possible in the surroundings and Kato Paphos Holiday Let - The Honey Pot can arrange a bicycle rental service.

                                    Popular points of interest near the accommodation include Kings Avenue Mall, Medieval Castle of Paphos and Tombs of the Kings. Paphos International Airport is 7 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Two bedroom apartment for rent per day
                                    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 · 11.67 km from centre

                                      9.5

                                       

                                      2 reviews

                                      Set in Paphos, 1.4 km from Lighthouse Beach and less than 1 km from Kings Avenue Mall, Two bedroom apartment for rent per day offers air conditioning. This property offers access to a balcony and free private parking. The property is non-smoking and is situated less than 1 km from 28 Octovriou Square.

                                      The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered.

                                      Markideio Theatre is 1.5 km from the apartment, while Tombs of the Kings is 1.8 km from the property. Paphos International Airport is 7 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Elena's Guest House A
                                      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.68 km from centre

                                        8.2

                                         

                                        24 reviews

                                        Elena's Guest House A features a patio and is located in Paphos City, within just less than 1 km of Lighthouse Beach and a 2-minute walk of Kings Avenue Mall. This apartment provides free private parking, a 24-hour front desk and free WiFi. The apartment has a public bath and private check-in and check-out.

                                        The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a balcony with garden views. The air-conditioned unit at the property features a shower and a dressing room. For added privacy, the accommodation features a private entrance.

                                        A minimarket is available at the apartment.

                                        Guests can relax in the garden at the property.

                                        Popular points of interest near the apartment include Tombs of the Kings, Markideio Theatre and Medieval Castle of Paphos. 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
                                        Pool side 2 Bedroom Queens gardens Complex
                                        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.68 km from centre

                                          9.4

                                           

                                          45 reviews

                                          Breakfast available

                                          Featuring air-conditioned accommodation with a balcony, Pool side 2 Bedroom Queens gardens Complex is located in Paphos City. This apartment has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The accommodation provides airport transfers, while a bicycle rental service is also available.

                                          The spacious apartment with a terrace and pool views features 2 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. A private entrance leads guests into the apartment, where they can enjoy some fruits and chocolates or cookies. The property has an outdoor dining area.

                                          Popular points of interest near the apartment include Lighthouse Beach, Kings Avenue Mall and Tombs of the Kings. Paphos International Airport is 7 km away.

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