Find Cheap Hotels in Nelson Bay
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Nelson Bay Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Nelson Bay Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.
Beachfront Shoal Bay
Beachfront Shoal Bay
9.4 out of 10, Exceptional, (72)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find out more about Nelson Bay
Find out more about Nelson Bay
Recent reviews of Nelson Bay hotels
Recent reviews of Nelson Bay hotels
5/5 Excellent
"Clean property with a nice pool area and helpful staff. That's not too far from the shops and a decent room size with a balcony."
A verified traveler stayed at The Landmark Resort Nelson Bay
Posted 10 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Nelson Bay
More Hotel Options in Nelson Bay
- Adults Only Resorts & Hotels in Nelson Bay
- Adventure Hotels in Nelson Bay
- Beach Hotels in Nelson Bay
- Business Hotels in Nelson Bay
- Family Hotels in Nelson Bay
- Golf Hotels in Nelson Bay
- Hotel Wedding Venues in Nelson Bay
- Hotel with a Concierge in Nelson Bay
- Hotels with Bars in Nelson Bay
- Hotels with Free Parking in Nelson Bay
- Hotels with Hot Tubs in Nelson Bay
- Hotels with WiFi in Nelson Bay
- Hotels with a Pool in Nelson Bay
- Hotels with smoking rooms in Nelson Bay
- Luxury Hotels in Nelson Bay
- Resorts & Hotels with Spas in Nelson Bay
- Romantic Hotels in Nelson Bay
- Shopping Hotels in Nelson Bay
More Accommodation Types in Nelson Bay
- Vacation Homes in New South Wales
- Apartments in New South Wales
- Motels in New South Wales
- Cottages in New South Wales
- Villas in New South Wales
- Cabin Rentals in New South Wales
- Guest Houses in New South Wales
- Aparthotels in New South Wales
- Chalets in New South Wales
- Holiday Park Resorts in New South Wales
- B&B in New South Wales
- Farmstay in New South Wales
- Lodges in New South Wales
- Hostels in New South Wales
- RV Parks in New South Wales
- Condo Rentals in New South Wales
- Resorts in New South Wales
- Inns in New South Wales
- Country Houses in New South Wales
- Residences in New South Wales
- Capsule Hotels in New South Wales
- Houseboats in New South Wales
- Safari Tentalow in New South Wales
- Condo Resorts in New South Wales
Hotels near popular Nelson Bay Attractions
- Hotels near Dutchmans Beach
- Hotels near Shoal Bay Beach
- Hotels near Nelson Bay Golf Club
- Hotels near West Nelson Bay
- Hotels near d'Albora Marinas Nelson Bay
- Hotels near Nelson Head Lighthouse
- Hotels near Toboggan Hill Park
- Hotels near Fly Point Marine Reserve
- Hotels near Gan Gan Hill Lookout
- Hotels near Baptist Tabernacle
Nelson Bay Hotels by Star Rating
Explore more hotels
- Amore At The Beach
- Halifax Holiday Park
- Dutchie's Sand & Sea Beach House - easy walk to the beach
- Gumtree Cabin
- Beaches Serviced Apartments
- Nelson bay holiday
- Grandview - Luxurious Entertainer with Spectacular Views
- Neat, clean, 1 bedroom close to Shoal Bay Beach !
- House Nelson bay 2min walk to Shops
- Penthouse Palace - Luxurious Harbourview Location
- Embracing Dutchies – ocean and beach views
- Harbour View Penthouse - The Perfect Location
- A top floor unit with panoramic views over the marina
- Dutchie's Beach Oasis - Private home with pool, walk to beach and town
- Dutchman's Beach Retreat
- Yarramundi, 7-47 Magnus St - spectacular views in the heart of Nelson Bay
- The Shoalbar-walk to 2 Beaches
- Rubys Retreat, 44 Achilles Street - pet friendly, aircon, wifi & boat parking
- Bayview Towers, 1/15 Victoria Pde, Nelson Bay- Sunny beachfront apartment with panoramic views
- The Jacaranda, 3 Achilles St Pet Friendly, Air Con, Wi-Fi, Boat Parking