Cheap Hotels & Resorts in Melbourne from NZ$98

    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

Find properties with these dates

Tonight
May 13 - May 14
Tomorrow
May 14 - May 15
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Best Melbourne Cheap Hotels

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, (2202)
"Good location "
The price is NZ$136
includes taxes & fees
26 May - 27 May
Atlantis Hotel, Melbourne
Miami Hotel Melbourne
Terrace/patio
Miami Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (1004)
"Would stay again. "
The price is NZ$119
includes taxes & fees
27 May - 28 May
Miami Hotel Melbourne
Brady Hotels Central Melbourne
Exterior
Brady Hotels Central Melbourne
4.0 star property
8.8 out of 10, Excellent, (1002)
"The hotel is in a convenient location. Problem is locating the property. There is major subway construction going on in front of the hotel. I was not the only guest who had difficulty finding it."
The price is NZ$148
includes taxes & fees
27 May - 28 May
Brady Hotels Central Melbourne
Ciloms Airport Lodge
Front of property - evening/night
Ciloms Airport Lodge
3.5 star property
8.6 out of 10, Excellent, (1069)
"Cilom's is very convenient to the Airport. Room was comfortable and clean. Would stay here again."
The price is NZ$194
includes taxes & fees
15 May - 16 May
Ciloms Airport Lodge
Mercure Melbourne Southbank
Lobby sitting area
Mercure Melbourne Southbank
4.0 star property
8.4 out of 10, Very good, (1002)
"Very dark room for sleeping in with late check out, comfortable bed and lovely accommodating young staff."
The price is NZ$177
includes taxes & fees
27 May - 28 May
Mercure Melbourne Southbank
Great Southern Hotel Melbourne
Interior entrance
Great Southern Hotel Melbourne
3.5 star property
8.2 out of 10, Very good, (1216)
"Good overnight accommodation "
The price is NZ$109
includes taxes & fees
19 May - 20 May
Great Southern Hotel Melbourne
Together Co-Living
Greatest Room King with Balcony
Together Co-Living
3.5 star property
7.8 out of 10, Good, (93)
"Just a quick overnight stay. Tiny room, but the bed was comfortable, the tv was big, the water pressure was strong and I had a good view. It’s close to the 86 tram and other transport too. Staff are friendly and helpful. 24hr gym. Small restaurant and an outdoor pool (seasonal). Be aware with this category of room though, that there is no kitchenette area and thus, no cups, plates, bowls, glasses or utensils. I didn’t realise, so I had to knick out and buy some disposable stuff for the snacks...
The price is NZ$132
includes taxes & fees
21 May - 22 May
Together Co-Living
City Centre Budget Hotel
Desk, iron/ironing board, free WiFi, bed sheets
City Centre Budget Hotel
2.5 star property
7.8 out of 10, Good, (750)
"Was fine"
The price is NZ$89
includes taxes & fees
15 May - 16 May
City Centre Budget Hotel
Mercure Welcome Melbourne
Superior Room, 2 Queen Beds
Mercure Welcome Melbourne
3.5 star property
7.8 out of 10, Good, (1002)
"It was in the middle of the city. I had no car so very convenient to the Trams and train stations. "
The price is NZ$137
includes taxes & fees
3 Jun - 4 Jun
Mercure Welcome Melbourne
Bayview On The Park
Exterior
Bayview On The Park
3.5 star property
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Bayview On The Park
Don't see what you're looking for?
See all available properties in 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.

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 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 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 65 budget hotels in Melbourne.
#### Planning Your Trip to Melbourne\n
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 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 Melbourne Cricket Ground 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.