A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on select packages

Show deals

Top Cheap vacation packages in Melbourne

Price found within the past 48 hours. Click for updated prices.

Trip length

Stars

Flight class

Remove all filters

Discover the most popular places to visit in Melbourne

A circular metal framework with a brick building at its base.

Melbourne Central

Rating: 8.8/10 (16,814 reviews)

Beneath a soaring glass cone, Melbourne Central houses the historic Coop's Shot Tower and 300 retailers. The giant Marionette Watch performs "Waltzing Matilda" hourly for a uniquely Australian shopping experience.

See properties

A building with a large illuminated sign reading 'CROWN.'

Photo by TM

Crown Casino

Rating: 8.4/10 (10,496 reviews)

Australia's largest integrated resort features a 24-hour casino, luxury hotels, and over 40 restaurants along the Yarra River. Enjoy live performances at Crown Theatre or indulge in riverside dining with Melbourne views.

See properties

A marina with several boats docked in front of the Marvel Stadium.

Marvel Stadium

Rating: 8.6/10 (2,683 reviews)

Marvel Stadium dazzles with its Southern Hemisphere's only retractable roof for football codes, opening in just eight minutes. Catch an AFL match or take a guided tour for behind-the-scenes access to players' areas.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

Rating: 8.8/10 (3,997 reviews)

Melbourne's premier sports venue hosts the Australian Open and world-class concerts under its iconic retractable roof. Arrive early to soak in the electric atmosphere.

See properties

A large stadium surrounded by urban buildings and a river.

Melbourne Cricket Ground

Rating: 8.8/10 (5,759 reviews)

Australia's largest stadium, the MCG has witnessed cricket history since 1877 and hosted the 1956 Olympics. Tour the players' dressing rooms or experience the electric atmosphere of a Boxing Day Test match.

See properties

A modern waterfront building with a glass facade and a large, flat roof.

Melbourne Convention and Exhibition Centre

Rating: 8.6/10 (3,792 reviews)

Australia's largest convention venue, MCEC (locally known as Jeff's Shed) hosts international conferences and cultural exhibitions. Enjoy picturesque Yarra River views from its South Wharf location.

See properties

The Queen Victoria Market with a green archway, outdoor seating, and people walking by.

Queen Victoria Market

Rating: 8.6/10 (10,739 reviews)

Melbourne's historic Queen Victoria Market buzzes with vibrant stalls selling fresh produce, artisan goods, and international cuisine. Experience early mornings with locals or the lively Summer Night Markets.

See properties

A busy street with shops, including 'The Block Arcade' and 'Witmer'.

Collins Street

Rating: 8.8/10 (5,995 reviews)

Collins Street blends historic architecture with Melbourne's most exclusive shopping and dining scene. Explore the elegant 'Paris End' for luxury boutiques or pause for high tea in the street's grand heritage buildings.

See properties

What to do in Melbourne

Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Great Ocean Road Classic Tour 10 Stops & London Bridge Sunset

$55

per adult

98% of travelers recommend

Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

$82

per adult

94% of travelers recommend

Melbourne: 2-Hour City Highlights River Cruise

Melbourne: 2-Hour City Highlights River Cruise

$53

per adult

92% of travelers recommend

See all activities in Melbourne

Top Cheap Melbourne Hotels

St Kilda Accommodation - Hostel

A coastal promenade with palm trees and people walking.
  • Address: 55 Fitzroy St, St Kilda, VIC, 3182, AU
  • Location: 3.3 mi from Melbourne (and vicinity)
  • Star rating: 2/5
  • Guest rating: 6.4/10 (45 reviews)
  • Price: $38 nightly, $41 total, Nov 24 - Nov 25, Total with taxes and fees, for Top Cheap Melbourne Hotels

Richmond Private Rooms @ 151 Hoddle Homestay

A wooden bench and table under a canopy with string lights, a hammock, and a tent with windows in a backyard with brick walls and green foliage.
  • Address: 151-153 Hoddle St, Richmond, VIC, 3121, AU
  • Location: 1.6 mi from Melbourne (and vicinity)
  • Star rating: 2/5
  • Guest rating: 7.6/10 (Good, 65 reviews)
  • Price: $42 nightly, $46 total, Nov 22 - Nov 23, Total with taxes and fees, for Top Cheap Melbourne Hotels

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

