Melville Holidays from AU$564

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Melville Holiday

Our Melville holiday packages are a fast and convenient way to plan and reserve your next break. Uncover the magic of this unique neighbourhood without the stress of having to plan everything yourself. Your trip to Melville has to include some sightseeing. Make sure you visit top attractions nearby such as Aerohunter. Expedia can help you turn your ideal Melville holiday into reality, no matter your budget or travel plans.

Top Holiday Package Deals in Melville

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

Sydney Central Business District
AU$564
per person
19 Dec - 23 Dec
found 10 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.2/10 Very good! (1,005 reviews)
Bayfront Holiday Retreat With Parking

Bayfront Holiday Retreat With Parking

AU$3,564
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
Sleek 1-bed by Jubilee Park With Pool

Sleek 1-bed by Jubilee Park With Pool

Parramatta
AU$1,542
per person
27 Dec - 3 Jan
found 10 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
6/10 (2 reviews)
Picking up the key was a nightmare, original key didn’t work so it was 3 days before the issue was resolved. Location of the key pick up should be described better. The temporary location was much easier with the lock box opposite the hotel. This is the second time I have stayed at an apartment and had issues getting a key outside of normal hours. The staff tried their best to resolve my issues.

Reviewed on 26 Sept 2026

Lavish Coastal 2-bed With Stunning Ocean Views

Lavish Coastal 2-bed With Stunning Ocean Views

AU$2,499
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
Exquisite 1-bed Apartment With Bay Views

Exquisite 1-bed Apartment With Bay Views

AU$1,731
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews

Our guide on where to stay in Melville

Find the best Melville areas and neighborhoods for the activities you enjoy most. Learn more about Melville
A river flowing through a town with a bridge, surrounded by greenery and fog.

Raymond Terrace

1 out of top 10 points of interest in this area

Unique features of Raymond Terrace include the restaurants and shopping. Make a stop by Nargoon Reserve or Tilligerry State Conservation Area while you're exploring the area.

A vineyard with rows of grapevines on rolling hills and a mountainous backdrop.

Heatherbrae

Visitors to Heatherbrae enjoy its restaurants, and if you want to do some exploring, Tilligerry State Conservation Area is worth a stop.

A row of lockers with benches in a well-lit, green-floored hallway.

East Maitland

2 out of top 10 points of interest in this area

Shopping and restaurants are highlights of East Maitland. Make a stop by Maitland Gaol or Stockland Green Hills Shopping Center while you're visiting, and jump aboard the metro at Metford Station to get around town.

A building with signs for Morpeth Wine Cellar, Beer Wine, and Morpeth Gallery.

Morpeth

Restaurants and historical sites are just a few things travellers like about Morpeth. A stop by Morpeth Museum is also recommended if you've got time to explore the area.

Default Image

Rutherford

1 out of top 10 points of interest in this area

Restaurants and shopping are notable features of Rutherford. You might consider stopping by Winter Art Bazaar while you're exploring the neighbourhood.

Our pick of the best Melville Hotel Deals

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley

430 Wine Country Drive Lovedale NSW
Fully refundableReserve now, pay when you stay
AU$226
15 Oct - 16 Oct
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"This is the 3rd year staying here in October for my sons golf tournament. Got to see the owner around again. Well done to Dr Schwartz! Everything is clean and well maintained. There some amenities that were low, but as soon as we notified housekeeping it was all provided quite quickly. Even though ..."

Reviewed on 9 Oct 2026

Rydges Resort Hunter Valley
Oaks Cypress Lakes Resort

Oaks Cypress Lakes Resort

15 Thompsons Road Pokolbin NSW
Fully refundableReserve now, pay when you stay
AU$192
13 Oct - 14 Oct
includes taxes & fees
Oaks Cypress Lakes Resort
Harrigan's Hunter Valley

Harrigan's Hunter Valley

2090 Broke Rd Pokolbin NSW
Fully refundableReserve now, pay when you stay
AU$148
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
"Great room, great view, clean quiet and good value Not sure how quiet on a Saturday night with it being next to pub, but was quiet for us , stayed as a couple ."

Reviewed on 6 Oct 2026

Harrigan's Hunter Valley
See all 867 properties in Melville
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.

Frequently asked questions

How much does a Melville holiday package cost?
Our Melville holiday packages, which start from just AU$564, are the easiest way to save big. All you have to do is choose your favourite hotels, flights and rental car to create your perfect escape.
How do I get a cheap travel package to Melville?
Bundling your flight and hotel with Expedia won't just save precious time — it'll save you a tidy sum too. A Melville holiday package makes it simple to put together your dream adventure. With more than 550 airlines around the world to choose from, finding flights that suit your busy schedule won't be hard. On top of that, we have over 1 000 000 hotel options globally to take your pick of. Talk about choice! Whatever your budget, Expedia puts the world within your reach.
Where should I stay in Melville?
Melville has numerous popular places to explore, like Aerohunter. Stay someplace close by and make sightseeing stress-free.
How far in advance should I book my Melville holiday?
Search Expedia to compare flights as soon as you've got your travel dates. You can normally purchase a ticket up to 12 months before departure. If you can't find your preferred air carrier, or you're booking late, don't worry. The lowest prices to Melville sometimes appear just weeks before the date of departure.
What does an Expedia Melville travel package include?
Expedia has everything you need to organise your Melville escape, but how you structure your package depends on you. Select from a combination of hotels, rental cars and flights. Chasing a few activities to fill in your time? Once you've made your booking, you can add them too. Whatever your style, there's a package to meet your needs.
What should I know before booking a Melville travel package?
Whether it's adventure or relaxation you're seeking, a Melville holiday package lets you plan your escape your way. Plus, you'll score great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Melville Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Melville holiday package?
Because we understand life can be unpredictable, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've booked your Melville holiday package in the last 24 hours, you may be able to cancel or change it for free. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.

Activities

Newcastle Harbour Luncheon Cruise

Newcastle Harbour Luncheon Cruise

AU$85
per adult
Newcastle Harbour Luncheon Cruise
Newcastle: Morpeth River Cruise with Local Produce Tasting

Newcastle: to Morpeth Cruise with Coach Return

AU$120
per adult
Newcastle: to Morpeth Cruise with Coach Return
Hunter River Discovery Cruise with Lunch and Devonshire Tea

Hunter River Discovery Cruise with Lunch and Devonshire Tea

AU$110
per adult
Hunter River Discovery Cruise with Lunch and Devonshire Tea
See all activities in Maitland
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.