Cheap Hotels & Resorts in Melbourne from AU$95

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Melbourne Cheap Hotels

The Victoria Hotel Melbourne
Front of property
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (2014)
"Great value hotel in prime city location. Excellent service, all facilities - bar, restaurant, lounge areas. "
The price is AU$135
includes taxes & fees
8 Dec - 9 Dec
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Interior entrance
Great Southern Hotel Melbourne
3.5 star property
8.2 out of 10, Very good, (1655)
"Good value for what we paid. Very handy to train stations "
The price is AU$95
includes taxes & fees
22 Dec - 23 Dec
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Front of property
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2751)
"Nice property, helpful staff and is in easy walking distance to most things"
The price is AU$115
includes taxes & fees
19 Dec - 20 Dec
Atlantis Hotel, Melbourne
Brady Hotels Central Melbourne
Exterior
Brady Hotels Central Melbourne
4.0 star property
8.8 out of 10, Excellent, (1000)
"Fabulous staff. Great location"
The price is AU$151
includes taxes & fees
18 Dec - 19 Dec
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4701)
"Friendly receptionist. I found some hair around the drain in the bathroom."
The price is AU$165
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Indoor spa tub
Radisson on Flagstaff Gardens Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1022)
"Good location "
The price is AU$170
includes taxes & fees
24 Nov - 25 Nov
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Terrace/patio
Miami Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (1001)
"Excellent service and friendly staff made for a very enjoyable stay. Thankyou. "
The price is AU$106
includes taxes & fees
11 Dec - 12 Dec
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.4 out of 10, Very good, (1003)
"The rooms were clean and perfect proximity to Docklands. 2 working elevators is not enough to service a building of this size. Wait times were long after an event, at breakfast time and during check in. "
The price is AU$151
includes taxes & fees
22 Dec - 23 Dec
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
Front of property - evening/night
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7593)
"Fabulous location, comfortable room and the best customer service."
The price is AU$155
includes taxes & fees
22 Dec - 23 Dec
Pegasus Apart'Hotel
Mercure Welcome Melbourne
Exterior
Mercure Welcome Melbourne
4.0 star property
7.8 out of 10, Good, (1003)
"very convenient to shops/restaurants/transport"
The price is AU$115
includes taxes & fees
16 Dec - 17 Dec
Mercure Welcome Melbourne
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.
Don't see what you're looking for?
See all available properties in Melbourne
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. In addition to its well-known attractions such as Melbourne Central and Crown Casino, this destination is home to Flagstaff Gardens and Birrarung Marr Park, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, The Victoria Hotel Melbourne is a popular hotel for our travellers who want a more economical choice, and features free WiFi and air conditioning. Other choices to stay on the cheap include Great Southern Hotel Melbourne and Stamford Plaza Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from Expedia’s 64 budget hotels in Melbourne.
When is the best time for a budget trip to Melbourne?
Weather will likely play an important role when you plan your trip to Melbourne, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Melbourne is 716 mm.
What is there to see and do in Melbourne?
Melbourne attracts visitors with its major shopping area and acclaimed art galleries, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Melbourne Central and Crown Casino, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Queen Victoria Market and Melbourne Cricket Ground, or check out the area’s cultural spots like at Immigration Museum.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne is a smart way to keep your trip affordable. The most convenient airport is Melbourne, VIC (MEB-Essendon), 7 mi (11.2 km) away. However, if that doesn’t suit your budget, the next closest is 11.7 mi (18.9 km) away: Melbourne Airport (MEL). Walk to nearby metro stations such as Flagstaff Station, Melbourne Central Station and Parliament Station.