Melbourne Holiday Packages

Save when you book Melbourne package deals

Choose two or more items and save on your trip:

Book your Melbourne holiday

If you want to save some big bucks, shift your attention to Wotif.

It really doesn't get easier than one of our flight and hotel package deals.

Your Melbourne trip is about to get heaps more exciting.

Book now and save up to . And don't forget, we can connect you with more than 550 airlines and 665,000 properties — your ideal holiday is only a click or two away.

Wotif boasts some of the most competitive prices online. Better start packing — now's the perfect time to begin a new adventure.

Melbourne Accommodation

Do you have a party trick? We do. Ours is pulling together the hottest deals going so that you can enjoy an absolutely amazing escape at a rock bottom price. Accommodations in Melbourne are limited, so it'd be sensible to secure your favourite soon.

Curious about where to get some shut-eye in the neighbourhood? Some of our faves are the Harpur's of Melbourne (2 Derby Road) and The Coach House (69 Derby Road).

Car Hire in Melbourne

Don't lose precious time mucking around with taxis or buses when you touch down at East Midlands Airport. Grab your bags and rent a car right at the arrivals hall. Budget and Europcar are popular options. Alamo Rent A Car and Enterprise also have some decent deals.

Finding a car hire company downtown can be a hassle. However, if you head out to Castle Donington you'll be able to find a bunch of options. Hertz and Easirent EU are top choices here. They're situated a kilometre and 2 kilometres away, respectively.

Holidays to Melbourne

Before you kiss the cat goodbye and get in that taxi to the airport, you should know the basics about where you're off to. Read on for some useful Melbourne tips.

You'll locate this Derby neighbourhood 11 kilometres south of the city centre.

Want to find out how many people live in Derby? At last count, it was roughly 240 000.

Top Melbourne hotels

The Orchard Hotel & Restaurant

The Orchard Hotel & Restaurant

4 out of 5
Beeston Lane, University Park Nottingham England
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 28 May to 29 May
AU$150
28 May - 29 May
includes taxes & fees
The Orchard Hotel & Restaurant: Pet-friendly hotel with free WiFi and a bar/lounge. Located near a train station.
Lovely hotel with great bar

Reviewed on 6 May 2026

Opens in a new windowThe Orchard Hotel & Restaurant
voco Leicester by IHG

voco Leicester by IHG

4 out of 5
101 Welford Road Leicester England
Fully refundable
The price is AU$109 per night from 17 May to 18 May
AU$109
17 May - 18 May
includes taxes & fees
Voco Leicester by IHG: Pet-friendly hotel with free WiFi and a bar/lounge. Located in the business district.
Really lovely little gem in the centre of Leicester. It was giving boutique hotel vibes and despite us only being in the room for a short period, it was lovely and reasonably priced. We didn’t realise we had to book a parking space though and ended up parking opposite in the hospital multi storey. ...

Reviewed on 8 May 2026

Opens in a new windowvoco Leicester by IHG
Leonardo Hotel Nottingham

Leonardo Hotel Nottingham

4 out of 5
Waterfront Plaza Nottingham England
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 31 May to 1 June
AU$115
31 May - 1 June
includes taxes & fees
Leonardo Hotel Nottingham : Business-friendly hotel with free WiFi and a bar/lounge. Located in a shopping district.
Friendly staff, comfortable room. Booked on short notice, I did not know there is no car parking on site, nearest car park is 5-10 minutes walk near the train station.

Reviewed on 8 May 2026

Opens in a new windowLeonardo Hotel Nottingham
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