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
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Melbourne Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2056)
"Small room, good location."
The price is SAR 253
SAR 280 total
includes taxes & fees
23 Dec - 24 Dec
The Victoria Hotel Melbourne

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1747)
"City Central very close to all public transport convenient location "
The price is SAR 190
SAR 209 total
includes taxes & fees
7 Jan - 8 January 2025
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2837)
"Great place to stay. Close to shopping, trams , trains and airport shuttle service. "
The price is SAR 270
SAR 300 total
includes taxes & fees
23 Dec - 24 Dec
Atlantis Hotel, Melbourne

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1001)
"Check in staff where amazing, especially the fella that checked us in, took very good care of us.. thoroughly enjoyed staying here."
The price is SAR 236
SAR 261 total
includes taxes & fees
8 Jan - 9 January 2025
Brady Hotels Central Melbourne

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4724)
"Great staff and wonderful location. A great place to stay in Melbourne. "
The price is SAR 353
SAR 389 total
includes taxes & fees
5 Jan - 6 January 2025
Citadines on Bourke Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1051)
"Room clean and spacious. Staff polite and helpful. Restaurant had good food and close shopping."
Radisson on Flagstaff Gardens Melbourne

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1003)
"Property was clean and tidy and staff was friendly "
The price is SAR 366
SAR 403 total
includes taxes & fees
29 Dec - 30 Dec
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1012)
" Convenience - train station and marvel."
The price is SAR 325
SAR 357 total
includes taxes & fees
5 Jan - 6 January 2025
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7629)
"Great location. Good value for money"
The price is SAR 339
SAR 373 total
includes taxes & fees
23 Dec - 24 Dec
Pegasus Apart'Hotel

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1003)
"There is a lot of internal noise from other guests - you can hear people talking though the walls and especially when walking down the halls -- so - next time I'll take ear plugs- but overall - very happy with this place -- so convenient and one of the few reasonably priced hotels around. Very very clean and very popular - so book well ahead. "
The price is SAR 245
SAR 270 total
includes taxes & fees
5 Jan - 6 January 2025
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

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 Crown Casino and Collins Street, 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 59 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 Crown Casino and Collins Street, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Central 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.