Background-imageBackground-clock-image

Last-minute hotel deals in Nelson 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.

Nelson Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

2 10 Krait Close - Only 350mtrs to the Boat Ramp and Wifi
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 Nelson Bay, Shoal Bay · 0.95 km from centre

    8.6

     

    10 reviews

    <h2>Comfortable Accommodation</h2>

    2 10 Krait Close in Shoal Bay offers a holiday home with three bedrooms and two bathrooms. Guests enjoy a fully equipped kitchen, balcony with garden views, and a cosy living area.

    <h2>Outdoor Spaces</h2>

    The property features a garden and an outdoor seating area, perfect for relaxation. A picnic area provides additional space for outdoor dining.

    <h2>Convenient Amenities</h2>

    Free WiFi is available throughout the holiday home. Additional facilities include a washing machine, patio, and free on-site private parking.

    <h2>Local Attractions</h2>

    Shoal Bay Beach is a 6-minute walk away. D'Albora Marinas Nelson Bay is 2.1 km nearby, while Anchorage Marina Port Stephens lies 6 km from the property. Newcastle Airport is 35 km distant.

    <h2>Activities</h2>

    Guests can enjoy scuba diving in the surrounding area. Highly rated by guests, the holiday home ensures a pleasant and memorable stay.

    Compare price on Booking.com
    Compare price on Booking.com
    Martys 7 2 Intrepid Cl - pool , air con , Wi-Fi and linen
    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 Nelson Bay · 0.97 km from centre

      9.0

       

      1 review

      <h2>Spacious Accommodation</h2>

      Martys 7 2 Intrepid Cl in Nelson Bay offers a spacious apartment with two bedrooms and one bathroom. The ground-floor unit features a balcony, patio, and a fully equipped kitchen with modern appliances.

      <h2>Modern Amenities</h2>

      Guests enjoy free WiFi, air-conditioning, and a washing machine. The apartment includes a dining area, seating space, and a barbecue for outdoor entertainment.

      <h2>Prime Location</h2>

      Shoal Bay Beach is a 3-minute walk away, while D'Albora Marinas Nelson Bay lies 2.3 km nearby. Newcastle Airport is 35 km from the property. Scuba diving opportunities enhance the surrounding area.

      <h2>Highly Rated by Guests</h2>

      Martys 7 2 Intrepid Cl receives high ratings for its spaciousness and excellent facilities.

      Compare price on Booking.com
      Compare price on Booking.com
      Martys Little Beach NO. 4 Ground Floor Apartment with Heated Pool access
      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 Nelson Bay · 0.97 km from centre

        8.6

         

        22 reviews

        <h2>Spacious Accommodation</h2>

        Martys Little Beach NO. 4 Ground Floor Apartment with Heated Pool access in Nelson Bay offers a spacious layout with two bedrooms and a bathroom. The apartment includes a balcony and patio, providing ample space for relaxation.

        <h2>Exceptional Facilities</h2>

        Guests enjoy a year-round outdoor swimming pool and free WiFi. Additional amenities include air-conditioning, a kitchenette, and a dining area. The property features laundry service, outdoor seating, express check-in and check-out, and barbecue facilities.

        <h2>Prime Location</h2>

        Shoal Bay Beach is a 3-minute walk away, while Newcastle Airport is 35 km distant. Nearby attractions include D'Albora Marinas Nelson Bay (2.3 km) and Anchorage Marina Port Stephens (6 km). Scuba diving opportunities enhance the surrounding area.

        Compare price on Booking.com
        Compare price on Booking.com
        Sunset Towers 8, 25 Donald St - heart of town with water views
        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 Nelson Bay · 0.97 km from centre

          8.5

           

          8 reviews

          <h2>Spacious Accommodation</h2>

          Sunset Towers 8 in Nelson Bay offers a spacious apartment with two bedrooms and a living room. Guests enjoy sea views, air-conditioning, and a balcony.

          <h2>Modern Amenities</h2>

          The property features free WiFi, a washing machine, and a fully equipped kitchen with a refrigerator, microwave, dishwasher, and oven. Additional amenities include a dryer, TV, and electric kettle.

          <h2>Convenient Location</h2>

          Located a 9-minute walk from Nelson Bay and 500 metres from D'Albora Marinas Nelson Bay. Newcastle Airport is 33 km away. Nearby attractions include Anchorage Marina Port Stephens (4.1 km) and Soldiers Point Marina (11 km).

          <h2>Activities and Surroundings</h2>

          Guests can enjoy golfing, fishing, snorkelling, scuba diving, and dining in the outdoor seating area.

          Compare price on Booking.com
          Compare price on Booking.com
          Martys Little Beach No11
          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 Nelson Bay · 0.97 km from centre

            8.3

             

            8 reviews

            <h2>Comfortable Accommodation</h2>

            Martys Little Beach No11 in Nelson Bay offers a two-bedroom apartment with a balcony and a private entrance. The property features air-conditioning, a kitchenette, and a washing machine.

            <h2>Leisure Facilities</h2>

            Guests can enjoy a year-round outdoor swimming pool and free WiFi. The apartment includes an outdoor seating area and a patio, perfect for relaxation.

            <h2>Convenient Amenities</h2>

            The apartment provides a laundry service, a dining area, and a fully equipped kitchen with a coffee machine, microwave, and dishwasher. Additional amenities include a TV and a hairdryer.

            <h2>Local Attractions</h2>

            Shoal Bay Beach is a 3-minute walk away, while D'Albora Marinas Nelson Bay is 2.3 km nearby. Newcastle Airport is 35 km from the property. Scuba diving opportunities enhance the surrounding area.

            Compare price on Booking.com
            Compare price on Booking.com
            Marty's Little Beach No 5
            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 Nelson Bay · 0.97 km from centre

              8.6

               

              14 reviews

              <h2>Comfortable Accommodation</h2>

              Marty's Little Beach No 5 in Nelson Bay offers a two-bedroom apartment with a balcony and patio. Guests enjoy free WiFi, air-conditioning, and a fully equipped kitchenette.

              <h2>Modern Amenities</h2>

              The apartment features a saltwater pool, washing machine, and laundry service. Additional amenities include a dining area, barbecue, and outdoor seating.

              <h2>Prime Location</h2>

              Shoal Bay Beach is a 3-minute walk away. Nearby attractions include D'Albora Marinas Nelson Bay (2.3 km) and Anchorage Marina Port Stephens (6 km). Newcastle Airport is 35 km from the property.

              <h2>Activities and Surroundings</h2>

              Guests can enjoy scuba diving in the surrounding waters. The area offers various activities such as fishing, sailing, and kayaking.

              Compare price on Booking.com
              Compare price on Booking.com
              Marty s Little Beach No 9
              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 Nelson Bay · 0.97 km from centre

                7.5

                 

                19 reviews

                <h2>Spacious Accommodation</h2>

                Marty s Little Beach No 9 in Nelson Bay offers a spacious apartment with two bedrooms and a bathroom. The property features a fully equipped kitchen, air-conditioning, and a balcony with outdoor furniture.

                <h2>Exceptional Facilities</h2>

                Guests enjoy a year-round outdoor swimming pool, free WiFi, and free on-site private parking. Additional amenities include a laundry service, outdoor seating area, express check-in and check-out, and barbecue facilities.

                <h2>Prime Location</h2>

                Shoal Bay Beach is a 3-minute walk away, while D'Albora Marinas Nelson Bay lies 2.3 km nearby. Newcastle Airport is 35 km from the property. Scuba diving opportunities enhance the surrounding area.

                <h2>Highly Rated by Guests</h2>

                Marty s Little Beach No 9 receives high ratings from guests for its spaciousness and excellent facilities.

                Compare price on Booking.com
                Compare price on Booking.com
                Laman Lodge Unit 2 15 Laman Street
                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 Nelson Bay · 0.97 km from centre

                  7.2

                   

                  69 reviews

                  The Location - Laman Lodge is set on the hill above Nelson Bay and overlooking the marina and harbour. Walk down the hill 300 metres to town for boutique shopping, restaurants, cafes, the marina and Nelson Bay Beach or follow the path 800 metres to family friendly Dutchies Beach for calm water swimming, BBQ's,picnics and a playground.

                  The Apartment - This first floor unit has a large balcony with an outdoor setting, gas BBQ and gorgeous marina views, leading into an open plan, light filled, living area with two ceiling fans, a flatscreen TV and corner lounge plus a sofa lounge, six seat dining table and a fully functional kitchen with a cooktop, oven, dishwasher and microwave. The main bedroom has a queen bed, ceiling fan and a flatscreen TV and the second bedroom has a double bed,a single bed and a ceiling fan. A large renovated family bathroom with a shower (no bath), plus access to an external shared laundry too. Street parking and walk to town, the marina or a coastal walk!

                  There are definitely smoke detectors at this property.

                  Linen packs are provided at this property. If you would like beds made please contact our office.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Laman Lodge Unit 5 15 Laman Street
                  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 Nelson Bay · 0.97 km from centre

                    7.3

                     

                    26 reviews

                    <h2>Comfortable Accommodation</h2>

                    Laman Lodge Unit 5 in Nelson Bay offers a two-bedroom apartment with a balcony and sea views. The property includes air-conditioning, a hot tub, and a spa bath.

                    <h2>Modern Amenities</h2>

                    Guests enjoy free WiFi, free on-site private parking, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Additional features include a TV, dining area, and barbecue.

                    <h2>Prime Location</h2>

                    Located an 8-minute walk from Nelson Bay and 300 metres from D'Albora Marinas Nelson Bay. Newcastle Airport is 33 km away. Nearby attractions include Anchorage Marina Port Stephens (3.9 km) and Soldiers Point Marina (10 km).

                    <h2>Activities and Surroundings</h2>

                    The area offers scuba diving and various water activities. Guests appreciate the convenient location and excellent facilities.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Martys Little Beach No.6 Ground Floor Apartment with access to Heated Pool
                    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 Nelson Bay · 0.97 km from centre

                      10.0

                       

                      1 review

                      Situated in Nelson Bay in the New South Wales region, Martys Little Beach No.6 Ground Floor Apartment with access to Heated Pool has a balcony. Guests staying at this apartment have access to a patio. Free WiFi is available throughout the property and Shoal Bay Beach is 300 metres away.

                      The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. A TV is available. For added privacy, the accommodation features a private entrance.

                      D'Albora Marinas Nelson Bay is 2.3 km from the apartment, while Anchorage Marina Port Stephens is 6.4 km from the property. Newcastle Airport is 35 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Shoreline 5 1 Intrepid Close Water Views and WiFi
                      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 Nelson Bay · 0.97 km from centre

                        8.6

                         

                        12 reviews

                        <h2>Comfortable Accommodation</h2>

                        Shoreline 5 1 Intrepid Close Water Views and WiFi in Nelson Bay offers a two-bedroom apartment with a balcony and sea views. The property includes a fully equipped kitchen, washing machine, and free WiFi.

                        <h2>Modern Amenities</h2>

                        Guests can enjoy free on-site private parking, an outdoor seating area, and a patio. The apartment features a dining table, outdoor furniture, and a TV, ensuring a pleasant stay.

                        <h2>Prime Location</h2>

                        Shoal Bay Beach is a 2-minute walk away, while D'Albora Marinas Nelson Bay lies 2.3 km nearby. Newcastle Airport is 35 km from the property. Scuba diving opportunities enhance the surrounding area.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Sunset Towers 11, 25 Donald St - stunning water views, air con, Wi-Fi and Linen provided
                        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 Nelson Bay · 0.97 km from centre

                          9.1

                           

                          11 reviews

                          <h2>Spacious Accommodation</h2>

                          Sunset Towers 11, 25 Donald St in Nelson Bay offers a spacious apartment with three bedrooms and two bathrooms. The property features a balcony with stunning water views, air-conditioning, and a fully equipped kitchen.

                          <h2>Modern Amenities</h2>

                          Guests enjoy free WiFi, a washing machine, and a fully equipped kitchen with a dishwasher, microwave, and oven. Additional amenities include a patio, outdoor seating area, and free on-site private parking.

                          <h2>Prime Location</h2>

                          Located 32 km from Newcastle Airport, the apartment is a 9-minute walk from Nelson Bay and 500 metres from D'Albora Marinas Nelson Bay. Nearby attractions include Anchorage Marina Port Stephens (4.2 km) and Soldiers Point Marina (11 km).

                          <h2>Activities and Surroundings</h2>

                          Guests can enjoy hiking, scuba diving, and other activities in the surrounding area. Nelson Bay offers various dining options and scenic views, enhancing the overall stay experience.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Cottage Court 4 Shoal Bay and Little Beach at your fingertips
                          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 Nelson Bay · 0.98 km from centre

                            8.4

                             

                            7 reviews

                            <h2>Spacious Accommodation</h2>

                            Cottage Court 4 Shoal Bay and Little Beach at your fingertips in Nelson Bay offers a spacious apartment with three bedrooms and two bathrooms. Guests enjoy a fully equipped kitchen, balcony, and a garden.

                            <h2>Modern Amenities</h2>

                            The property features a washing machine, patio, dining area, and a fully equipped kitchen with a refrigerator, microwave, dishwasher, oven, stovetop, toaster, and electric kettle. Additional amenities include a TV, dining table, and seating area.

                            <h2>Outdoor Facilities</h2>

                            Guests can relax in the outdoor seating area or utilise the barbecue facilities. The apartment includes a laundry service and parking.

                            <h2>Prime Location</h2>

                            Shoal Bay Beach is a 4-minute walk away, while D'Albora Marinas Nelson Bay is 2.3 km nearby. Newcastle Airport is 35 km from the property. Activities available include golfing, fishing, diving, and snorkelling. Highly rated by guests.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Cottage Court 3, 6-10 Weatherly Cl - Air Con, WiFi, Garage Parking
                            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 Nelson Bay · 0.98 km from centre

                              10.0

                               

                              1 review

                              <h2>Spacious Accommodation</h2>

                              Cottage Court 3, 6-10 Weatherly Cl in Nelson Bay offers a spacious apartment with three bedrooms and two bathrooms. The property includes a balcony, patio, and outdoor seating area, providing ample space for relaxation.

                              <h2>Modern Amenities</h2>

                              Guests enjoy free WiFi, air-conditioning, and free on-site private parking. The apartment features a fully equipped kitchen with a refrigerator, microwave, dishwasher, oven, stovetop, toaster, and coffee machine. Additional amenities include a washing machine, TV, and dining area.

                              <h2>Prime Location</h2>

                              Shoal Bay Beach is a 4-minute walk away, while D'Albora Marinas Nelson Bay lies 2.3 km nearby. Newcastle Airport is 34 km from the property. Scuba diving opportunities enhance the surrounding area.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Hotel Nelson
                              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.

                              Motel in Nelson Bay · 0.98 km from centre

                                9.2

                                 

                                1,001 reviews

                                Breakfast available

                                Hotel Nelson is centrally located in Nelson Bay – a 4-minute walk from d'Albora Marinas Nelson Bay and 11 minutes by foot from Dutchmans Beach. This motel is 0.7 mi (1.2 km) from Nelson Bay Golf Club and 1.2 mi (1.9 km) from Tomaree National Park.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Little Beach Beauty 38A Achilles Street
                                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 Nelson Bay · 0.98 km from centre

                                  10.0

                                   

                                  2 reviews

                                  <h2>Spacious Holiday Home in Nelson Bay</h2>

                                  Little Beach Beauty 38A Achilles Street offers a spacious setting with three bedrooms and two bathrooms. Guests enjoy free WiFi, air-conditioning, and a fully equipped kitchen with modern appliances.

                                  <h2>Comfortable Living Spaces</h2>

                                  The property features a washing machine, dishwasher, and a seating area with a TV. Additional amenities include a barbecue, tea and coffee maker, and a dining area, ensuring a comfortable stay.

                                  <h2>Convenient Location</h2>

                                  Located 35 km from Newcastle Airport, the holiday home is a short walk from Shoal Bay Beach and close to D'Albora Marinas Nelson Bay. Nearby attractions include Anchorage Marina Port Stephens and Soldiers Point Marina.

                                  <h2>Explore the Surroundings</h2>

                                  Guests can enjoy scuba diving in the surrounding waters, providing ample opportunities for outdoor activities. Highly rated by guests, Little Beach Beauty 38A Achilles Street offers a relaxing and enjoyable holiday experience.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Kristie Court 2, 7 Weatherly Cl close to the beach with WiFi
                                  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 Nelson Bay · 0.98 km from centre

                                    8.5

                                     

                                    2 reviews

                                    Located 2.3 km from D'Albora Marinas Nelson Bay, 6.4 km from Anchorage Marina Port Stephens and 13 km from Soldiers Point Marina, Kristie Court 2, 7 Weatherly Cl close to the beach with WiFi features accommodation set in Nelson Bay. This property offers access to a balcony, bowling in the bowling alley, and free WiFi. The property is non-smoking and is situated 300 metres from Shoal Bay Beach.

                                    The holiday home has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. This holiday home also comes with a patio that doubles up as an outdoor dining area. Laundry service is also available.

                                    You can play darts and mini-golf at the holiday home, and the area is popular for horse riding and diving. If you would like to discover the area, cycling, fishing and canoeing are possible in the surroundings.

                                    Lemon Tree Passage Marina is 43 km from Kristie Court 2, 7 Weatherly Cl close to the beach with WiFi. Newcastle Airport is 35 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    37 Ajax Ave, Nelson Bay
                                    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 Nelson Bay · 0.98 km from centre

                                      <h2>Comfortable Accommodation</h2>

                                      37 Ajax Ave in Nelson Bay offers a holiday home with three bedrooms and two bathrooms. The property features a spacious garden and free WiFi, ensuring a pleasant stay.

                                      <h2>Modern Amenities</h2>

                                      The home includes air-conditioning, a washing machine, and a fully equipped kitchen with a dishwasher, microwave, and oven. Additional amenities include a patio, barbecue, and a seating area.

                                      <h2>Prime Location</h2>

                                      Shoal Bay Beach is a 5-minute walk away, while D'Albora Marinas Nelson Bay lies 1.9 km from the property. Newcastle Airport is 34 km distant. Scuba diving opportunities enhance the surrounding area.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Catalina 12 Holiday House Walk to Beaches
                                      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 Nelson Bay · 0.98 km from centre

                                        7.2

                                         

                                        12 reviews

                                        Catalina 12 Holiday House Walk to Beaches is located in Nelson Bay, 2.2 km from D'Albora Marinas Nelson Bay, 6.3 km from Anchorage Marina Port Stephens, as well as 13 km from Soldiers Point Marina. The Lemon Tree Passage Marina is within 43 km of the holiday home. Free WiFi is available throughout the property and Shoal Bay Beach is 500 metres away.

                                        The holiday home features 3 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a walk-in shower. This holiday home also offers a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                                        Newcastle Airport is 35 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Birdseye View Apartment at Nelson Bay
                                        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 Nelson Bay · 0.98 km from centre

                                          7.8

                                           

                                          10 reviews

                                          Birdseye View Apartment at Nelson Bay, a property with barbecue facilities, is set in Nelson Bay, 1.7 km from Bagnalls Beach, 3 km from Sandy Point Beach, as well as 300 metres from D'Albora Marinas Nelson Bay. It is situated 1.1 km from Dutchmans Beach and provides private check-in and check-out. The property is non-smoking and is located 700 metres from Nelson Bay.

                                          The spacious apartment features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                                          Guests at the apartment will be able to enjoy activities in and around Nelson Bay, like snorkelling, windsurfing and diving.

                                          Anchorage Marina Port Stephens is 3.8 km from Birdseye View Apartment at Nelson Bay, while Soldiers Point Marina is 10 km away. The nearest airport is Newcastle Airport, 33 km from the accommodation.

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