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

Check availability on Melbourne Cheap Hotels

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, (2136)
"Can’t beat the Vic for location, value and comfort. Have stayed many times, always satisfied with our room, staff, cleanliness and facilities. "
The price is SAR 282
SAR 310 total
includes taxes & fees
1 Apr - 2 Apr
The Victoria Hotel Melbourne

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1946)
"Nice place, great sized room, friendly staff "
The price is SAR 210
SAR 231 total
includes taxes & fees
9 Mar - 10 Mar
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2999)
"It had everything we needed and walking distance to where we needed to go"
The price is SAR 298
SAR 328 total
includes taxes & fees
10 Mar - 11 Mar
Atlantis Hotel, Melbourne

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1001)
"Great base to explore Melbourne CBD. Not a top end luxury hotel , but vey comfortable clean, nice beds, friendly staff and very good value for money"
The price is SAR 322
SAR 354 total
includes taxes & fees
30 Mar - 31 Mar
Brady Hotels Central Melbourne

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4786)
"A great downtown location with easy access to other transportation. Lots of shops and restaurants close by. Spacious rooms with a kitchenette, and a beautiful lap pool. "
The price is SAR 380
SAR 418 total
includes taxes & fees
30 Mar - 31 Mar
Citadines on Bourke Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1122)
"excellent staff & parking available"
The price is SAR 483
SAR 532 total
includes taxes & fees
18 Mar - 19 Mar
Radisson on Flagstaff Gardens Melbourne

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1000)
"Liked the overall stay. Very quiet and clean. Near to public transports as well."
The price is SAR 242
SAR 266 total
includes taxes & fees
11 Mar - 12 Mar
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1011)
"Bedbug"
The price is SAR 376
SAR 414 total
includes taxes & fees
1 Apr - 2 Apr
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7736)
"Beautiful hotel, friendly staff, great room. Easy walk to lots of restaurants, sights and quick walk to marvel stadium. "
The price is SAR 281
SAR 309 total
includes taxes & fees
18 Mar - 19 Mar
Pegasus Apart'Hotel

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1009)
"Great location, very close to lots of food and shopping. Water temp was poor for showers on both days. Hallway had a stale odour, but inside room was very clean and fresh."
The price is SAR 244
SAR 268 total
includes taxes & fees
3 Apr - 4 Apr
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 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 58 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.