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
Quest On William
Central Entertainer With Panoramic City Views
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Modern City Apartment With Stunning Views

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 $245. 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 accommodations 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

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 AU$329 per night from 6 Dec to 7 Dec
AU$329
6 Dec - 7 Dec
includes taxes & fees
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
"Great property"

Reviewed on 28 Oct 2026

Opens in a new windowPark Hyatt Melbourne
Pullman East Melbourne

Pullman East Melbourne

5 out of 5
192 Wellington Parade East Melbourne VIC
The price is AU$217 per night from 22 Nov to 23 Nov
AU$217
22 Nov - 23 Nov
includes taxes & fees
Pullman East Melbourne: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
"Well located. Good sized rooms. Easy access to Public Transport and close to shops and restaurants. Food and drinks on site were good and well presented but not cheap. Additionally whilst Gluten Free was catered for at Breakfast there was a mix of products at the station many of which contained Gluten. ..."

Reviewed on 10 Nov 2026

Opens in a new windowPullman East Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$140 per night from 6 Dec to 7 Dec
AU$140
6 Dec - 7 Dec
includes taxes & fees
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located in the city centre.
"Clean room , lovely helpful staff, convenient to sky bus, close to trams."

Reviewed on 9 Nov 2026

Opens in a new windowAtlantis Hotel, 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.

More Destinations