Bed & Breakfasts in Nelson Bay

Search and compare Nelson Bay, Australia bed & breakfasts from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare bed & breakfast ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable bed & breakfasts.

Customise your results by location, amenities, price, and more.

Search for bed & breakfasts as many times as you want – for free.

Other accommodations in Nelson Bay

Pricing data was last updated on 13 September 2025.
Want more options for your trip to Nelson Bay? Find great deals on hotels, holiday rentals, hostels, and more.
Marina Resort
Marina Resort

Marina Resort

33 Magnus Street, Nelson Bay, NSW, Australia
0.4 mi from city centre
Free Wi-Fi
Parking
£84
Avg. per night
View Deal
Mantra Nelson Bay
Mantra Nelson Bay

Mantra Nelson Bay

Nelson Bay, NSW, Australia
0.7 mi from city centre
Air conditioning
£72
Avg. per night
View Deal
Port Stephens Yha
Port Stephens Yha

Port Stephens Yha

2 Robert Connell Cl, Nelson Bay, NSW, Australia
4.1 mi from city centre
Free Wi-Fi
Parking
£97
Avg. per night
View Deal
Hotel Nelson
Hotel Nelson

Hotel Nelson

1 Government Road, Nelson Bay, NSW, Australia
0.6 mi from city centre
Free Wi-Fi
Parking
£69
Avg. per night
View Deal
Landmark Resort
Landmark Resort

Landmark Resort

61a Dowling Street, Nelson Bay, NSW, Australia
0.8 mi from city centre
Free Wi-Fi
Parking
£80
Avg. per night
View Deal
Ingenia Holidays Middle Rock
Ingenia Holidays Middle Rock

Ingenia Holidays Middle Rock

554 Gan Gan Road, Nelson Bay, NSW, Australia
4.1 mi from city centre
Free Wi-Fi
Parking
£40
Avg. per night
View Deal

Stay elsewhere in Nelson Bay

Consider alternative stays in Nelson Bay

If you are looking for a specific type of hotel, consider these options for trips to Nelson Bay
Holiday rentals in Nelson Bay

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under £37 and Hotels Under £74. Discover hotel discounts now and make your hotel reservation today.