Melville Holidays from AU$732

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.
Sunny Apartment in Quiet and Green Neighbourhood

Sunny Apartment in Quiet and Green Neighbourhood

Lane Cove
Save 100% on your flight
AU$732
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

Sydney Central Business District
AU$828
per person
9 Nov - 14 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.4/10 Very good! (1,004 reviews)
Good location close to Town Hall train station and restaurants. Noisy as you can hear the cars outside. Room is clean but really very tiny. Air conditioning was working. Bed was comfortable but blanket was very flimsy.

Reviewed on 22 Aug 2026

Gorgeous 2-bed Unit Near Riverside Parks

Gorgeous 2-bed Unit Near Riverside Parks

Chiswick
Save 100% on your flight
AU$893
per person
9 Nov - 14 Nov
found 4 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
No reviews
Lovely Harbourside 1-bed Close To Sydney Landmarks

Lovely Harbourside 1-bed Close To Sydney Landmarks

Kurraba Point
Save 100% on your flight
AU$845
per person
9 Nov - 14 Nov
found 4 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
No reviews
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District
Save 100% on your flight
AU$743
per person
5 Nov - 8 Nov
found 15 hours ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.2/10 Very good! (2,888 reviews)
love this hotel will always stay here

Reviewed on 24 Aug 2026

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.

Find hotels in Raymond Terrace
A building with signs for Morpeth Wine Cellar, Beer Wine, and Morpeth Gallery.

Morpeth

The restaurants and historical sites are just a few features travellers like about Morpeth. If you want to do some sightseeing nearby, Wallalong House - Hunter Valley Wedding Venue and Maitland Showground are a few top places to visit.

Find hotels in Morpeth
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.

Find hotels in East Maitland
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.

Find hotels in Rutherford
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.

Find hotels in Heatherbrae

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$214
9 Sept - 10 Sept
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"The room was clean and staff were very helpful."

Reviewed on 18 Aug 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$159
25 Aug - 26 Aug
includes taxes & fees
8.4/10 Very good! (2,304 reviews)
"the place is well organised and clean and the staff are happy."

Reviewed on 24 Aug 2026

Oaks Cypress Lakes Resort
Jesmond Executive Villas

Jesmond Executive Villas

189 Newcastle Road Jesmond NSW
Fully refundableReserve now, pay when you stay
AU$89
14 Sept - 15 Sept
includes taxes & fees
7.6/10 Good! (1,981 reviews)
"The bathroom basin was blocked with hair . And there was a cockroach. Otherwise very clean. All the toiletries were excellent."

Reviewed on 21 Aug 2026

Jesmond Executive Villas
See all 865 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

How much does a Melville holiday package cost?
Our Melville holiday packages, which start from just AU$732, 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
Port Stephens Dolphin Watching by Gray Line

Port Stephens Day Tour - Gray Line Sydney

AU$179
per adult
Port Stephens Day Tour - Gray Line Sydney
Loop the Lake Cruise

Lake Macquarie: Loop the Lake Cruise with Lunch

AU$95
per adult
80% of travellers recommend
Lake Macquarie: Loop the Lake Cruise with Lunch
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.