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

Gioia Stay
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.60 km from centre

    9.5

     

    20 reviews

    In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Gioia Stay offers free WiFi, air conditioning and household amenities such as a dishwasher and coffee machine. With free private parking, the property is 1.2 km from Medieval Castle of Paphos and 2.8 km from Tombs of the Kings. Outdoor seating is also available at the apartment.

    The spacious apartment is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with inner courtyard views. Guests at this apartment can enjoy fruits and chocolates or cookies. This apartment is non-smoking and soundproof.

    Markideio Theatre is 3.2 km from Gioia Stay, while 28 Octovriou Square is 3.6 km away. Paphos International Airport is 7 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Elysia Breeze 2 Bed town house
    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 Universal, Paphos City · 12.62 km from centre

      Boasting a balcony with garden views, an infinity pool and a fitness centre, Elysia Breeze 2 Bed town house can be found in Paphos City, close to Paphos Municipal Baths and 1.8 km from Kings Avenue Mall. This property offers access to a terrace, free private parking and free WiFi. The property offers bike hire and features a garden and picnic area.

      The holiday home features 2 bedrooms, a fully equipped kitchen with a microwave and a fridge, a washing machine, and 2 bathrooms with a hair dryer and free toiletries. Towels and bed linen are available in the holiday home. The property has an outdoor dining area.

      Guests can grab a bite to eat in the in-house family-friendly restaurant, which specialises in international cuisine and also offers vegetarian, vegan and dairy-free options.

      Guests at Elysia Breeze 2 Bed town house will be able to enjoy activities in and around Paphos City, like cycling. A casino and kids pool are available for guests at the accommodation.

      28 Octovriou Square is 1.8 km from Elysia Breeze 2 Bed town house, while Markideio Theatre is 2.6 km from the property. Paphos International Airport is 9 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Lovely location, near harbour, restaurants,Mall
      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.62 km from centre

        8.5

         

        11 reviews

        Boasting air-conditioned accommodation with a balcony, Lovely location, near harbour, restaurants, Mall is situated in Paphos City. This apartment also has a private pool. The property is 500 metres from Paphos Municipal Baths, and within 200 metres of the city centre.

        With free WiFi, this 1-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a microwave and fridge. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

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

        Compare price on Booking.com
        Compare price on Booking.com
        AVS Margarita Gardens
        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.62 km from centre

          9.0

           

          24 reviews

          Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, AVS Margarita Gardens offers free WiFi, air conditioning and household amenities such as a fridge and kettle. This property offers access to a balcony and free private parking. The property is non-smoking and is set 1.3 km from Medieval Castle of Paphos.

          The apartment with a terrace and quiet street views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a microwave and a toaster, and 1 bathroom with a shower. For added privacy, the accommodation features a private entrance.

          Guests at the apartment can enjoy a Full English/Irish breakfast.

          Guests can enjoy the outdoor swimming pool at AVS Margarita Gardens.

          28 Octovriou Square is 2.6 km from the accommodation, 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
          Mira Paphos - 2bdr Apartment with Private Terrace
          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.62 km from centre

            10.0

             

            4 reviews

            Located in Paphos, 1.9 km from 28 Octovriou Square and 2.3 km from Markideio Theatre, Mira Paphos - 2bdr Apartment with Private Terrace offers air conditioning. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is set 3.5 km from Kings Avenue Mall.

            The spacious apartment comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with city views.

            Tombs of the Kings is 4.3 km from Mira Paphos - 2bdr Apartment with Private Terrace, while Medieval Castle of Paphos is 4.7 km away. Paphos International Airport is 7 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Mira Paphos - 2bdr Apartment With Private Terrace
            Full StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Apartment in Paphos · 12.62 km from centre

              With a stay at this apartment in Paphos, you'll be within a 10-minute drive of Paphos Harbour and Paphos Archaeological Museum. This apartment is 8.7 mi (13.9 km) from Coral Bay Beach and 1.2 mi (1.9 km) from Paphos Municipal Park.

              Compare price on Booking.com
              Compare price on Booking.com
              Luxury Apartment at Elysia Park, Pool, Spa, Balcony
              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.62 km from centre

                Boasting air-conditioned accommodation with a private pool, Luxury Apartment at Elysia Park, Pool, Spa, Balcony is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. Guests have access to a sauna, spa facilities and indoor pool.

                This apartment features 1 bedroom, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                A bar can be found on-site.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Arcadia 1 202 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, Paphos City · 12.62 km from centre

                  9.0

                   

                  3 reviews

                  In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Arcadia 1 202 1 BED offers free WiFi, air conditioning and household amenities such as a toaster and kettle. This apartment offers accommodation with a balcony. The apartment provides parking on-site, an outdoor swimming pool and a lift.

                  The spacious apartment features 1 bedroom, a TV with satellite channels, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 1 bathroom with a shower. The accommodation is non-smoking.

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

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Spacious Beautiful 1 Bedroom Apartment !!!
                  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.62 km from centre

                    10.0

                     

                    1 review

                    Boasting air-conditioned accommodation with a patio, Spacious Beautiful 1 Bedroom Apartment!!! is situated in Ktima. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 2.3 km from Paphos Municipal Baths.

                    The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with pool views.

                    Guests can enjoy the outdoor swimming pool at the apartment.

                    Vrisoudia Beach is 2.5 km from Spacious Beautiful 1 Bedroom Apartment!!!, while SODAP Beach is 2.6 km from the property. The nearest airport is Paphos International Airport, 7 km from the accommodation.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    STAY Andriana 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, Kato Paphos · 12.62 km from centre

                      Set in Kato Paphos, 1.3 km from Paphos Municipal Baths and 1.5 km from Kings Avenue Mall, STAY Andriana Apartment offers 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 28 Octovriou Square.

                      The spacious apartment comes with 1 separate bedroom, 1 bathroom, a fully equipped kitchen with a dining area and oven, and a living room with a TV. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                      Markideio Theatre is 2.5 km from the apartment, while Medieval Castle of Paphos is 3.1 km from the property. Paphos International Airport is 9 km away, and the property offers a paid airport shuttle service.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Luxurious Five Star Amenities
                      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.62 km from centre

                        Located in Paphos City, Luxurious Five Star Amenities provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.7 km from Paphos Municipal Baths. The apartment offers an indoor pool with a pool bar, as well as spa facilities and a lift.

                        The spacious apartment with a balcony and pool views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 1 bathroom with an a bath or shower. The property has an outdoor dining area.

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

                        A variety of wellness packages are available for guests to get rejuvenated on-site.

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

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Arcadia 2 302 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, Paphos City · 12.62 km from centre

                          Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Arcadia 2 302 1 BED offers free WiFi, air conditioning and household amenities such as a dishwasher and kettle. Guests staying at this apartment have access to a balcony. The apartment features parking on-site, an outdoor swimming pool and a lift.

                          The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a TV with satellite channels, a fully equipped kitchen, and a terrace with city views. The accommodation is non-smoking.

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

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Phaedrus Living - Seaside Luxury Flat Harbour 109
                          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.62 km from centre

                            7.2

                             

                            46 reviews

                            In a central area of Paphos City, Phaedrus Living - Seaside Luxury Flat Harbour 109 features sea views from the balcony. The air-conditioned accommodation is 500 metres from Paphos Municipal Baths. Staff on-site can arrange a shuttle service.

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

                            Medieval Castle of Paphos is 600 metres from the apartment, while Kings Avenue Mall is 1 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
                            Arcadia 2 301 2 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, Paphos City · 12.62 km from centre

                              8.7

                               

                              15 reviews

                              In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Arcadia 2 301 2 BED offers free WiFi, air conditioning and household amenities such as a dishwasher and kettle. With city views, this accommodation provides a balcony and a swimming pool. The property is non-smoking and is set 1.7 km from Medieval Castle of Paphos.

                              The spacious apartment is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a fully equipped kitchen, and a terrace with mountain views.

                              28 Octovriou Square is 2.6 km from the apartment, while Markideio Theatre is 2.6 km away. Paphos International Airport is 6 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Harbour Haven 2 BR Gem steps fm sand and shops
                              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.62 km from centre

                                8.7

                                 

                                4 reviews

                                Harbour Haven 2 BR Gem steps fm sand and shops offers accommodation set 600 metres from the centre of Paphos City and features a seasonal outdoor swimming pool and a garden. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation provides a lift and full-day security for guests.

                                The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a fridge, and 1 bathroom with a bath and a hair dryer. A flat-screen TV is offered. The accommodation is non-smoking.

                                Popular points of interest near the apartment include Paphos Municipal Baths, Medieval Castle of Paphos and Kings Avenue Mall. Paphos International Airport is 11 km from the property.

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

                                  7.8

                                   

                                  15 reviews

                                  Located in Paphos City, near Vrisoudia Beach, SODAP Beach and Lighthouse Beach, Resitour - Basilica features free WiFi. The property is situated less than 1 km from Medieval Castle of Paphos, a 14-minute walk from Kings Avenue Mall and 2.5 km from Tombs of the Kings. The property is 600 metres from the city centre and 300 metres from Paphos Municipal Baths.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Arcadia 2 401 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, Paphos City · 12.62 km from centre

                                    Boasting air-conditioned accommodation with a terrace, Arcadia 2 401 1 BED is situated in Paphos City. This apartment features accommodation with a balcony. The property is less than 1 km from Paphos Municipal Baths, and within 200 metres of the city centre.

                                    The apartment has 1 bedroom, a TV with satellite channels, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

                                    Kings Avenue Mall is 1.3 km from the apartment, while Medieval Castle of Paphos is 1.7 km from the property. Paphos International Airport is 10 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Phaedrus Living - Seaside Executive Flat Harbour 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 · 12.63 km from centre

                                      7.9

                                       

                                      23 reviews

                                      Right in the centre of Paphos, situated within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living - Seaside Executive Flat Harbour 202 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. With city views, this accommodation features a patio. Outdoor seating is also available at the apartment.

                                      The spacious apartment with a balcony 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 shower. Towels and bed linen are offered in the apartment. This apartment is non-smoking and soundproof.

                                      Kings Avenue Mall is 1.2 km from Phaedrus Living - Seaside Executive Flat Harbour 202, while Tombs of the Kings is 2.5 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
                                      Arcadia 2 101 2 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, Paphos City · 12.63 km from centre

                                        8.3

                                         

                                        3 reviews

                                        Boasting air-conditioned accommodation with a terrace, Arcadia 2 101 2 BED is situated in Paphos City. Guests staying at this apartment have access to a balcony. The property is 200 metres from the city centre and less than 1 km from Paphos Municipal Baths.

                                        The spacious apartment has 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

                                        Kings Avenue Mall is 1.3 km from the apartment, while Medieval Castle of Paphos is 1.7 km from the property. Paphos International Airport is 6 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Phaedrus Living - Seaside Executive Flat Harbour 205
                                        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.63 km from centre

                                          8.1

                                           

                                          21 reviews

                                          In the centre of Paphos, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living - Seaside Executive Flat Harbour 205 offers free WiFi, air conditioning and household amenities such as a toaster and kettle. With city views, this accommodation provides a patio. The property is soundproof and is situated 1.3 km from Kings Avenue Mall.

                                          The spacious apartment with a balcony and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. This apartment is allergy-free and non-smoking.

                                          Tombs of the Kings is 2.5 km from the apartment, while Markideio Theatre is 2.8 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
                                          tripadvisorHG