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

Room
Phaedrus Living Paphos Elysian Horizon
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 Universal, Paphos · 12.39 km from centre

    With a stay at this apartment in Paphos (Universal), you'll be within a 5-minute drive of Paphos Harbour and Agioi Anargyroi Church. This apartment is 8.4 mi (13.5 km) from Coral Bay Beach and 0.9 mi (1.5 km) from Paphos Archaeological Museum.

    Compare price on Booking.com
    Compare price on Booking.com
    Elysia Park B7- 2 Modern Bedrooms Apartment , Pool, Gym, City Center
    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 Universal, Paphos City · 12.39 km from centre

      9.8

       

      22 reviews

      Featuring air-conditioned accommodation with a heated pool, Elysia Park B7- 2 Modern Bedrooms Apartment, Pool, Gym, City Center is set in Paphos City. This apartment offers free private parking and a lift. Offering free WiFi throughout the property, the non-smoking apartment has a sauna.

      The spacious apartment with a balcony and quiet street 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 bidet. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

      A bar can be found on-site.

      The apartment also features an indoor pool and a hot tub for guests to relax in. Guests can relax in the garden at the property.

      Popular points of interest near Elysia Park B7- 2 Modern Bedrooms Apartment, Pool, Gym, City Center include Paphos Municipal Baths, Kings Avenue Mall and 28 Octovriou Square. Paphos International Airport is 7 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Aphrodites Pearl luxury 3 bed 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 · 12.41 km from centre

        9.0

         

        4 reviews

        In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and 28 Octovriou Square, Aphrodites Pearl luxury 3 bed apartment offers free WiFi, air conditioning and household amenities such as a fridge and kettle. Guests can benefit from a patio and an outdoor pool. The property is non-smoking and is set 1.9 km from Medieval Castle of Paphos.

        The spacious apartment features 3 bedrooms, a TV with cable channels, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a bath. For added privacy, the accommodation features a private entrance.

        Guests can also relax in the garden.

        Markideio Theatre is 2.3 km from the apartment, while Kings Avenue Mall is less than 1 km away. Paphos International Airport is 7 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Diana 43 A 101
        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 Universal, Paphos · 12.41 km from centre

          9.5

           

          2 reviews

          Right in the heart of Paphos, situated within a short distance of Paphos Municipal Baths and 28 Octovriou Square, Diana 43 A 101 offers free WiFi, air conditioning and household amenities such as a dishwasher and kettle. With city views, this accommodation offers a balcony. The apartment features parking on-site, an outdoor swimming pool and a lift.

          The spacious apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with garden views. The accommodation is non-smoking.

          Guests can also relax in the garden.

          Markideio Theatre is 2.8 km from the apartment, while Kings Avenue Mall is 1.6 km from the property. Paphos International Airport is 7 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          A101 Diana 43 Two bedroom 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 · 12.41 km from centre

            8.8

             

            6 reviews

            Boasting a patio with garden views, and a garden and a terrace, A101 Diana 43 Two bedroom apartment can be found in Paphos City, close to Municipality of Paphos and 2.8 km from Markideio Theatre. The air-conditioned accommodation is 2.5 km from 28 Octovriou Square, and guests benefit from private parking available on site and free WiFi.

            The apartment has 2 bedrooms, a flat-screen TV with satellite channels, an equipped kitchen with a microwave and a fridge, a washing machine, and 1 bathroom with a shower.

            The apartment offers a children's playground. Both a bicycle rental service and a car rental service are available at A101 Diana 43 Two bedroom apartment, while fishing can be enjoyed nearby.

            Kings Avenue Mall is 2.9 km from the accommodation, while Tombs of the Kings is 3.2 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            1-bed Cosy Apartment Close to Paphos Beach
            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 · 12.41 km from centre

              With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Agioi Anargyroi Church. This apartment is 8 mi (12.8 km) from Coral Bay Beach and 0.6 mi (0.9 km) from Fabrica Hill.

              Compare price on Booking.com
              Compare price on Booking.com
              Amorgos Gardens
              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 · 12.41 km from centre

                8.3

                 

                89 reviews

                Located 100 metres from the centre of Paphos City, less than 1 km from Paphos Municipal Baths, Amorgos Gardens provides air-conditioned accommodation with a terrace, an outdoor swimming pool and an open-air bath. There is a private entrance at the apartment for the convenience of those who stay. The apartment features inner courtyard views, a picnic area, a 24-hour front desk, and free WiFi is available throughout the property.

                Featuring a fully equipped kitchen with a microwave and a toaster, each unit also comes with a satellite flat-screen TV, ironing facilities, wardrobe and a seating area with a sofa. A fridge, a stovetop and kitchenware are also provided, as well as a kettle. The units include a private bathroom, a hair dryer and bed linen.

                In the warmer months, you can make use of the barbecue facilities and dine on the private patio.

                A car rental service is available at the apartment.

                Kings Avenue Mall is 1.1 km from Amorgos Gardens, while Medieval Castle of Paphos is 1.6 km from the property. 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
                La Serena 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 · 12.42 km from centre

                  10.0

                   

                  2 reviews

                  Conveniently located in the centre of Paphos City, La Serena Paphos offers a balcony, air conditioning, free WiFi and flat-screen TV. The property features city and quiet street views, and is 800 metres from Paphos Municipal Baths. The accommodation offers airport transfers, while a car rental service is also available.

                  Boasting a DVD player, the spacious apartment has a fully equipped kitchen with an oven, a microwave and a toaster, a living room with a seating area and a dining area, 2 bedrooms, and 1 bathroom with a bath and a shower. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. This apartment is non-smoking and soundproof.

                  The apartment has a sun terrace and a year-round outdoor pool.

                  Popular points of interest near La Serena Paphos include Vrisoudia Beach, SODAP Beach and Kings Avenue Mall. Paphos International Airport is 7 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Hightre Building III 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, Paphos City · 12.42 km from centre

                    Set 800 metres from Paphos Municipal Baths and 1.2 km from Vrisoudia Beach in the centre of Paphos City, Hightre Building III Apartments offers accommodation with free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 1.4 km from SODAP Beach.

                    The spacious apartment has 3 bedrooms, a fully equipped kitchen with a dishwasher and a microwave, and 2 bathrooms with a shower. The property offers city views.

                    Kings Avenue Mall is 1 km from the apartment, while 28 Octovriou Square is 2.3 km from the property. Paphos International Airport is 7 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Hightre Building II 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, Paphos City · 12.42 km from centre

                      Located 800 metres from Paphos Municipal Baths and 1.2 km from Vrisoudia Beach in the centre of Paphos City, Hightre Building II Apartments provides accommodation with free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 1.4 km from SODAP Beach.

                      The spacious apartment features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 2 bathrooms with a shower. The property offers city views.

                      Kings Avenue Mall is 1 km from the apartment, while 28 Octovriou Square is 2.3 km away. Paphos International Airport is 7 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Phaedrus Living: City Flat Palas 104
                      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 · 12.42 km from centre

                        8.6

                         

                        17 reviews

                        Set in Paphos City, 2.9 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square, Phaedrus Living: City Flat Palas 104 offers air conditioning. It is situated 3.6 km from Kings Avenue Mall and provides a lift. The property is non-smoking and is located 2 km from Markideio Theatre.

                        With free WiFi, this apartment offers a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and toaster. Towels and bed linen are offered in the apartment. The property offers city views.

                        Tombs of the Kings is 3.9 km from the apartment, while Medieval Castle of Paphos is 4.7 km away. Paphos International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Luxurious 3-Bed Villa, Modern Decor, Communal Pool
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Villa in Paphos · 12.42 km from centre

                          8.7

                           

                          3 reviews

                          In a central area of Paphos, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Luxurious 3-Bed Villa, Modern Decor, Communal Pool offers free WiFi, air conditioning and household amenities such as a microwave and kettle. With city views, this accommodation offers a swimming pool. The property is non-smoking and is located 1.6 km from Medieval Castle of Paphos.

                          The villa features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine and 2 bathrooms with a hair dryer. Guests can take in the views of the garden from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                          Guests can also relax in the garden.

                          28 Octovriou Square is 2.5 km from Luxurious 3-Bed Villa, Modern Decor, Communal Pool, while Markideio Theatre is 2.6 km away. Paphos International Airport is 7 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Phaedrus Living: City Flat Palas 101
                          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 · 12.42 km from centre

                            7.9

                             

                            21 reviews

                            Featuring air-conditioned accommodation with a balcony, Phaedrus Living: City Flat Palas 101 is located in Paphos City. It is set 2 km from Markideio Theatre and features a lift. The property is non-smoking and is situated 1.6 km from 28 Octovriou Square.

                            With free WiFi, this apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and toaster. Towels and bed linen are provided in the apartment. The property offers city views.

                            Kings Avenue Mall is 3.6 km from the apartment, while Tombs of the Kings is 3.9 km from the property. 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
                            Nefeli Blue-Horizon 2B, Pool, Suites, Big Balconies
                            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 Universal, Paphos City · 12.42 km from centre

                              9.7

                               

                              39 reviews

                              Nefeli Blue-Horizon 2B, Pool, Suites, Big Balconies is a recently renovated apartment in Paphos City, where guests can makes the most of its outdoor swimming pool, garden and terrace. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is situated 2.1 km from Paphos Municipal Baths.

                              The spacious apartment with a balcony and pool views has 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 available in the apartment. The property has an outdoor dining area.

                              Guests can also relax in the shared lounge area.

                              28 Octovriou Square is 1.9 km from Nefeli Blue-Horizon 2B, Pool, Suites, Big Balconies, while Markideio Theatre is 2.7 km from the property. Paphos International Airport is 7 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Phaedrus Living: City Flat Palas 102
                              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 · 12.42 km from centre

                                8.8

                                 

                                19 reviews

                                Featuring air-conditioned accommodation with a balcony, Phaedrus Living: City Flat Palas 102 is located in Paphos City. It is set 2 km from Markideio Theatre and features a lift. The property is non-smoking and is situated 1.6 km from 28 Octovriou Square.

                                With free WiFi, this apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and toaster. Towels and bed linen are provided in the apartment. The property offers city views.

                                Kings Avenue Mall is 3.6 km from the apartment, while Tombs of the Kings is 3.9 km away. The nearest airport is Paphos International, 7 km from Phaedrus Living: City Flat Palas 102, and the property offers a paid airport shuttle service.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Interior
                                Villa Zoey
                                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, Giolou · 12.42 km from centre

                                  Located in Giolou, this villa is within a 15-minute drive of Painted Churches in the Troodos Region and Kamanterena Winery. This villa is 15 mi (24.2 km) from Tombs of the Kings and 15.9 mi (25.7 km) from Coral Bay Beach.

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

                                  Hotel in Paphos · 12.44 km from centre

                                    Situated 800 metres from Paphos Municipal Baths and 1.2 km from Vrisoudia Beach in the centre of Paphos City, Echo Park I Apartments features accommodation with free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. The property is non-smoking and is set 1.4 km from SODAP Beach.

                                    The spacious apartment has 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 2 bathrooms with a shower. The property offers city views.

                                    Kings Avenue Mall is less than 1 km from the apartment, while 28 Octovriou Square is 2.2 km from the property. The nearest airport is Paphos International Airport, 7 km from Echo Park I Apartments.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    One bedroom kato pafos 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 · 12.44 km from centre

                                      8.2

                                       

                                      20 reviews

                                      Located 1.2 km from Paphos Municipal Baths and 1.2 km from Kings Avenue Mall in the centre of Paphos City, One bedroom kato pafos apartment provides accommodation with free WiFi and free private parking. This apartment features accommodation with a balcony. Medieval Castle of Paphos is 2.4 km away and Tombs of the Kings is 2.7 km from the apartment.

                                      The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured.

                                      Guests can also relax in the garden.

                                      28 Octovriou Square is 1.9 km from the apartment, while Markideio Theatre is 2.3 km away. Paphos International Airport is 10 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Modern 2BR Home in Elysia Park - Pool & Fitness
                                      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 Universal, Paphos City · 12.44 km from centre

                                        Featuring air-conditioned accommodation with a balcony, Modern 2BR Home in Elysia Park - Pool & Fitness is set in Paphos City. This property offers access to a terrace, free private parking and free WiFi. Markideio Theatre is 2.5 km from the holiday home and Medieval Castle of Paphos is 3 km away.

                                        Located on the ground floor, this recently renovated holiday home comes with 1 bedroom, a well-equipped kitchen, a living room, and a flat-screen TV. For added privacy, the accommodation has a private entrance and soundproofing.

                                        Popular points of interest near the holiday home include Paphos Municipal Baths, Kings Avenue Mall and 28 Octovriou Square. Paphos International Airport is 9 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        2BD Garden 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.

                                        Holiday home in Paphos, Paphos City · 12.44 km from centre

                                          8.8

                                           

                                          249 reviews

                                          Situated in Paphos City, 1.2 km from Paphos Municipal Baths and 400 metres from the centre, 2BD Garden Apartment features air-conditioned accommodation with free WiFi, and a garden. This property offers access to a terrace and free private parking. The holiday home has family rooms.

                                          Featuring a fully equipped kitchen with an oven and a toaster, each unit also comes with a satellite flat-screen TV, ironing facilities, desk and a seating area with a sofa. A fridge, a stovetop and kitchenware are also available, as well as a coffee machine and a kettle. At the holiday home, every unit comes with bed linen and towels.

                                          28 Octovriou Square is 1.9 km from the holiday home, while Markideio Theatre is 2.4 km from the property. Paphos International Airport is 7 km away.

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