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.
Sleek Inner-city Flat in the Heart of Melbourne
Stylish Southbank 1-bedroom With Pool and Gym
Central 2-bed Pad With Tennis Court,
Stylish 2-bed Apartment With Modern Amenities
High-rise 3-bed Apartment With Premium Amenities

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$311 per night from 25 May to 26 May
AU$311
25 May - 26 May
includes taxes & fees
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in a shopping district.
"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 AU$257 per night from 8 June to 9 June
AU$257
8 June - 9 June
includes taxes & fees
The Langham, Melbourne: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
"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 AU$212 per night from 24 May to 25 May
AU$212
24 May - 25 May
includes taxes & fees
Pullman Melbourne on the Park: Luxury hotel with free WiFi and an outdoor pool. Located near a metro station.
"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