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, (2149)
"I liked the location and the staff were very helpful. "
The price is AED 262
AED 288 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, (1960)
"Iwe stayed in an inside room and it was good, especially for the price right in the city. Close to everything. "
The price is AED 219
AED 241 total
includes taxes & fees
18 Mar - 19 Mar
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3018)
"Good place to stay with a modern room. Only thing was the room was internal with no window which was odd. "
The price is AED 321
AED 354 total
includes taxes & fees
23 Mar - 24 Mar
Atlantis Hotel, Melbourne

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1001)
"Our room was small but super clean and comfortable. All staff were particularly friendly and helpful. Breakfast and the service in Charlie’s Cafe was the best! "
The price is AED 318
AED 350 total
includes taxes & fees
9 Apr - 10 Apr
Brady Hotels Central Melbourne

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4794)
"Citadines on Bourke is my go-to hotel in Melbourne; quiet, located within walking distance of trams, attractions, eateries. Even if one ventures out to see a show in the theatre district or goes to a jazz venue, it’s an easy walk home. Plenty of cheap and cheerful or more upmarket eats within a 10 minute walk. Beds are comfortable, rooms are spacious and well designed and cost is very reasonable. "
The price is AED 377
AED 415 total
includes taxes & fees
26 Mar - 27 Mar
Citadines on Bourke Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1135)
"At check in i asked the very helpful,friendly efficienct lady if a i could have a room next to my mate. No problem she also upgaded my room and early check in at no extra cost. With this service,location and a good price my son and i will be back when staying in Melbourne. Just a very simple greeting and giving a little extra help from the lovely lady is great customer service. A big Five Stars."
The price is AED 375
AED 412 total
includes taxes & fees
6 Apr - 7 Apr
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."
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1015)
"Bedbug"
The price is AED 303
AED 333 total
includes taxes & fees
6 Apr - 7 Apr
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7752)
"Convenient location, close to the market"
The price is AED 256
AED 282 total
includes taxes & fees
7 Apr - 8 Apr
Pegasus Apart'Hotel

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1013)
"Have stayed there multiple times and is my go to when staying in Melbourne."
The price is AED 241
AED 265 total
includes taxes & fees
7 Apr - 8 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 Queen Victoria Market, 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 Stamford Plaza 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 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 Queen Victoria Market, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Cricket Ground and Supreme Court of Victoria, 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.