East Melbourne Holiday Packages

Save when you book East Melbourne package deals

Choose two or more items and save on your trip:

Top East Melbourne holiday packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Next Hotel Melbourne, Curio Collection by Hilton
CitiClub Hotel Melbourne
Causeway 353 Hotel

Book your East Melbourne holiday

Wotif is here to help you save your precious cash.

Allow us to roll your hotel and flight bookings into a tidy little package.

So you can experience even more in East Melbourne with the extra funds!

If you act fast, you could save up to NZ$293. And look at the choices you have with more than 550 airlines and 665,000 properties, it's so easy to build your dream getaway.

With Wotif's insanely competitive prices, you'll be dusting off your passport and soaring through the skies before you know it.

East Melbourne Accommodation

Did you know that you can pick from 105 accommodation in East Melbourne? Did you also hear that Wotif lists the best bargains around? So, what are you waiting for?

Picture it — fancy furnishings, a ritzy room and all the lavish little extras you could want. Sound like your kind of holiday? Then quickly check yourself into the Apartment2c - Highline (1A McGoun St) or the D'One Luxury Apartments (8 Kavanagh Street). If you'd prefer to get your beauty sleep somewhere more low-key and economical, check out the Space Hotel - Hostel (380 Russell Street) and the United Backpackers Melbourne (250 Flinders Street).

Car Hire in East Melbourne

If you're arriving via Tullamarine Airport, we suggest Budget or Europcar. There's no need to mess around with public buses or crazy-expensive taxis — these rental outlets are just an easy walk from the arrivals gate.

There are plenty of options in the centre of town. Stop by Alamo Rent A Car (Serviced By Enterprise Redspot 34 - 60 Little Collins St) or Enterprise (34 - 60 Little Collins St) and secure the perfect car.

Holidays to East Melbourne

Been diagnosed with the travel bug and prescribed yourself a journey to East Melbourne? Awesome choice. But before you scratch that itch, it's a good idea to know a couple of things about where you're flying off to.

You'll locate this neighbourhood in the state capital of Victoria, Melbourne. East Melbourne is 2 kilometres east of the downtown area.

When we think back on our holiday experiences, it's not only the awesome places that we remember, it's the people we connected with along the way. With around 4 200 000 locals living in Melbourne, it shouldn't be hard to make a few new pals.

Top East Melbourne hotels

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

5 out of 5
502 Albert St, East Melbourne, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$309 per night from 30 Sept to 1 Oct
NZ$309
30 Sept - 1 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Melbourne Central and Rod ...
Fabulous hotel
"We loved this hotel! It’s so centrally located and the service as well as the amenities are amazing. The only issue was that I was told breakfast was included but it turned out that it comes with an extra charge of 45 AUD. I don’t think I would’ve had the breakfast at the hotel had I known that."

Reviewed on 7 Sep. 2025

Lanson Place Parliament Gardens
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$387 per night from 29 Sept to 30 Sept
NZ$387
29 Sept - 30 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Park hyatt
"It was beautiful the whole experience"

Reviewed on 2 Sep. 2025

Park Hyatt Melbourne
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 21 Sept to 22 Sept
NZ$189
21 Sept - 22 Sept
includes taxes & fees
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
Melbourne
"Conveniently located near amenities. Food and transportation are plenty and within reach."

Reviewed on 10 Sep. 2025

Citadines on Bourke Melbourne
Don't see what you're looking for?
See all available properties in East 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.