From Seaside to Cellar Door

From seaside to cellar door, visit Newcastle and Port Stephens and discover all that lies behind. You won’t need to venture far to explore beautiful beaches, rolling countryside and over 150 local wineries. Delight in freshly caught seafood, waterside dining and an emerging arts scene.

Book flights with Virgin Australia:

Seats are limited and may not be available at peak times or on all flights.~

Find a Holiday
2-11 yrs
< 2 yrs
OriginDestinationSaverTravel PeriodBooking Link
MelbourneNewcastle$99~15 September - 17 December 2015Find Flights
27 January - 22 March 2016Find Flights
05 April - 30 June 2016Find Flights
BrisbaneNewcastle$95~15 September - 17 December 2015Find Flights
27 January - 22 March 2016Find Flights
30 March - 22 June 2016Find Flights
Newcastle Holidays
Newcastle Holidays
3 stars
Flights Accommodation Baggage
2 nights from $ 308 pp twin share* earn from 924 Points^
Port Stephens Holidays
Port Stephens Holidays
4 stars
Flights Accommodation Baggage
2 nights from $ 335 pp twin share* earn from 1005 Points^
Hunter Valley Holidays
Hunter Valley Holidays
4 stars
Flights Accommodation Baggage
2 nights from $ 411 pp twin share* earn from 1233 Points^
Virgin Australia Holidays Disclaimer

Fare Terms and Conditions

~Departing Melbourne or Brisbane to Newcastle.  Fares are correct as at 4 September 2015. Seats are limited and may not be available at peak times or on all flights. Fares will remain on sale until the dates which are outlined in the table above unless sold out prior. A 21 day advance purchase period applies. Price is based on a one way economy Saver fare booked on the internet. Add a Booking and Service fee of $7.70 per person per booking when using a credit or debit card or Paypal. Add $35 when booking by phone or at the airport. Bookings can be changed/cancelled by paying the fee and any applicable fare difference in accordance with the fare rules, as published on our website on the day you request your change. For current change and cancel fees, see Virgin Australia’s domestic Fees page.[1] Name changes and refunds are not permitted. A minimum checked baggage allowance of 1 piece up to 23kg applies for Saver Fares. Allowances may increase for Silver, Gold and Platinum Velocity members and for different fare classes. Additional fees will be charged for baggage in excess of the published allowances. For current inclusive baggage allowances and fees for excess baggage see Virgin Australia’s domestic Baggage Details page.[2]  Go to www.virginaustralia.com for full terms and conditions.


 Holiday Terms and Conditions 

Any package price advertised is correct at time of publishing of this page. During some periods, air and hotel pricing may not be available and surcharges may apply. Prices ex Melbourne are based on a 21 day advance purchase period. Prices and event tickets are subject to availability and are not guaranteed until the booking is completed and confirmed. Prices are quoted in AUD and are based on economy, direct route, including taxes, levies and other government charges which may vary and are subject to change but exclude baggage. Seasonal surcharges may apply. Hotel rates quoted are based on double occupancy, per room per night, unless otherwise noted. Prices are based on lead-in room, additional room types available. Charges for extra persons and/or children may apply and will be charged directly by the hotel. Change to dates, fare class and hotel rooms will affect flight fares, hotel rates and price generally. Packaging is for the convenience of Virgin Australia Holidays’ guests and Virgin Australia Holidays endeavours to provide suitable flight schedules and hotels to suit the event selected however, flight schedules, event time and location and hotel check in time and location are ultimately the responsibility of the guest upon booking and guests should ensure flight schedules and hotel check in time and location are suitable for the event time and event location selected. Attendance at events, tours and hotels may be subject to additional terms and conditions. Virgin Australia Holidays Terms and Conditions apply.

^Velocity

Velocity members earn 3 Points per $1 spent on all eligible Virgin Australia Holidays bookings. Silver, Gold and Platinum members also earn bonus Points on top of the base Points earned. To earn and redeem Velocity Points, you must be a Velocity member. Velocity members and Points earn and redemption are subject to the Member Terms and Conditions available atwww.velocityfrequentflyer.com as amended from time to time. Virgin Australia operated flights purchased as part of a Virgin Australia Holidays or Mystery Breaks package will earn Status Credits and the Virgin Australia Status Credit earn rates. For more information regarding Points and Status earn rates click here.