Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Save up to $603 by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more


Nelson Bay Vacation Travel Guide

Accommodation in Nelson Bay

Locating a nice hotel is a key component of any journey. Expedia gives easy access to some of the most sought-after places to stay in Nelson Bay.

Two of the more luxurious Nelson Bay hotels are the Anchorage Port Stephens, at Corlette Point Road, and the Anne's Waterfront Haven B&B, at 44 A Danalene Parade. If you want to see what the more economical options are like, the Oaks Pacific Blue Resort, at 265 Sandy Point Road, and the Corlette Palms Motor Inn, at 104 Sandy Point Road, are worth checking out too.

It’s easy to book the getaway of your dreams when you search through our selection of Nelson Bay vacations. Our goal? To create the perfect trip for you by providing the largest selection of vacation packages. Confidently book your getaway thanks to our trustworthy recommendations and verified consumer reviews from travelers just like you. Personalize your Nelson Bay package with our myriad of hotel rooms and flight tickets, which help to create a vacation specifically for you. Simply sort through our selection and pick and choose the elements that best suit your preferences and price range.

Because we offer the best rates, you can book your travel reservations knowing you won’t find lower prices elsewhere. These discounts are so great, you’ll feel like you gained the title of the ultimate bargain hunter with our Nelson Bay vacation package deals. Whether you’re looking to book multiple flights, stay at the fanciest hotel, or explore the hottest local attractions, you’ll find discounted travel arrangements within your budget right here. You shouldn’t have a care in the world when you go on vacation, so our discounts allow you to rest easy without giving your bank account a second thought. Save money on your vacation today and revel in your much-deserved getaway tomorrow.


Top Hotel Deals

See all 167 Hotels in Nelson Bay
$85
Marina Resort

Marina Resort

33 Magnus Street, Nelson Bay
3.9
of 5, from 749 reviews
4.0 out of 5.0

Situated near the beach, this motel is within a 15-minute walk of d'Albora Marinas Nelson Bay and Fly Point Marine Reserve. Nelson Head Lighthouse and Gan Gan Hill Lookout are also within 2 mi (3 km).

$132
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

Dowling Street, Nelson Bay
4.1
of 5, from 598 reviews
4.5 out of 5.0

Situated in Nelson Bay, this hotel is within 1 mi (2 km) of d'Albora Marinas Nelson Bay and Fly Point Marine Reserve. Gan Gan Hill Lookout and Nelson Head Lighthouse are also within 2 mi (3 km).

$109
Oaks Pacific Blue Resort

Oaks Pacific Blue Resort

265 Sandy Point Road, Salamander Bay
4.3
of 5, from 1,209 reviews
5.0 out of 5.0

Situated near the beach, this luxury aparthotel is within 1 mi (2 km) of Salamander Bay Shopping Centre and Toboggan Hill Park. Gan Gan Hill Lookout and d'Albora Marinas Nelson Bay are also within 3 mi (5 km).

$185
Mantra Aqua Resort

Mantra Aqua Resort

1A Tomaree Street, Nelson Bay
4.3
of 5, from 798 reviews
5.0 out of 5.0

Situated near the beach, this luxury apartment building is within 1 mi (2 km) of d'Albora Marinas Nelson Bay and Fly Point Marine Reserve. Gan Gan Hill Lookout and Nelson Head Lighthouse are also within 2 mi (3 km).

$138
Peninsula Nelson Bay

Peninsula Nelson Bay

52 Shoal Bay Road, Nelson Bay
3.8
of 5, from 583 reviews
4.0 out of 5.0

Situated near the beach, this motel is within a 15-minute walk of Fly Point Marine Reserve and Nelson Head Lighthouse. D'Albora Marinas Nelson Bay and Point Stephens Lighthouse are also within 3 mi (5 km).

$72
Corlette Palms Motor Inn

Corlette Palms Motor Inn

104 Sandy Point Road, Corlette
3.5
of 5, from 140 reviews
3.5 out of 5.0

Situated in Corlette, this motel is within 3 mi (5 km) of Salamander Bay Shopping Centre, Toboggan Hill Park, and d'Albora Marinas Nelson Bay. Gan Gan Hill Lookout and Fly Point Marine Reserve are also within 3 mi (5 km).

$201
Anchorage Port Stephens

Anchorage Port Stephens

Corlette Point Road, Corlette
4.6
of 5, from 653 reviews
4.5 out of 5.0

Nestled on the beach, this Corlette hotel is within 3 mi (5 km) of Salamander Bay Shopping Centre, d'Albora Marinas Nelson Bay, and Toboggan Hill Park. Gan Gan Hill Lookout and Fly Point Marine Reserve are also within 3 mi (5 km).

$127
The Nelson Resort

The Nelson Resort

1 Government Road, Nelson Bay
4.4
of 5, from 870 reviews
4.5 out of 5.0

Located in the heart of Nelson Bay, this motel is within a 15-minute walk of d'Albora Marinas Nelson Bay and Fly Point Marine Reserve. Gan Gan Hill Lookout and Nelson Head Lighthouse are also within 2 mi (3 km).

Top Flight + Hotel Deals