Cheap Hotels & Resorts in Melbourne from AU$89

  • 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

Best Melbourne Cheap Hotels

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2047)
"The rooms were super quiet, and the most comfortable beds I've ever slept in. The staff were amazing. Nothing was too much of a drama. Everything was in easy walking or Tramming distance. Great launch pad for exploring the city. Will definitely stay here again. "
The price is AU$119
includes taxes & fees
16 Dec - 17 Dec
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (1669)
"Extremely conveniently located and very walkable."
The price is AU$89
includes taxes & fees
1 Dec - 2 Dec
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2802)
"Great location and clean tidy rooms."
The price is AU$118
includes taxes & fees
15 Dec - 16 Dec
Atlantis Hotel, Melbourne
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1052)
"Staff were fabulous and accommodating :)"
The price is AU$143
includes taxes & fees
1 Dec - 2 Dec
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
City view

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4701)
"Checked in early, easy check in, comfortable beds."
The price is AU$165
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Indoor spa tub

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1168)
"Staff were friendly and helpful. Room overlooked Flagstaff Gardens which was lovely. Convenient for city shopping and Queen Victoria Market. Corridors smelt a bit damp but rooms were comfortable except for worn bath towel which had holes in. Breakfast was adequate but some hot items were cool when we went for breakfast at 8.30. Dinner in restaurant was great and very tasty. Drinks voucher came in handy and house wine more than nice."
The price is AU$176
includes taxes & fees
1 Dec - 2 Dec
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Terrace/patio

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1059)
"Stayed there for four nights. Close to public transport and very easy to get into the CBD. Having a fully decked out communal Kitchenette and Laundry available was helpful. Not having an elevator was the only issue but we took our time using the stairs. Staff were very helpful. Will be staying there again. "
The price is AU$106
includes taxes & fees
11 Dec - 12 Dec
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1123)
"a great time was had by both us on"
The price is AU$151
includes taxes & fees
22 Dec - 23 Dec
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7593)
"Good hotel will come back again."
The price is AU$135
includes taxes & fees
8 Dec - 9 Dec
Pegasus Apart'Hotel
Mercure Welcome Melbourne
Exterior

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1082)
"Close to everything and lovely service everytime we stay"
The price is AU$115
includes taxes & fees
16 Dec - 17 Dec
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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. In addition to its well-known attractions such as 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 travellers who want a more economical choice, and features free WiFi and air conditioning. Other choices to stay on the cheap include Great Southern Hotel Melbourne and Stamford Plaza Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from 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, but bear 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 temperature of 19°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Melbourne is 716 mm.
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 Queen Victoria Market, 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 such as Flagstaff Station, Melbourne Central Station and Parliament Station.