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

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$125 per night from 21 Aug to 22 Aug
AU$125
21 Aug - 22 Aug
includes taxes & fees
Extended Stay America Premier Suites Melbourne I95: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Well....
"At first when I arrived I saw a few people sitting in front of bldg in wheelchairs and walkers so I thought I was in wrong place but I went in and they kinda xplained..my stay was ok and would definitely stay again even tho sum of the tenants a lil suspect😁😁"

Reviewed on 5 Aug. 2025

Extended Stay America Premier Suites Melbourne I95
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$203 per night from 31 Aug to 1 Sept
AU$203
31 Aug - 1 Sept
includes taxes & fees
Hilton Melbourne, FL: Business-friendly hotel with free WiFi and an outdoor pool. Located in the business district.
"Beds were very comfortable, facility was clean, the room was great, staff was friendly, great customer service."

Reviewed on 15 Aug. 2025

Hilton 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
The price is AU$109 per night from 31 Aug to 1 Sept
AU$109
31 Aug - 1 Sept
includes taxes & fees
La Quinta Inn & Suites by Wyndham Melbourne Viera: Pet-friendly hotel with free breakfast and free WiFi. Located in the suburbs.
"Our job"

Reviewed on 14 Aug. 2025

La 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.