Melwood Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Melwood Holiday

Our pick of the best Melwood Hotel Deals

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is NZ$246 per night from 3 Aug to 4 Aug
NZ$246
3 Aug - 4 Aug
includes taxes & fees
Mariners Cove at Paynesville Motel & Apartments
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 29 Aug to 30 Aug
NZ$200
29 Aug - 30 Aug
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Great staff - super helpful and accommodating. The restaurant food was incredible. I highly recommend the Bairnsdale International for a meal, a conference or overnight stay"

Reviewed on 27 July 2026

Bairnsdale International
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
9.8/10 Exceptional! (47 reviews)
"Good location, short walk to main street, secure parking."

Reviewed on 21 June 2026

Get rates
Quest Bairnsdale
See all 137 properties in Melwood
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 Melwood holiday package cost?
You can snap up a holiday package to this top destination on Expedia. But how much your holiday to Melwood costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Melwood?
May, June and August are great times to search for cheap Melwood holiday packages. Opting to travel in less busy months means you'll typically find reduced prices on flights and hotels.
How many days is enough for Melwood?
Typically, a handful of days is enough to explore the top attractions during your Melwood holiday. But if you'd like to have some time to relax or go on day tours, think about extending your trip.
How to find the best Melwood package deals?
Start your search for a Melwood package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Melwood package deal right away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Melwood adventure off to a flying start.
Is it cheaper to book a Melwood holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging hotels and flights individually. Better still, you can customise your Melwood trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Melwood?
Enjoy incredible discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Melwood escape.
How to plan a trip to Melwood?

  1. Choose when to travel: Check your calendar and pack your bags. Your favourite season and the activities on offer will also help you decide when to holiday in Melwood.
  2. Budget wisely: In addition to the price of your stay, you should consider other expenses. These include flights, food and transportation. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Melwood.
  3. Decide how long to go for: Now that you know more about Melwood, you can work out the ideal length of your break. Put together a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a Melwood holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.