East Melbourne Holiday Deals

Choose two or more items and save on your trip:

Top East Melbourne holiday deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Treasury on Collins
Hyde Melbourne Place
Rydges Melbourne

East Melbourne Holiday Package Deals

Hotel bookings, hire cars, airfares and amazing activities — at lastminute.com.au, we can bundle all of these things into a neat little package. You'll have less hassles and more pocket money for East Melbourne!

How does a spare sound? That's what you could save if you act soon.

Select from 400 partner airlines and 282,000 hotels. With so many options, you can craft a package to suit your tastes and travelling style.

Don't waste time scouring the internet when you should be hitting the skies! If you find a lower price on your hotel or package within 24 hours of booking online, we'll match it by refunding you the difference. We call that our Price Pledge.Terms and conditions apply.

Holidays in East Melbourne

Bring your sense of adventure along with that well-travelled backpack. It's time to see what East Melbourne is made of! A Melbourne neighbourhood, it's a brilliant place to experience another side of the capital of Victoria. Eager to meet a few locals? Won't be a problem. Around 4,200,000 people live in Melbourne. East Melbourne is 2 kilometres east of the centre of the city. If you're arriving from Tullamarine Airport, find a taxi and travel 20 kilometres to the southeast.

With plenty of the city's leading attractions nearby, East Melbourne is a sightseer's paradise. From the Crown Casino and Entertainment Complex to Federation Square, there's lots to keep visitors like yourself on the move. Don't forget to put St. Kilda Beach and Luna Park on your list too. For a better perspective of this amazing city as a whole, visit the nearby neighbourhoods of Melbourne Park and East End Theatre District.

Getting cabin fever in East Melbourne? Venture outside its boundaries and explore the University of Melbourne and the RMIT University, just a couple of highlights in the centre of Melbourne. You shouldn't leave the area without stopping at the Melbourne Zoo and Melbourne Aquarium as well.

Leave the children with a babysitter and head over for some fun at the Carlton and United Breweries, the Australian Centre for the Moving Image and Young & Jackson's.

The Australian Centre for Contemporary Art, the Primrose Potter Australian Ballet Centre, the Über Gallery and the Uplands Gallery are recommended for those looking to learn more about the area's culture.

Escape the hustle and bustle as you potter through the thought-provoking artworks on display at the National Gallery of Victoria, the Ian Potter Museum of Art, the Linden Arts Centre & Gallery and the Johnston Collection. When you've finished, why not hit up a local café and muse over your time there?

Take a look into the glass cabinets and find out more about the objects on display as you meander through the sprawling collections of the Melbourne Museum, the Immigration Museum, the National Sports Museum and the Jewish Museum of Australia.

There's nothing like the atmosphere of anticipation when a live show is about to start. Take your seat and wait for the curtains to go up at the Forum Theatre, the Regent Theatre, the Princess Theatre and the Astor Theatre.

Is your golf swing too stiff? Does your stance need some work? With exceptional greens like the Albert Park Golf Course, the Yarra Bend Golf Course and the Westgate Golf Course to tee off at, improving your score will be par for the course.

Holidaying with children can be exhausting. But never fear, you're guaranteed a peaceful night's sleep after spending the day with them at St. Kilda Sea Baths, Melbourne City Baths, the Melbourne Star Observation Wheel and Westgate Park.

Eureka Skydeck 88, Merri Creek Trail, the CERES Community Environment Park and Fitzroy Aboriginal Heritage Walking Trail are amazing places for nature enthusiasts to get some fresh air.

You can find all kinds of ocean treasures spread along the coastline. Why not take a bucket and go beachcombing at South Melbourne Beach and Middle Park Beach?

Keep your eyes peeled for native animals as you stroll around the diverse landscapes of the Royal Botanic Gardens and the St. Kilda Botanical Gardens.

Whether you're looking to kick off your shoes and sit under a tree or get some exercise in with your friends, the nearby green spaces are delightful places to be. Choose from either Royal Park, Carlton Gardens, Fitzroy Gardens and Flagstaff Gardens.

Quite often, the simplest way to get the feel of a new place is by hitting the shops. Make sure you stop by Queen Victoria Market, Melbourne Central, Bourke Street Mall and Jam Factory.

Make your way over for a fun and educational history lesson at the Swinburne University of Technology, Old Melbourne Gaol, the Royal Exhibition Building and the Victoria University of Technology. Looking at pictures online simply can't compare!

Learn more about the region's spiritual aspects at St Patrick's Cathedral, St Paul's Cathedral, Shrine of Remembrance and Abbotsford Convent. These sites are worth going to whether you're a religious person or not.

Few things in life are as exhilarating as watching a live sporting match. Why not see the Melbourne Rebels, the Melbourne Victory or the Melbourne Hearts in action at their home arena of Aami Park?

Hotels in East Melbourne

There are about 401 East Melbourne hotels listed on lastminute.com.au. With such an awesome range to choose from, landing on that perfect place will be a piece of cake!

You don't need to break the bank to have a restful night's sleep in East Melbourne. The Habitat HQ - Hostel, located at 333 St Kilda Road, and the Urban Central Accommodation - Hostel, found at 334 City Road, are both convenient and cheap as chips. You may also want to consider the Cityviews 3 Bedroom and the D'One Luxury Apartments. These high-end hotels are for those who want to live a life of pure bliss while they're here.

If you're just here for a night or two and only have time to visit the well-known attractions, book a room at the ABC Accommodation - Flinders or the Anchor on Collins. They are both within a leisurely stroll of the Crown Casino and Entertainment Complex.

Top hotels for your East Melbourne holiday

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$319 per night from 30 Nov to 1 Dec
NZ$319
30 Nov - 1 Dec
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 ...
The set up of the room is great, love how they have arranged the mini bar, although I didnt purchase anything. Staff were friendly, happy and very helpful from reception, breakfast and the doorman.

Reviewed on 23 Oct 2025

Opens in a new windowLanson 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$398 per night from 24 Nov to 25 Nov
NZ$398
24 Nov - 25 Nov
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. ...
Meticulous service. Nice and quiet location.

Reviewed on 22 Oct 2025

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$334 per night from 18 Nov to 19 Nov
NZ$334
18 Nov - 19 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms

Reviewed on 3 Nov 2025

Opens in a new windowThe Langham, 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.

Popular places to visit