A room with a red bed, a green-lit hexagonal window, and a digital clock displaying 12:00.
  • Address: 15 Charles Street, Abbotsford, VIC, 3067, AU
  • Location: 1.9 mi from Melbourne (and vicinity)
  • Star rating: 2/5
  • Guest rating: 6.8/10 (107 reviews)
  • Price: $51 nightly, $57 total, Nov 22 - Nov 23, Total with taxes and fees, for Top Cheap Melbourne Hotels

Great Southern Hotel Melbourne

The exterior of The Great Southern Hotel with clear signage, a modern design, and a welcoming entrance.
  • Address: 44 Spencer Street, Melbourne, VIC, 3000, AU
  • Location: 0.5 mi from Melbourne (and vicinity)
  • Star rating: 3.5/5
  • Guest rating: 8.2/10 (Very good, 2522 reviews)
  • Price: $51 nightly, $57 total, Nov 30 - Dec 1, Total with taxes and fees, for Top Cheap Melbourne Hotels
  • Review: Que no tiene rampas para bajar las maletas ni para personas deshabilitadas

YHA Melbourne Central

A historic building with the name "Markillies Hotel" on the facade, featuring classic architectural elements and a large tree in front.
  • Address: 562 Flinders Street, Melbourne, VIC, 3000, AU
  • Location: 0.5 mi from Melbourne (and vicinity)
  • Star rating: 2/5
  • Guest rating: 8.4/10 (Very good, 314 reviews)
  • Price: $48 nightly, $52 total, Dec 13 - Dec 14, Total with taxes and fees, for Top Cheap Melbourne Hotels

Fitzroy Private Rooms @ 132 Nicholson Homestay

A hallway with a geometric patterned rug, a potted plant, and a wicker pendant light.
  • Address: 132-134 Nicholson St, Fitzroy, VIC, 3065, AU
  • Location: 1.2 mi from Melbourne (and vicinity)
  • Star rating: 2/5
  • Guest rating: 8.6/10 (Excellent, 42 reviews)
  • Price: $55 nightly, $66 total, Nov 22 - Nov 23, Total with taxes and fees, for Top Cheap Melbourne Hotels
  • Review: "It was ok but by no means the quality I would have expected. The room was cold and I had to ask for a heater. The first 2 were broken so they gave me their personal heater. That worked well. It was loud there. The piano they played was extra loud, the divide between the rooms was thin so I could hear everything from the room next to me and the people outside my window were loud. The bed rolled around easily so I had to be careful not to bump it much when getting into it. The bed itself was...

St Kilda East backpackers' hostel

A narrow hallway with a wooden floor and a door at the end.
  • Address: 2 Tantram Ave, St. Kilda East, VIC, 3183, AU
  • Location: 5 mi from Melbourne (and vicinity)
  • Star rating: 2/5
  • Guest rating: 4.6/10 (33 reviews)
  • Price: $47 nightly, $52 total, Dec 21 - Dec 22, Total with taxes and fees, for Top Cheap Melbourne Hotels
  • Review: "I’m not really sure what to say or where to start. I almost decided to sleep in my car. The people were friendly and sociable (aside from the host taking my phone off airplane mode when I asked for the wifi password; $20, kaching, for roaming!) but the home… hygiene was an issue from the kitchen to bathroom (bring your own toilet paper), the bedsheet was laid down, not big enough to be tucked, mosquitoes in the room all night, even a closed (?) door could not keep out the pot smell from the...

ibis budget Melbourne CBD

