Find Cheap Hotels in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Next weekend
In two weeks

Our top choices for Melbourne cheap hotels

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,284 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is SAR 462
SAR 508 total
includes taxes & fees
20 Jun - 21 Jun
Ibis Styles Melbourne Airport

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,461 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Australia
Ian
The price is SAR 230
SAR 253 total
includes taxes & fees
4 Jun - 5 Jun
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,123 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is SAR 264
SAR 292 total
includes taxes & fees
28 Jun - 29 Jun
Atlantis Hotel, Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,003 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is SAR 437
SAR 481 total
includes taxes & fees
18 Jun - 19 Jun
The Hotel Windsor

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,389 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is SAR 463
SAR 510 total
includes taxes & fees
6 Jun - 7 Jun
Holiday Inn Melbourne Airport by IHG

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.0 out of 10, Wonderful, (1,002 reviews)
"The restaurant and the breakfast area was nice- felt very open/bright and welcoming. Very convenient and would definitely stay again."
Canada
Olivia
The price is SAR 392
SAR 431 total
includes taxes & fees
11 Jun - 12 Jun
Best Western Airport Motel and Convention Centre

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,489 reviews)
"Was a fantastic stay would stay again"
Australia
ADAM
The price is SAR 298
SAR 331 total
includes taxes & fees
21 Jun - 22 Jun
Pegasus Apart'Hotel

RACV Cape Schanck Resort

RACV Cape Schanck Resort
5.0 star property
Cape Schanck
9.2 out of 10, Wonderful, (1,000 reviews)
"Fantastic location Lovely food Great rooms Lovely views over the bay "
United Kingdom
Peter
The price is SAR 460
SAR 510 total
includes taxes & fees
17 Jun - 18 Jun
RACV Cape Schanck Resort

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
8.8 out of 10, Excellent, (1,001 reviews)
"Nice place to stay"
Australia
David
The price is SAR 370
SAR 407 total
includes taxes & fees
21 Jun - 22 Jun
Holiday Inn Express Melbourne Southbank by IHG

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (1,002 reviews)
"Neat and clean. Friendly staff. Great location."
Australia
Fran
The price is SAR 272
SAR 299 total
includes taxes & fees
29 Jun - 30 Jun
Best Western Melbourne City
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.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia

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 Treasury Gardens, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, Hotel Grand Chancellor Melbourne is a popular hotel for our travelers who want a more economical choice, and features free WiFi and 2 restaurants. Other good options to stay on the cheap include Atlantis Hotel, Melbourne and Great Southern Hotel Melbourne.
How many low cost hotels will I find in Melbourne?
Choose a hotel that suits your wallet among Expedia's 57 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.