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 accommodations 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

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
747 Air Terminal Pkwy Melbourne FL
The price is AU$206 per night from 19 Feb to 20 Feb
AU$206
19 Feb - 20 Feb
includes taxes & fees
Hyatt Place Melbourne Airport: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
Clean room and great staff.

Reviewed on 23 Jan 2026

Opens in a new windowHyatt Place Melbourne Airport
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 1 Feb to 2 Feb
AU$135
1 Feb - 2 Feb
includes taxes & fees
Extended Stay America Premier Suites Melbourne I95: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
clean room and facility

Reviewed on 18 Jan 2026

Opens in a new windowExtended Stay America Premier Suites Melbourne I95
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 AU$122 per night from 3 Feb to 4 Feb
AU$122
3 Feb - 4 Feb
includes taxes & fees
La Quinta Inn & Suites by Wyndham Melbourne Viera: Pet-friendly hotel with free breakfast and free WiFi. Located in the suburbs.
Beds way too soft

Reviewed on 25 Jan 2026

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.

More Destinations