A multi-story building with a balcony featuring ornate black wrought iron railings.
  • Address: 97-103 Elizabeth Street, Melbourne, VIC, 3000, AU
  • Location: 0.2 mi from Melbourne (and vicinity)
  • Star rating: 3/5
  • Guest rating: 7.2/10 (Good, 1003 reviews)
  • Price: $51 nightly, $56 total, Nov 23 - Nov 24, Total with taxes and fees, for Top Cheap Melbourne Hotels
  • Review: Exactly what I needed for one night. In the heart of the city, easily accessible from Southern Cross train station and tram line. Staff where lovely and helpful. Luggage storage was free and easy to arrange and while I didn't explore or use the ammenities of the hotel, the place was clean and tidy.

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.

See all properties in Melbourne

Find amazing cheap vacations in Melbourne

How can I find budget-friendly Melbourne vacation packages on Expedia?

Playing around with the easy-to-use search wizard is one of the best ways to find affordable Melbourne vacation packages on Expedia. Tap your dates in and it'll offer some of the cheapest Melbourne getaways within seconds. You can also use the maximum price filter to view deals within your budget. If you're traveling during peak season dates, it's a good idea to book early to snag some of the best offers. You may score irresistible last-minute specials for travel in low season.

How to find cheap last-minute Melbourne travel deals?

On Expedia's last-minute travel deals page, you'll encounter a plethora of special offers for late vacations to Melbourne. Remember, you're more likely to bag savings on last-minute travel during off-peak periods. Consider checking different departure dates, too. Expedia's nifty search tool lets you compare some of the best last-minute Melbourne vacation packages. The handy filters let you tailor your trip according to your preferences, including hotel star rating, amenities, and property location.

When is the best time to visit Melbourne on a budget?

For some of the cheapest vacation packages to Melbourne from $1,343, it's best to travel during low season dates. With fewer people traveling during these periods, flights and hotels usually have lower prices. It's also a good idea to avoid popular travel times. These include spring break, Thanksgiving, and other federal holidays. On Expedia, you'll encounter some of the best travel deals to Melbourne. Best of all, vacation payment plans mean you can spread the cost of your trip over 3, 6, or 12 months.

Can I cancel my Melbourne vacation package booking?

Yes, many of Expedia's cheap Melbourne getaway packages allow for free cancellation in case your plans change. Follow the easy steps to cancel by logging into your Expedia account and clicking on “Trips” page'. Keep in mind, though, that each vacation package has different cancellation policies, so be sure to look over them before booking. The good news is you'll clearly see this information on Expedia when you book. There's even a free cancellation search filter that lets you view flexible vacations to Melbourne.

Why should I book my Melbourne vacation with Expedia?

A multitude of exclusive travel deals you won't find anywhere else is one of the top reasons to book your cheap Melbourne vacation package with Expedia. And with one of the widest choices of flights and hotels available, you'll easily find the right trip for you. The handy search wizard and filters let you compare hundreds of great deals in seconds, too. It's not only the cheap prices either: Expedia's booking protection and 24/7 support give you peace of mind before and during your 2026 trip.

How to find cheap Melbourne vacation packages on Expedia?

When searching for budget vacations to Melbourne, look out for the green savings label. This indicates you've snagged a deal only available on Expedia. Another popular way of getting money off your 2026Melbourne vacation is by joining One Key. Expedia's amazing reward program gives you access to hundreds of member-only discounts on select hotels. Keep a look out for the blue savings label in the search results. Best of all, One Key is free to join.

Why should I book a package to Melbourne?

You'll often snag package savings on your Melbourne vacation when bundling together your flights and accommodation. Expedia even shows you how much you're saving by booking a package. It's not just cheaper prices, either. Packages often have more flexible booking conditions, meaning you're more likely to get a refund in case your 2026 plans change. While booking flights and hotels separately usually requires full payment, Melbourne vacation packages often let you pay a small upfront deposit to confirm.

How to plan a cheap vacation to Melbourne?

Settling on your dates is usually the first step to planning an affordable Melbourne getaway. If you're traveling during peak season dates, it's a good idea to book your trip in advance. This way, you're more likely to bag early-bird deals. Don't rule out a last-minute travel deal for low season dates, though. Once you've picked your dates, tap them into the search wizard to see some of the best Melbourne vacation package deals. Hop over to Expedia's vacation planning page for more tips for your dream vacation.