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

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 AU$146 per night from 24 May to 25 May
AU$146
24 May - 25 May
includes taxes & fees
Hilton Melbourne, FL: Business-friendly hotel with free WiFi and an outdoor pool. Located in the business district.
We enjoyed our stay. Convenient and quiet

Reviewed on 16 May 2026

Opens in a new windowHilton Melbourne, FL
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$114 per night from 18 May to 19 May
AU$114
18 May - 19 May
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

Reviewed on 16 May 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$103 per night from 20 May to 21 May
AU$103
20 May - 21 May
includes taxes & fees
La Quinta Inn & Suites by Wyndham Melbourne Viera: Pet-friendly hotel with free breakfast and free WiFi. Located in the suburbs.
Breakfast was good! Hotel is under renovation so that is a good thing. Customer service is great! Pool is really great!

Reviewed on 16 May 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