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
Sleek & Central 2-bed Apartment in Melbourne
1-bed Warehouse Conversion in Melbourne CBD
Heritage City Stay in Historic Building
Treasury on Collins

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

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$379 per night from 25 May to 26 May
NZ$379
25 May - 26 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
"Great as usual!"

Reviewed on 16 May 2026

Opens in a new windowPark Hyatt Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$312 per night from 8 June to 9 June
NZ$312
8 June - 9 June
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
"The hotel is in an excellent location and has a nice feel and atmosphere. No complaints, everything is good."

Reviewed on 19 May 2026

Opens in a new windowThe Langham, Melbourne
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$258 per night from 25 May to 26 May
NZ$258
25 May - 26 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. ...
"All rooms were well presented, beds were comfortable and the staff were very accommodating. I was easily able to extend my stay but needed to change rooms however the staff were more than happy to take my luggage to our new room. Over the course of 5 days I stayed in 3 rooms and felt all shower bases ..."

Reviewed on 10 May 2026

Opens in a new windowPullman Melbourne on the Park
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