Vacations in Port Stephens

Vacations in Port Stephens

2 travelers

KAYAK searches hundreds of travel sites at once for vacation package deals in Port Stephens

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals

Cheap Port Stephens package deals

Discover the best prices by selecting your travel dates on KAYAK.
Go to map

Search by stars

2+ stars3+ stars4+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll inclusiveMeals not included

Search by price

$172 - $248$248 - $325$325 - $401$401 - $477$477+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Port Stephens flight and hotel deals

Show all
Newcastle Central Plaza Apartment Hotel Official - Newcastle - Balcony
Newcastle Central Plaza Apartment Hotel Official - Newcastle - Balcony
Newcastle Central Plaza Apartment Hotel Official
6.4 Okay
Free Wi-Fi
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$309
Merewether Motel - Newcastle - Pool
Merewether Motel - Newcastle - Pool
Merewether Motel
8.4 Very good
Parking
Free Wi-Fi
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$315
Mercure Newcastle - Newcastle - Pool
Mercure Newcastle - Newcastle - Pool
Mercure Newcastle
6.9 Okay
Free Wi-Fi
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$247
Quest Newcastle West - Newcastle - Building
Quest Newcastle West - Newcastle - Building
Quest Newcastle West
8.7 Very good
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$370
The Lucky Hotel - Newcastle - Bar
The Lucky Hotel - Newcastle - Bar
The Lucky Hotel
8.4 Very good
Newcastle CBD
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$364
Best Western Plus Apollo Hotel Newcastle - Newcastle - Lobby
Best Western Plus Apollo Hotel Newcastle - Newcastle - Lobby
Best Western Plus Apollo Hotel Newcastle
8.6 Very good
Free Wi-Fi
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$298
Little National Hotel Newcastle - Newcastle - Lobby
Little National Hotel Newcastle - Newcastle - Lobby
Little National Hotel Newcastle
9.2 Wonderful
Newcastle CBD
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$299
NOAH'S on the beach - Newcastle - Restaurant
NOAH'S on the beach - Newcastle - Restaurant
NOAH'S on the beach
8.5 Very good
Parking
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$456
Budget Bluegum Apartments Jesmond - Newcastle - Living room
Budget Bluegum Apartments Jesmond - Newcastle - Living room
Budget Bluegum Apartments Jesmond
5.2 Fair
Parking
Melbourne Avalon
Meals not included
3 nights + flight
$294
Quest Newcastle - Newcastle - Balcony
Quest Newcastle - Newcastle - Balcony
Quest Newcastle
8.5 Very good
Free Wi-Fi
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$448
Nautilos Apartments - Newcastle - Balcony
Nautilos Apartments - Newcastle - Balcony
Nautilos Apartments
Newcastle CBD
Melbourne Avalon
Meals not included
3 nights + flight
$461
Tudor Inn Newcastle - Newcastle - Bedroom
Tudor Inn Newcastle - Newcastle - Bedroom
Tudor Inn Newcastle
5.7 Fair
Parking
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$244
The Brighton Apartments - Newcastle - Bedroom
The Brighton Apartments - Newcastle - Bedroom
The Brighton Apartments
8.4 Very good
Parking
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$288
The Star Apartments - Newcastle - Building
The Star Apartments - Newcastle - Building
The Star Apartments
6.6 Okay
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$371
Warners At The Bay - Newcastle - Bedroom
Warners At The Bay - Newcastle - Bedroom
Warners At The Bay
8.9 Very good
Parking
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$314
The Gateway Inn, Newcastle - Newcastle - Bar
The Gateway Inn, Newcastle - Newcastle - Bar
The Gateway Inn, Newcastle
8.3 Very good
Parking
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$290

When to book a vacation in Port Stephens

Price includes flights and 3 nights accommodation for 2 travelers. Prices are not fixed and may vary with time.

Where to stay in Port Stephens

Our map will help you find the perfect place to stay for your vacation in Port Stephens by showing you the exact location of each hotel.

Everything you need to know for your vacation in Port Stephens