Book Hotels in Nelson Bay
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Nelson Bay hotels

Hotel Nelson
Reviewed on Jul 8, 2025

Beaches Serviced Apartments
Reviewed on Jun 17, 2025

Mantra Nelson Bay
Reviewed on Jul 3, 2025

The Landmark Resort Nelson Bay
Reviewed on Jul 6, 2025

Oaks Nelson Bay Lure Suites
Reviewed on Jul 2, 2025

Seabreeze Hotel
Reviewed on Jun 7, 2025

Port Stephens Motel
Reviewed on Jun 11, 2025

Peninsula Nelson Bay Motel and Serviced Apartments
Reviewed on Jul 9, 2025

Embracing Dutchies — Stay5 Pay 4
Cheap Nelson Bay hotels

Peninsula Nelson Bay Motel and Serviced Apartments
Nelson Bay Hotel & Travel Guide\n
Nelson Bay is a neighborhood of Port Stephens, a popular city in Australia. Nelson Bay is located 7 miles (11 kilometers) to the southeast of Port Stephens' central area.
If you and your travel companions are thinking about a vacation in Port Stephens, then you might like to spend a few nights in Nelson Bay. There you can stay within walking distance from the Toboggan Hill Park at the Anchorage Port Stephens and Oaks Lure, or you can find accommodation closer to the Gan Gan Hill Lookout at the Nelson Bay Breeze Holiday Apartments and Mantra Aqua Resort.
Visitors wanting to stay in Nelson Bay will find an incredible variety of hotels, including relatively inexpensive choices like the Port Stephens Motel and The Nelson Resort.
If you are hoping for a room in Nelson Bay, it is also worth looking into other accommodations in the Shoal Bay hotels guide and the Travelocity's Salamander Bay hotels guide. You'll find Shoal Bay around 2 miles (4 kilometers) from Nelson Bay.
Those roaming in Port Stephens will be pleased to know that Travelocity's database boasts a range of places to rest and relax.
Frequently asked questions
Recent Nelson Bay hotel reviews by fellow wanderers

Peninsula Nelson Bay Motel and Serviced Apartments
Explore More Ways to Travel with Travelocity
Accommodation Types
- Newcastle Hotels
- Maitland Hotels
- One Mile Hotels
- Shoal Bay Hotels
- Boat Harbour Hotels
- North Coast Hotels
- Salamander Bay Hotels
- Hawks Nest Hotels
- Anna Bay Hotels
- Soldiers Point Hotels
- Corlette Hotels
- Fingal Bay Hotels
- Tea Gardens Hotels
- Karuah Hotels
- Bulahdelah Hotels
- Lemon Tree Passage Hotels
- Mid North Coast Waterfront Hotels
- East Coast Australia Hotels
- Medowie Hotels
- Williamtown Hotels
- Pindimar Hotels
- North Arm Cove Hotels
- Mungo Brush Hotels
- Hunter Hotels
- Taylors Beach Hotels
- Oceania Hotels
- Clarence Town Hotels
- Swan Bay Hotels
- Girvan Hotels
Most popular
- Cheap Hotels in Bathurst
- Cheap Hotels in Newcastle
- Cheap Hotels in Maitland
- Cheap Hotels in Port Macquarie
- Cheap Hotels in Coffs Harbour
- Cheap Hotels in Yamba
- Cheap Hotels in Narrabri
- Cheap Hotels in Nambucca Heads
- Cheap Hotels in Jindabyne
- Cheap Hotels in Goulburn
- Cheap Hotels in Tweed Heads
- Cheap Hotels in Casino
- Cheap Hotels in Kiama
- Cheap Hotels in Corowa
- Cheap Hotels in Gosford
- Cheap Hotels in Singleton
- Cheap Hotels in Lismore
- Cheap Hotels in Wagga Wagga
- Cheap Hotels in Cowra
- Cheap Hotels in Forster
- Coffs Harbour Pet Friendly Hotels
- Cheap Hotels in Merimbula
- Cheap Hotels in Batemans Bay
- Cheap Hotels in Wauchope
- Cheap Hotels in Bowral
- Cheap Hotels in Cootamundra
- Cheap Hotels in Cessnock
- Cheap Hotels in Byron Bay
- Cheap Hotels in Taree
- Cheap Hotels in Tumut