Melbourne Holiday Packages

Save when you book Melbourne package deals

Choose two or more items and save on your trip:

Book your Melbourne holiday

Don't waste your hard-earned cash! Be a savvy spender with Wotif.

We can combine your accommodation and flights into a convenient package.

Melbourne is waiting!

So, what's stopping you? Act now and save yourself up to . Simply pick and choose from more than 550 airlines and 665,000 properties.

All travellers love a good deal, and Wotif's awesome prices will no doubt satisfy. You'll be zipping up your bags and cruising down the runway in a flash.

Melbourne Accommodation

With 23 accommodation in Melbourne, you've got lots to choose from. Have a squiz at the great deals available on Wotif.

Counting the sleeps until your upcoming holiday? Why not make it something to really look forward to by reserving a swish room at the Port d'Hiver (201 Ocean Avenue) or the SeaGlass Inn Bed & Breakfast (514 Ocean Ave)? We've got some wonderful properties for you to choose from if you'd prefer not to blow all your getaway budget on a place to sleep. Have a squiz at the Beach House Motel (405 N Miramar Ave) and the Sea Scape Oceanfront Motel (1745 North Highway A1A).

Car Hire in Melbourne

If you're landing at Orlando Melbourne International Airport, we recommend Dollar Rent A Car or Budget. You won't need shuttles or overpriced taxis — these rental outlets are just a stone's throw from the arrivals hall.

Looking for a rental car company in the heart of the city? Enterprise (920 Harbour City Blvd) is a great one! Check out their deals and give their friendly team a holler if you need some help.

Holidays to Melbourne

Booked that flight, packed your best thongs but don't know a thing about Melbourne? Listen up. We can tell you a thing or two about this exciting destination.

Want to visualise where you'll be spending your nights? Melbourne is situated 270 kilometres south of the notable city of Jacksonville.

With so many amazing things to see and do in the area, it's easy to see why some 76 000 people call this area of Space Coast home.

Top Melbourne hotels

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
125 Sheriff Drive, Melbourne, FL
Fully refundable
The price is NZ$161 per night from 23 Nov to 24 Nov
NZ$161
23 Nov - 24 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff ...
BREAKFAT WAS REALLY GOOD. PERFECT FOR A QUICK STAY

Reviewed on 24 Oct 2025

Opens in a new windowavid hotel Melbourne Viera by IHG
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 27 Nov to 28 Nov
NZ$206
27 Nov - 28 Nov
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Clean room and nice lobby

Reviewed on 27 Oct 2025

Opens in a new windowHilton Melbourne, FL
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 2 Nov to 3 Nov
NZ$116
2 Nov - 3 Nov
includes taxes & fees
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
The staff is always helpful and courteous. It is an older hotel and does show some age but clean and tidy. I stay there often.

Reviewed on 27 Oct 2025

Opens in a new windowLa Quinta Inn & Suites by Wyndham Melbourne Viera
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.