Nelson Bay Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in Nelson Bay

The Sandbar-walk to Little Beach & Shoal Bay Beach

Nelson Bay NSW

With a stay at this vacation home, you'll be centrally located in Nelson Bay, just a 4-minute walk from Little Beach and 5 minutes by foot from Shoal Bay Beach.

Kitchen

Washer

Beachside Haven - Your Perfect Oasis Home

Corlette New South Wales

With a stay at this vacation home in Corlette, you'll be a 1-minute walk from Bagnalls Beach Reserve and 13 minutes by foot from Corlette Point Park.

Kitchen

Washer

Kookaburra Krib! Walk 2 Little Beach & Shoal Bay

Nelson Bay New South Wales

When you stay at this vacation home in Nelson Bay, you'll be near the beach, within a 5-minute walk of Tomaree National Park and Tomaree Community Hospital.

Kitchen

Washer

Memories on the Beachfront

Corlette New South Wales

When you stay at this vacation home in Corlette, you'll be on the beach, just steps from Corlette Point Park and Anchorage Marina Port Stephens.

Kitchen

Washer

No 1 Luana - pet friendly holiday townhouse

Nelson Bay NSW

When you stay at this vacation home in Nelson Bay, you'll be by the sea, within a 10-minute walk of Shoal Bay Beach and Tomaree National Park.

Washer

Pet friendly

Mirage Holiday Home with Water Views Nelson Bay

Nelson Bay NSW

With a stay at this vacation home in Nelson Bay, you'll be within a 5-minute walk of Dutchmans Beach and Bagnalls Beach Reserve.

Hot Tub

Kitchen

Vista Port Stephens - Luxurious Coastal Retreat with Heated Pool.

Corlette New South Wales

When you stay at this vacation home in Corlette, you'll be on the beach, within a 15-minute walk of Bagnalls Beach Reserve and Corlette Point Park.

Pool

Kitchen

Azzurra - Huge Elevated Deck and Glorious Water Views

Nelson Bay New South Wales

When you stay at this vacation home in Nelson Bay, you'll be on the beach, within a 5-minute walk of Dutchmans Beach and Bagnalls Beach Reserve.

Kitchen

Washer

Moana Blue at Shoal Bay

Shoal Bay NSW

Located in Shoal Bay, this apartment is next to a golf course, within a 5-minute walk of Shoal Bay Beach and Tomaree National Park.

Kitchen

Free WiFi

THE BAY. Effortless family fun. Pet friendly.

Nelson Bay NSW

When you stay at this vacation home in Nelson Bay, you'll be next to a golf course, within a 10-minute walk of Little Beach and West Nelson Bay.

H3 Port Stephens - Absolute Waterfront Luxury

Corlette New South Wales

With a stay at this vacation home in Corlette, you'll be on the beach, just a 1-minute walk from Salamander Bay and 13 minutes by foot from Anchorage Marina Port Stephens.

Kitchen

Washer

Ajax Nelson Bay Holiday Home near the Water

Nelson Bay NSW

With a stay at this vacation home in Nelson Bay, you'll be within a 5-minute walk of Shoal Bay Beach and Tomaree National Park.

Don't see what you're looking for?

See all available properties in Nelson Bay

View all properties

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.