Melbourne Holiday Deals

Choose two or more items and save on your trip:

Top Melbourne holiday deals

Price found within the past 48 hours. Click for updated prices.
South Yarra Stay With Balcony Views
Stunning 2-bed Apartment With City Views
Sleek South Yarra 2-bed With Alfresco Dining
Chic 2-bed With Free Parking in South Yarra
Spacious 4-bed Home With Private Outdoor Area

Holiday In Melbourne

Are you stylish, arty, chic and cool? We thought so! Looks like you and Melbourne were made for each other.

This fine city has gorgeous historic architecture and laneways decorated with street art, and it buzzes with culture and sweet attractions. Whether you’re a theatre goer, a foodie, a coffee lover or a shopaholic, Melbourne has so much to do it’ll make your head spin. Bring your BFFs or a sweetheart you can cuddle up to when the weather gets chilly, and make your mark in Melbourne with our Melbourne holiday packages.Things to See and DoIf you’re the artistic type, you’re sure to find something awesome to do at Melbourne Arts Centre, Southbank. Home to several theatres, this is Australia’s biggest and busiest performing arts centre, with plays, ballets, concerts and operas for you to choose from. Just can’t get enough culture? You can see your share of masterpieces at the National Gallery of Victoria, home of over 70,000 artworks including super-famous artists, Asian art and treasures from ancient times.Melbourne Zoo and Sea Life Melbourne Aquarium have plenty of animal attractions, from great big saltwater crocodiles to adorable seals and small elephants. For a lovely place to chillax in the city, try the Royal Botanic Gardens. This lush green oasis has thousands of species of plants and trees, and a tranquil lake to sit by.Shopping, Dining and NightlifeIn Melbourne, you can turn shopping into a sport with a trip to Bourke Street, Swanston Street, Queen Victoria Market or one of Melbourne’s many other malls, boutiques, markets and retail hot spots. Good news for you lit lovers: Melbourne has more book shops than anywhere else in Australia, so you’ll always be able to find something to read on the tram. Drop into boutiques in trendy suburbs like Fitzroy, Collingwood and Brunswick, as well as some impressive op shops (yay!).Looking for a bite to eat? You’re in luck! If you’ve got cash to splash, relax in an ambient setting and enjoy fine dining cuisine from around Australia and the world. Wander down streets like Lygon Street or Victoria Street for delicious Italian or Vietnamese. Taste succulent craft pizza in one of Melbourne’s gourmet pizzerias *drools*. And that’s just for starters when it comes to delish food. Don’t forget all the cool cafes hiding down Melbourne’s laneways, where you can pick up a tasty snack and a seriously good café latte.Melbourne’s nightlife has it all: rooftop bars, beer gardens, cocktail lounges, disco-inspired nightclubs and rock and roll dive bars. Melbourne prides itself on being Australia’s live music capital, and venues like the iconic Corner Hotel always have something going on.Getting hereYou can get to Melbourne by bundling up your Melbourne flights and accommodation with us. Melbourne is the only Australian city with a tram network, and with a handy myki card it’s easy to get around the city on public transport. Save by booking your Melbourne hotel with us and keep some cash spare for shopping sprees, food and fun times.

Top hotels for your Melbourne holiday

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$248 per night from 26 Apr to 27 Apr
AU$248
26 Apr - 27 Apr
includes taxes & fees
You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown ...
The room was clean and comfortable. The bed was amazing. We had a fantastic view of the Yarra River.

Reviewed on 12 Apr 2026

Opens in a new windowThe Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 20 Apr to 21 Apr
AU$125
20 Apr - 21 Apr
includes taxes & fees
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
The location was excellent. Nice and close to bourke street mall. The hotel room room was a good size, but the bathroom was tight, especially between the toilet and toilet door. Luggage storage was friendly and secure.

Reviewed on 11 Apr 2026

Opens in a new windowThe Victoria Hotel Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 19 Apr to 20 Apr
AU$147
19 Apr - 20 Apr
includes taxes & fees
With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria ...
Arrogant dsek staff who refused to let my wife, daughter and three young children check in (who had been caught in a thunderstorm and were scared, soaking wet and cold), because the Hotels.com booking was in my own name. My wife had ID with Medicare card, drivers license with address, and my mobile ...

Reviewed on 12 Apr 2026

Opens in a new windowPegasus Apart'Hotel
Don't see what you're looking for?
See all available properties in 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

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.