Find hotels in Nelson from $72

The best area to stay in Nelson, New South Wales, is around Port Stephens, particularly in the coastal towns of Nelson Bay and Shoal Bay.Nelson Bay is the primary hub of the Port Stephens region, offering a wide array of accommodations, dining, and activities. It's built around a beautiful marina, where you can find tour operators for dolphin and whale watching. The main street, Stockton Street, is lined with shops and restaurants, and Dutchmans Beach is a popular spot for swimming and picnics. This area is convenient for couples looking for a mix of relaxation and easily accessible activities.Shoal Bay, just a short drive from Nelson Bay, offers a more tranquil setting with stunning natural beauty. It's known for its pristine white sand beach, Shoal Bay Beach, and the iconic Tomaree Head Summit Walk, which provides panoramic views of the coastline.

The best time to visit Nelson, New South Wales, Australia, is during the spring (September to November) and autumn (March to May) months.These seasons offer pleasant weather conditions, with comfortable temperatures and less humidity, making it ideal for outdoor activities and exploring the natural beauty of the region. You'll find the water temperatures are also agreeable for swimming and water sports during these times.For travelers looking to enjoy the area's beaches and water-based activities without the peak summer crowds, spring is particularly appealing. The landscape is lush, and it's a great time for coastal walks and wildlife spotting.Autumn provides similarly mild weather, which is great for couples seeking a relaxed getaway.

With Expedia, you earn OneKeyCash™* on eligible Nelson hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.