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

These are the best prices for May 17 - 20.
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

$215 - $322$322 - $429$429 - $536$536 - $643$643+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Port Stephens flight and hotel deals

Show all
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
$281
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
$287
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
$317
Apartment On King Street - Newcastle - Bedroom
Apartment On King Street - Newcastle - Bedroom
Apartment On King Street
9.3 Wonderful
Newcastle CBD
Parking
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$643
Terminus Apartment Hotel, an Ascend Collection Hotel - Newcastle - Bedroom
Terminus Apartment Hotel, an Ascend Collection Hotel - Newcastle - Bedroom
Terminus Apartment Hotel, an Ascend Collection Hotel
8.9 Very good
Newcastle CBD
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$386
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
$351
Spacious 3-Bedroom Home With Private Pool & Bbq - Newcastle - Pool
Spacious 3-Bedroom Home With Private Pool & Bbq - Newcastle - Pool
Spacious 3-Bedroom Home With Private Pool & Bbq
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$460
Tantarra Guest House - Newcastle - Pool
Tantarra Guest House - Newcastle - Pool
Tantarra Guest House
8.2 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Melbourne Avalon
Meals not included
3 nights + flight
$282
Werekataba - Newcastle - Dining room
Werekataba - Newcastle - Dining room
Werekataba
9.7 Wonderful
Parking
Free Wi-Fi
Pool
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
$295
Budget Bluegum Apartments Jesmond - Newcastle - Living room
Budget Bluegum Apartments Jesmond - Newcastle - Living room
Budget Bluegum Apartments Jesmond
4.8 Mediocre
Parking
Melbourne Avalon
Meals not included
3 nights + flight
$304
Quest Newcastle - Newcastle - Bedroom
Quest Newcastle - Newcastle - Bedroom
Quest Newcastle
8.6 Very good
Free Wi-Fi
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$380
Nautilos Apartments - Newcastle - Balcony
Nautilos Apartments - Newcastle - Balcony
Nautilos Apartments
Newcastle CBD
Pool
Melbourne Avalon
Meals not included
3 nights + flight
$428
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
$307
Holiday Inn Express Newcastle By IHG - Newcastle - Front desk
Holiday Inn Express Newcastle By IHG - Newcastle - Front desk
Holiday Inn Express Newcastle By IHG
8.6 Very good
Free Wi-Fi
Melbourne Avalon
Breakfast
3 nights + flight
$333
The Gateway Inn, Newcastle - Newcastle - Bedroom
The Gateway Inn, Newcastle - Newcastle - Bedroom
The Gateway Inn, Newcastle
8.4 Very good
Parking
Free Wi-Fi
Melbourne Avalon
Meals not included
3 nights + flight
$325

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