Find Cheap Hotels in Melbourne

    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

Pick from 59 Melbourne Cheap Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

The Victoria Hotel Melbourne
Lobby
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (2014)
"Great location. Very friendly and helpful staff."
The price is AED 294
AED 323 total
includes taxes & fees
8 Dec - 9 Dec
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Exterior
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 AED 207
AED 227 total
includes taxes & fees
25 Nov - 26 Nov
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 AED 291
AED 323 total
includes taxes & fees
24 Nov - 25 Nov
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 AED 329
AED 362 total
includes taxes & fees
2 Dec - 3 Dec
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Room
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 AED 358
AED 394 total
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Exterior
Radisson on Flagstaff Gardens Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1022)
"The service was truly amazing. I will recommend staying at this hotel. "
The price is AED 370
AED 407 total
includes taxes & fees
24 Nov - 25 Nov
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Courtyard
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. "
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.4 out of 10, Very Good, (1003)
"Good location, easy walk to Marvel stadium and right next to Southern Cross Station plus walk to DFO South Wharf."
The price is AED 314
AED 346 total
includes taxes & fees
22 Dec - 23 Dec
Travelodge Hotel Melbourne Docklands
Mercure Welcome Melbourne
Room
Mercure Welcome Melbourne
4.0 star property
7.8 out of 10, Good, (1003)
"very convenient to shops/restaurants/transport"
The price is AED 250
AED 275 total
includes taxes & fees
16 Dec - 17 Dec
Mercure Welcome Melbourne
Clarion Suites Gateway
Exterior
Clarion Suites Gateway
4.5 star property
9.2 out of 10, Wonderful, (999)
"Very spacious and comfortable hotel. "
The price is AED 346
AED 381 total
includes taxes & fees
15 Dec - 16 Dec
Clarion Suites Gateway
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

Frequently asked questions

What is Melbourne like for travelers on a budget?
Melbourne has a variety of cheap accommodations and places to visit, making it a great choice for a budget-friendly getaway. In addition to its well-known attractions like 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 travelers who want a more economical choice, and features free WiFi and air conditioning. Other good options to stay on the cheap include Great Southern Hotel Melbourne and Stamford Plaza Melbourne.
How many low cost hotels will I find in Melbourne?
Choose a hotel that suits your wallet among 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, and keep 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 temp of 67°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Melbourne is 28 inches.
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 like Flagstaff Station, Melbourne Central Station, and Parliament Station.