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

Seaside Two Bedroom Cosy Townhouse in Tourist Area
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, Paphos City · 12.54 km from centre

    9.0

     

    3 reviews

    Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Seaside Two Bedroom Cosy Townhouse in Tourist Area offers free WiFi, air conditioning and household amenities such as a toaster and kettle. This property offers access to a patio and free private parking. The property is non-smoking and is set 2.3 km from 28 Octovriou Square.

    The holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace 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.

    Guests can relax in the garden at the property.

    Tombs of the Kings is 2.4 km from the holiday home, while Medieval Castle of Paphos is 1.6 km from the property. Paphos International Airport is 7 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Aristo Universe 1 D101
    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 City · 12.54 km from centre

      8.7

       

      6 reviews

      Situated in Paphos City, 2.2 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square, Aristo Universe 1 D101 features air-conditioned accommodation with a terrace and free WiFi. With pool views, this accommodation offers a balcony and a swimming pool. The property is non-smoking and is set 2.3 km from Markideio Theatre.

      The spacious apartment has 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a shower.

      Kings Avenue Mall is 2.7 km from the apartment, while Tombs of the Kings is 3.4 km from the property. Paphos International Airport is 9 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      prime location! - 400m from the beach
      Full StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Apartment in Paphos, Paphos City · 12.54 km from centre

        9.4

         

        45 reviews

        Ideally set in the centre of Paphos City, prime location! - 400m from the beach is a recently renovated apartment offering express check-in and check-out and free private parking. This apartment offers air-conditioned accommodation with a balcony and free WiFi. Outdoor seating is also available at the apartment.

        The apartment has 1 bedroom, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a fridge, a washing machine, and 1 bathroom with an a bath or shower. Towels and bed linen are offered in the apartment. Additional in-room amenities include wine or champagne.

        Guests can also relax on the sun terrace.

        Popular points of interest near prime location! - 400m from the beach include Paphos Municipal Baths, Kings Avenue Mall and Medieval Castle of Paphos. Paphos International Airport is 7 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Blue Horizon Two-Storey House just 400 m from the Beach
        Full StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

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

          9.2

           

          24 reviews

          In the Kato Paphos district of Paphos City, close to Kings Avenue Mall, Blue Horizon Two-Storey House just 400 m from the Beach features a garden and a washing machine. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is 600 metres from Paphos Municipal Baths, and within 100 metres of the city centre.

          The air-conditioned holiday home is composed of 2 separate bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided. The accommodation is non-smoking.

          Medieval Castle of Paphos is 1.4 km from Blue Horizon Two-Storey House just 400 m from the Beach, while 28 Octovriou Square is 2.5 km away. Paphos International Airport is 7 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Kato Paphos Suites
          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 · 12.54 km from centre

            8.0

             

            71 reviews

            Well situated in the centre of Kato Paphos, Kato Paphos Suites offers free WiFi, an outdoor swimming pool and free private parking for guests who drive. The property features pool and city views, and is 700 metres from Paphos Municipal Baths. Featuring family rooms, this property also provides guests with a sun terrace.

            At the apartment complex, the units come with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area, a safety deposit box and a private bathroom with a shower and a hair dryer. An oven, a toaster and fridge are also featured, as well as a coffee machine and a kettle. At the apartment complex, every unit is equipped with bed linen and towels.

            Skiing, cycling and hiking are possible within the area, and a water park is available on-site.

            Kings Avenue Mall is 1.2 km from the apartment, while Medieval Castle of Paphos is 1.6 km away. Paphos International Airport is 7 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105
            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 · 12.54 km from centre

              9.3

               

              51 reviews

              In the centre of Kato Paphos, Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105 features pool views from the balcony. This property offers access to a terrace and free private parking. Outdoor seating is also available at the apartment.

              With free WiFi, this 1-bedroom apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are provided in the apartment. This apartment is non-smoking and soundproof.

              A car rental service is available at Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105.

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

              Compare price on Booking.com
              Compare price on Booking.com
              Margarita Gardens two 1bed flats 500m from sea
              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.54 km from centre

                8.8

                 

                16 reviews

                Set in Paphos City, 600 metres from Paphos Municipal Baths and 100 metres from the centre, Margarita Gardens two 1bed flats 500m from sea offers air-conditioned accommodation with free WiFi, and a private beach area. There is a private entrance at the apartment for the convenience of those who stay. The apartment has family rooms.

                Each unit is fitted with a balcony, a fully equipped kitchenette with an oven, a seating area, a flat-screen TV, a washing machine, and a private bathroom with shower and a hair dryer. A microwave, a toaster and fridge are also offered, as well as a coffee machine and a kettle. At the apartment complex, units are equipped with bed linen and towels.

                Kings Avenue Mall is 1.2 km from the apartment, while Medieval Castle of Paphos is 1.4 km from the property. Paphos International Airport is 7 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Paphos Resort Retreat at Elysia Park with GYM POOL
                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.55 km from centre

                  10.0

                   

                  1 review

                  Featuring a garden, private pool and garden views, Paphos Resort Retreat at Elysia Park with GYM POOL is set in Paphos. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.6 km from Paphos Municipal Baths.

                  This air-conditioned 1-bedroom apartment comes with a fully equipped kitchen, a seating area, and a flat-screen TV.

                  A bar can be found on-site.

                  A variety of wellness packages are available for guests to get rejuvenated on-site. Kids pool is also available for guests at the apartment.

                  28 Octovriou Square is 1.7 km from Paphos Resort Retreat at Elysia Park with GYM POOL, while Markideio Theatre is 2.8 km away. Paphos International Airport is 7 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Tedy's Townhouse-Margarita 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.

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

                    9.5

                     

                    86 reviews

                    Right in the centre of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Tedy's Townhouse-Margarita Gardens offers free WiFi, air conditioning and household amenities such as a dishwasher and kettle. This holiday home has a private pool, a garden and free private parking. The accommodation offers airport transfers, while a car rental service is also available.

                    The holiday home 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 garden views. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne. A dressing room and laundry service is also available.

                    At the holiday home, the family-friendly restaurant is open for dinner and lunch and specialises in Greek cuisine.

                    For guests with children, Tedy's Townhouse-Margarita Gardens features outdoor play equipment. There is a shared lounge at this property and guests can go hiking nearby.

                    Medieval Castle of Paphos is 1.5 km from the accommodation, while 28 Octovriou Square is 2.5 km from the property. Paphos International Airport is 7 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    'Chez Antoine' Pool-View 5min from Sea
                    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.55 km from centre

                      9.0

                       

                      5 reviews

                      Located in the centre of Paphos City, 'Chez Antoine' Pool-View 5min from Sea features a casino, a garden, free WiFi, and free private parking for guests who drive. Guests can benefit from a balcony and an outdoor pool. The accommodation provides airport transfers, while a bicycle rental service is also available.

                      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 provided. The accommodation is non-smoking.

                      A minimarket is available at the apartment.

                      A water park is available at the apartment, while guests can also relax on the sun terrace.

                      Popular points of interest near 'Chez Antoine' Pool-View 5min from Sea include Paphos Municipal Baths, Medieval Castle of Paphos and Kings Avenue Mall. Paphos International Airport is 7 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Taheli Apartments in Tourist Area
                      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.55 km from centre

                        8.8

                         

                        64 reviews

                        Taheli Apartments in Tourist Area is situated in the Kato Paphos district of Paphos City, 1.2 km from Kings Avenue Mall, 1.2 km from Medieval Castle of Paphos and 2.7 km from 28 Octovriou Square. The property is located 2.8 km from Markideio Theatre, 2.8 km from Tombs of the Kings and 4 km from Paphos Waterpark. The property is 200 metres from the city centre and 400 metres from Paphos Municipal Baths.

                        Featuring a private bathroom, units at the apartment complex also feature free WiFi.

                        Elea Golf Estate is 8.4 km from the apartment, while Minthis Hill Golf Club is 14 km from the property. Paphos International Airport is 7 km away.

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

                        Apartment in Universal, Paphos City · 12.55 km from centre

                          8.5

                           

                          28 reviews

                          Featuring air-conditioned accommodation with a patio, Brenner holiday apartments is located in Paphos City. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 2 km from Paphos Municipal Baths.

                          The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a bath. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

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

                          28 Octovriou Square is 1.8 km from Brenner holiday apartments, while Kings Avenue Mall is 2.5 km away. Paphos International Airport is 7 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Erato 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 Universal, Paphos City · 12.55 km from centre

                            8.0

                             

                            1 review

                            Set in Paphos City, 2 km from Paphos Municipal Baths and 1.8 km from 28 Octovriou Square, Erato gardens offers pool with a view and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2.5 km from Kings Avenue Mall.

                            The apartment with a terrace and garden 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 shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

                            Markideio Theatre is 2.9 km from the apartment, while Medieval Castle of Paphos is 3.8 km away. Paphos International Airport is 7 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Room
                            Phaedrus Living: CityView Luxury Flat Georgos 203
                            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.

                            Condo property in Universal, Paphos · 12.55 km from centre

                              With a stay at this condo in Paphos (Universal), you'll be within a 5-minute drive of Paphos Harbour and Paphos Archaeological Museum. This condo is 1 mi (1.6 km) from Agioi Anargyroi Church and 1.2 mi (2 km) from Fabrica Hill.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Stonehouse with private 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.

                              Villa in Paphos District, Paphos City · 12.55 km from centre

                                9.5

                                 

                                33 reviews

                                Boasting air-conditioned accommodation with a private pool, pool view and a patio, Stonehouse with private swimming pool is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. 28 Octovriou Square is 14 km from the villa and Kings Avenue Mall is 16 km away.

                                The villa with a terrace and mountain views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a walk-in shower. The unit is soundproofed and is comprised of a tiled floors as well as a fireplace. The property has an outdoor dining area.

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

                                Guests at the villa will be able to enjoy activities in and around Paphos City, like hiking.

                                Minthis Hill Golf Club is 4.3 km from Stonehouse with private swimming pool, while Markideio Theatre is 14 km from the property. Paphos International Airport is 22 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Amazing Central apartment Paphos - 2 BDR & 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 Universal, Paphos City · 12.55 km from centre

                                  9.0

                                   

                                  6 reviews

                                  Boasting air-conditioned accommodation with a private pool, Amazing Central apartment Paphos - 2 BDR & Pool is set in Paphos City. It is situated 1.8 km from Paphos Municipal Baths and offers a lift. There is a sun terrace and guests can make use of free WiFi and free private parking.

                                  The spacious apartment with a balcony and pool 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 bath. The apartment offers bed linen, towels and laundry service.

                                  28 Octovriou Square is 1.9 km from the apartment, while Kings Avenue Mall is 1.9 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
                                  Universal Residences E I Studio 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.55 km from centre

                                    Located in Paphos, 1.3 km from Paphos Municipal Baths and 1.5 km from Vrisoudia Beach, Universal Residences E I Studio Apartments offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.7 km from SODAP Beach.

                                    The apartment features 1 bedroom, a TV, a fully equipped kitchen with a microwave and a fridge, a washing machine, and 1 bathroom with a shower.

                                    28 Octovriou Square is 2.2 km from the apartment, while Markideio Theatre is 2.5 km away. The nearest airport is Paphos International Airport, 6 km from Universal Residences E I Studio Apartments.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Margarita Gardens, 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.

                                    Hotel in Paphos · 12.55 km from centre

                                      8.8

                                       

                                      10 reviews

                                      In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Margarita Gardens, Kato Paphos offers free WiFi, air conditioning and household amenities such as an oven and kettle. This property offers access to a terrace and free private parking. The property is soundproof and is set 1.2 km from SODAP Beach.

                                      The recently renovated apartment is equipped with 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a flat-screen TV. This apartment also offers a balcony that doubles up as an outdoor dining area. This apartment is allergy-free and non-smoking.

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

                                      Medieval Castle of Paphos is 1.4 km from Margarita Gardens, Kato Paphos, while Kings Avenue Mall is 1.1 km away. The nearest airport is Paphos International Airport, 7 km from the accommodation.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102
                                      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 · 12.55 km from centre

                                        8.8

                                         

                                        72 reviews

                                        Set 800 metres from Paphos Municipal Baths and 1.2 km from Kings Avenue Mall in the centre of Kato Paphos, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodation with free WiFi and free private parking. Featuring a lift, this property also provides guests with a sun terrace. The property is non-smoking and is located 1.6 km from Medieval Castle of Paphos.

                                        The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

                                        A car rental service is available at the apartment.

                                        28 Octovriou Square is 2.5 km from Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102, 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
                                        Lovely 2 Bed Apartment Aphrodite Gardens, Paphos, Cyprus
                                        Full StarFull StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Paphos, Kato Paphos · 12.55 km from centre

                                          9.9

                                           

                                          14 reviews

                                          In the heart of Kato Paphos, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Lovely 2 Bed Apartment Aphrodite Gardens, Paphos, Cyprus offers free WiFi, air conditioning and household amenities such as an oven and kettle. This property offers a private pool and free private parking. The property is non-smoking and is located 2.4 km from Markideio Theatre.

                                          The spacious apartment is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, 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 features a private entrance.

                                          28 Octovriou Square is 2.6 km from the apartment, while Medieval Castle of Paphos is 1.9 km from the property. Paphos International Airport is 6 km away.

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