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

Olive Shared Pool 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.

Aparthotel in Paphos · 12.28 km from centre

    9.8

     

    54 reviews

    Well set in Paphos, Olive Shared Pool Apartments provides air-conditioned rooms with free WiFi and free private parking. With sea views, this accommodation features a balcony and a swimming pool. The aparthotel features family rooms.

    The aparthotel provides guests with a terrace, city views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with walk-in shower and a hair dryer. A microwave, a toaster and fridge are also provided, as well as a coffee machine and a kettle. At the aparthotel, all units have bed linen and towels.

    Guests can relax in the garden at the property.

    Popular points of interest near the aparthotel 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
    Iris Village apartment with swimming pools
    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 · 12.28 km from centre

      Featuring air-conditioned accommodation with a private pool, Iris Village apartment with swimming pools is located in Paphos. It is set 1.6 km from Paphos Municipal Baths and offers a lift. The apartment also provides free WiFi, free private parking and facilities for disabled guests.

      The apartment with a balcony 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 provided in the apartment. For added privacy, the accommodation features a private entrance.

      Guests can also relax in the garden.

      Popular points of interest near the apartment include Vrisoudia Beach, 28 Octovriou Square and Markideio Theatre. Paphos International Airport is 7 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      H&O Lifestyle Penthouse
      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.28 km from centre

        8.9

         

        13 reviews

        In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and 28 Octovriou Square, H&O Lifestyle Penthouse offers free WiFi, air conditioning and household amenities such as a microwave and coffee machine. With garden views, this accommodation offers a balcony and a swimming pool. There is free private parking and the property provides paid airport shuttle service.

        The spacious apartment with a terrace and pool views features 3 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.

        Kings Avenue Mall is 1.8 km from the apartment, 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
        Pafilia Gardens 6
        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.28 km from centre

          9.6

           

          5 reviews

          Set in Paphos City, 2.2 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square, Pafilia Gardens 6 offers air-conditioned accommodation with a terrace and free WiFi. With pool views, this accommodation features a swimming pool. The property is non-smoking and is situated 2 km from Markideio Theatre.

          The spacious holiday home features 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower.

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

          Compare price on Booking.com
          Compare price on Booking.com
          Sanders Olive Shared Pool 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 Paphos, Paphos City · 12.28 km from centre

            8.2

             

            233 reviews

            Set in the centre of Paphos City, 1.3 km from Paphos Municipal Baths, Sanders Olive Shared Pool Apartments offers air-conditioned rooms and free WiFi. The property is located 1.1 km from Kings Avenue Mall, 1.8 km from 28 Octovriou Square and 2.2 km from Markideio Theatre. Outdoor furniture is available for guests to relax or dine outside.

            Each unit is fitted with a balcony, a fully equipped kitchen with a dishwasher, a seating area, a TV, a washing machine, and a private bathroom with shower and a hair dryer. An oven, a toaster and fridge are also offered, as well as a kettle. At the apartment complex, the units have bed linen and towels.

            Guests can enjoy the outdoor swimming pool at the apartment.

            Medieval Castle of Paphos is 2.3 km from Sanders Olive Shared Pool Apartments, while Tombs of the Kings is 2.6 km from the property. Paphos International Airport is 7 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Central Paphos Studio with Private Terrace & Pool Access - Free Parking
            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.28 km from centre

              9.5

               

              27 reviews

              Located in Paphos City, the recently renovated Central Paphos Studio with Private Terrace & Pool Access - Free Parking provides accommodation 2.2 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is set 2 km from Markideio Theatre.

              The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a bidet and slippers. 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 Central Paphos Studio with Private Terrace & Pool Access - Free Parking.

              Kings Avenue Mall is 2.7 km from the accommodation, while Medieval Castle of Paphos is 3.6 km away. Paphos International Airport is 7 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Отдыхайте с удовольствием
              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.30 km from centre

                9.4

                 

                48 reviews

                In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Отдыхайте с удовольствием offers free WiFi, air conditioning and household amenities such as a stovetop and kettle. Situated on the beachfront, this property features an outdoor swimming pool and an open-air bath. The property is non-smoking and is located 1.9 km from 28 Octovriou Square.

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

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

                Compare price on Booking.com
                Compare price on Booking.com
                BlueSky Lets - Hesperides Gardens Modern 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 Universal, Paphos City · 12.30 km from centre

                  9.0

                   

                  1 review

                  Situated in Paphos City, 1.9 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, BlueSky Lets - Hesperides Gardens Modern Apt features air-conditioned accommodation with a balcony and free WiFi. The property is set 2.4 km from Kings Avenue Mall, 1.8 km from Markideio Theatre and 3.4 km from Medieval Castle of Paphos. The apartment offers parking on-site, an outdoor swimming pool and a lift.

                  The spacious apartment with a terrace and city views has 1 bedroom, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. The accommodation is non-smoking.

                  Tombs of the Kings is 3.7 km from the apartment, while Paphos Waterpark is 4.8 km from the property. Paphos International Airport is 9 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Lovely & Stylish! 3BR Specious Penthouse-Serenity Skyview
                  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.30 km from centre

                    8.0

                     

                    2 reviews

                    Located in Paphos, 1.9 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Lovely & Stylish! 3BR Specious Penthouse-Serenity Skyview offers an infinity pool and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.9 km from Markideio Theatre.

                    The spacious apartment comes with 3 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a flat-screen TV. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

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

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Agrotiko Traditional Houses
                    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.

                    Country house in Paphos District, Kallepia · 12.30 km from centre

                      9.5

                       

                      61 reviews

                      Situated in Kallepia, 3.9 km from Minthis Hill Golf Club, Agrotiko Traditional Houses has pool with a view, parking on-site and rooms with free WiFi access. The air-conditioned accommodation is 13 km from Markideio Theatre. Boasting family rooms, this property also provides guests with a sun terrace.

                      The country house provides guests with a balcony, mountain views, a seating area, a flat-screen TV, a fully equipped kitchen with a fridge and kitchenware, and a private bathroom with shower and a hair dryer. The country house features some units with pool views, and every unit includes a kettle. At the country house, each unit includes bed linen and towels.

                      The country house has a barbecue and a garden.

                      28 Octovriou Square is 14 km from Agrotiko Traditional Houses, while Kings Avenue Mall is 15 km from the property. Paphos International Airport is 23 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Comfortable and Ideally Situated
                      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.30 km from centre

                        8.4

                         

                        12 reviews

                        Boasting air-conditioned accommodation with a private pool, Comfortable and Ideally Situated is set in Paphos City. It is situated 1.8 km from Paphos Municipal Baths and offers a concierge service. There is a sun terrace and guests can make use of free WiFi and free private parking.

                        The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with garden views. The property has an outdoor dining area.

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

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Forty Columns Flat
                        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.30 km from centre

                          8.4

                           

                          6 reviews

                          Attractively situated in the centre of Paphos City, Forty Columns Flat offers a terrace, air conditioning, free WiFi and flat-screen TV. With free private parking, the property is 700 metres from Paphos Municipal Baths and less than 1 km from Kings Avenue Mall. The property is non-smoking and is situated 1.1 km from Medieval Castle of Paphos.

                          The apartment has a balcony, 2 bedrooms, a living room and a well-equipped kitchen.

                          Tombs of the Kings is 2.2 km from the apartment, while 28 Octovriou Square is 2.2 km from the property. Paphos International Airport is 8 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Iliada Traditional Stone House with Private Pool, Paphos
                          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, Paphos City · 12.30 km from centre

                            9.7

                             

                            34 reviews

                            Featuring pool views, Iliada Traditional Stone House with Private Pool, Paphos provides accommodation with a balcony, around 3.9 km from Minthis Hill Golf Club. This holiday home has a private pool, a garden, barbecue facilities, free WiFi and free private parking. Markideio Theatre is 13 km from the holiday home and 28 Octovriou Square is 14 km away.

                            The spacious holiday home with a terrace and mountain views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a shower. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. The property has an outdoor dining area.

                            Kings Avenue Mall is 15 km from the holiday home, while Tombs of the Kings is 15 km away. Paphos International Airport is 23 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Stunning & Cosy, Direct Pool Access, 2BR, with Private Patio! Serenity Townhouse
                            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.31 km from centre

                              8.4

                               

                              9 reviews

                              Offering an infinity pool and garden view, Stunning & Cosy, Direct Pool Access, 2BR, with Private Patio! Serenity Townhouse is set in Paphos City, 1.4 km from 28 Octovriou Square and 1.9 km from Markideio Theatre. The air-conditioned accommodation is 1.8 km from Paphos Municipal Baths, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 2 km from Kings Avenue Mall.

                              The spacious apartment with a terrace and pool 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 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.

                              Medieval Castle of Paphos is 3.3 km from the apartment, while Tombs of the Kings is 3.8 km from the property. Paphos International Airport is 7 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Lovely 2 bedroom apartment in Iris Village
                              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.31 km from centre

                                Located 1.6 km from Paphos Municipal Baths and 1.5 km from 28 Octovriou Square in the centre of Paphos City, Lovely 2 bedroom apartment in Iris Village provides accommodation with free WiFi and free private parking. The air-conditioned accommodation is 1.7 km from Kings Avenue Mall. The property is non-smoking and is set 2.8 km from Markideio Theatre.

                                The spacious apartment features a balcony, 2 bedrooms, a living room and a well-equipped kitchen with an oven and a microwave. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

                                Guests can enjoy the outdoor swimming pool at the apartment.

                                Medieval Castle of Paphos is 3 km from Lovely 2 bedroom apartment in Iris Village, while Tombs of the Kings is 3 km away. Paphos International Airport is 7 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Forty Columns flat
                                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.31 km from centre

                                  Attractively located in the centre of Paphos City, Forty Columns flat offers a terrace, air conditioning, free WiFi and flat-screen TV. With free private parking, the property is 700 metres from Paphos Municipal Baths and less than 1 km from Kings Avenue Mall. The property is non-smoking and is situated less than 1 km from Medieval Castle of Paphos.

                                  The apartment has a balcony, 1 bedroom, a living room and a well-equipped kitchen.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Pafia City 2 - 402 1 BED
                                  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 · 12.33 km from centre

                                    9.0

                                     

                                    3 reviews

                                    Situated in Paphos, 2.1 km from 28 Octovriou Square and 2.2 km from Markideio Theatre, Pafia City 2 - 402 1 BED features air-conditioned accommodation with a balcony and free WiFi. It is set 4.1 km from Tombs of the Kings and provides a lift. The property is non-smoking and is located 3.8 km from Kings Avenue Mall.

                                    The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a TV with satellite channels, a fully equipped kitchen, and a terrace with mountain views.

                                    Paphos Waterpark is 5 km from the apartment, while Medieval Castle of Paphos is 5.1 km from the property. Paphos International Airport is 8 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    NTORAS Holiday Home
                                    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.33 km from centre

                                      9.0

                                       

                                      136 reviews

                                      Breakfast available

                                      In a central area of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, NTORAS Holiday Home offers free WiFi, air conditioning and household amenities such as a microwave and coffee machine. This apartment offers accommodation with a balcony. Parking on-site is available and the apartment also provides car hire for guests who want to explore the surrounding area.

                                      The spacious apartment comes with 2 separate bedrooms, 1 bathroom, a fully equipped kitchen with a dining area and oven, and a living room with a flat-screen TV. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Pafia 2, Apartment 202
                                      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.33 km from centre

                                        10.0

                                         

                                        1 review

                                        Set in Paphos City, 2.1 km from 28 Octovriou Square and 2.2 km from Markideio Theatre, Pafia 2, Apartment 202 offers a rooftop pool and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 4.1 km from Kings Avenue Mall.

                                        The apartment with a terrace and city views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with an a bath or shower. Towels and bed linen are featured in the apartment.

                                        Tombs of the Kings is 4.5 km from the apartment, while Paphos Waterpark is 4.8 km away. The nearest airport is Paphos International Airport, 7 km from Pafia 2, Apartment 202.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Apartment Iris Village Kato Paphos
                                        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.33 km from centre

                                          8.3

                                           

                                          43 reviews

                                          In the centre of Paphos, located within a short distance of Paphos Municipal Baths and 28 Octovriou Square, Apartment Iris Village Kato Paphos offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. With free private parking, the property is 2.4 km from Markideio Theatre and 1.6 km from Kings Avenue Mall. Paphos Waterpark is 4.4 km from the apartment and Elea Golf Estate is 7.1 km away.

                                          The spacious apartment is equipped with 1 bedroom, 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 enjoy a meal on an outdoor dining area while overlooking the quiet street views. Additional in-room amenities include wine or champagne.

                                          Medieval Castle of Paphos is 3 km from the apartment, while Tombs of the Kings is 3 km away. Paphos International Airport is 7 km from the property.

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