Melbourne Cheap Hotels – Book Now
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Melbourne Cheap Hotels

Atlantis Hotel, Melbourne

Miami Hotel Melbourne

Great Southern Hotel Melbourne

Mercure Melbourne Southbank

City Centre Budget Hotel

Together Co-Living

YTI Garden Hotel

ibis budget Melbourne Airport

ibis budget Melbourne CBD

ibis Budget Fawkner

Hotel Sophia
Find the best Melbourne hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Melbourne. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Melbourne hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Melbourne, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Melbourne budget hotels. Cheap places to stay in Melbourne let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 9,594 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 13,203 reviews.
- Get rates as low as $58, giving you the amenities you need at the price you want.
Melbourne hotels essential information
Accommodation | 9,594 hotels |
---|---|
Lowest Price | $58 |
Highest Price | $106 |
Popular hotels | Great Southern Hotel Melbourne, ibis Budget Fawkner, ibis budget Melbourne Airport, ibis budget Melbourne CBD, Bayview On The Park, Atlantis Hotel, Melbourne, Together Co-Living, Miami Hotel Melbourne, Hotel Sophia, YTI Garden Hotel, Mercure Melbourne Southbank, City Centre Budget Hotel |
Recent Melbourne hotel reviews by fellow wanderers

Great Southern Hotel Melbourne
- Kid Friendly Hotels in Melbourne
- Hotels with Restaurants in Melbourne
- Convention Center Hotels in Melbourne
- Golf Resorts & Hotels in Melbourne
- Hotels with Free Parking in Melbourne
- Historic Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Beach Resorts & Hotels in Melbourne
- Casino Resorts & Hotels in Melbourne
- Hotels with Bar in Melbourne
- Hotels with a Gym in Melbourne
- Spa Resorts & Hotels in Melbourne
- Luxury Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Hotels with Kitchenettes in Melbourne
- Hotels with Free Breakfast in Melbourne
- Hotels with Hot Tubs in Melbourne
- Pet Friendly Hotels in Melbourne
- Hotels with Early Check-in in Melbourne
- Boutique Hotels in Melbourne
- Arcade Hotels in Melbourne
- Adults Only Resorts & Hotels in Melbourne
- Oceanfront Hotels in Melbourne
- Hotels with Suites in Melbourne
- Hotels on the River in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Green Hotels in Melbourne
- Gay Friendly Hotels in Melbourne
- Ski Resorts and Hotels in Melbourne
- Fishing Resorts & Hotels in Melbourne
- All Inclusive Resorts & Hotels in Melbourne
An attraction
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Peninsula Hot Springs
- Hotels near St Kilda Beach
- Hotels near St Kilda Road
- Hotels near Dandenong Ranges National Park
- Hotels near Regent Theatre
- Hotels near Melbourne Zoo
- Hotels near Deakin University
- Hotels near Mount Donna Buang
- Hotels near Royal Melbourne Showgrounds
- Hotels near Southbank Promenade
- Hotels near Brighton Beach
- Hotels near Melbourne Museum
- Hotels near Royal Botanic Gardens
- Hotels near Royal Melbourne Hospital
- Hotels near Chapel Street
- Hotels near RMIT University
- Hotels near Luna Park
- Hotels near St. Vincent's Hospital
- Hotels near DFO South Wharf
- Hotels near Melbourne Arts Centre
- Hotels near Puffing Billy Steam Train
- Hotels near Albert Park Lake
- Hotels near Lygon Street
- Hotels near Rochford Wines Yarra Valley
- Hotels near Alfred Hospital
- Geelong Hotels
- Daylesford Hotels
- Phillip Island Hotels
- Torquay Hotels
- Cowes Hotels
- Mornington Peninsula Hotels
- Marysville Hotels
- Healesville Hotels
- Ocean Grove Hotels
- Yarra Valley Hotels
- Queenscliff Hotels
- Great Ocean Road Hotels
- San Remo Hotels
- Barwon Heads Hotels
- Portarlington Hotels
- Yarra Glen Hotels
- Badger Creek Hotels
- Warragul Hotels
- Flinders Hotels
- Trentham Hotels
- Kyneton Hotels
- Macedon Hotels
- Jan Juc Hotels
- Melton Hotels
- Point Lonsdale Hotels
- Ventnor Hotels
- Yea Hotels
- Eildon Hotels
- Newhaven Hotels
- Woodend Hotels
- Gippsland Hotels
- Cape Woolamai Hotels
- Gisborne Hotels
- Daylesford and the Macedon Ranges Hotels
- St Leonards Hotels
- Bellarine Peninsula Hotels
- Smiths Beach Hotels
- Geelong and the Bellarine Hotels
- Bacchus Marsh Hotels
- Yarra Valley and Dandenong Ranges Hotels
- Melbourne Central Business District Hotels
- Southbank Hotels
- Docklands Hotels
- Melbourne Airport Hotels
- Sorrento Hotels
- Rye Hotels
- St Kilda Hotels
- Yarra Riverfront Hotels
- South Yarra Hotels
- Richmond Hotels
- Warburton Hotels
- East Melbourne Hotels
- Rosebud Hotels
- Albert Park Hotels
- Mornington Hotels
- Fitzroy Hotels
- South Melbourne Hotels
- Dromana Hotels
- Carlton Hotels
- Blairgowrie Hotels
- Frankston Hotels
- Chadstone Hotels
- Mount Martha Hotels
- Werribee Hotels
- Brighton Hotels
- Dandenong Hotels
- Brunswick Hotels
- Collingwood Hotels
- Glen Waverley Hotels
- South Wharf Hotels
- Portsea Hotels
- Red Hill Hotels
- Port Melbourne Hotels
- Box Hill Hotels
- North Melbourne Hotels
- Preston Hotels
- Olinda Hotels
- Northcote Hotels
- Williamstown Hotels
- Footscray Hotels