Cheap Hotels & Resorts in Melbourne from NZ$98

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Tonight
25 Jul - 26 Jul
Tomorrow
26 Jul - 27 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Best Melbourne Cheap Hotels

The Victoria Hotel Melbourne
Stunning lobby with a grand staircase, ornate railings, and a large chandelier.

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2162)
"Comfortable room and good meals at the hotel restaurant."
The price is NZ$131
includes taxes & fees
29 July - 30 July
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Welcome to our lobby, featuring a reception desk with a clear view, comfortable seating, and a lush potted plant.

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2176)
"Nice staff, clean room, comfortable bed, good bathroom, reasonably priced breakfast. "
The price is NZ$98
includes taxes & fees
27 July - 28 July
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Swim laps in a spacious pool surrounded by a light-colored floor and sleek lines.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3000)
"This was a lovely place to stay"
The price is NZ$135
includes taxes & fees
3 Aug - 4 Aug
Atlantis Hotel, Melbourne
Brady Hotels Central Melbourne
Stylish high-rise building with unique facade and balconies.

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Loved my stay here, 2 minute walk to the central shopping mall and hundreds of food options just 1 street away Love love love "
The price is NZ$142
includes taxes & fees
3 Aug - 4 Aug
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Standing tall in the heart of the city, Citadines offers a sleek, contemporary design with a unique pattern of windows.

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4903)
"Great location "
The price is NZ$209
includes taxes & fees
3 Aug - 4 Aug
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Hotel features a modern architectural design with a symmetrical facade and flat roof.

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1213)
"Great location, very clean and pretty rooms. "
The price is NZ$173
includes taxes & fees
3 Aug - 4 Aug
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Enjoy a peaceful retreat with a glass-roofed patio featuring a table and stools, a potted plant, and a no-smoking sign.

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1005)
"Overall good & worth of staying."
The price is NZ$115
includes taxes & fees
11 Aug - 12 Aug
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Relax in a spacious lounge area with a sofa and chairs, surrounded by tables and greenery.

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1010)
"Excellent and friendly staff. "
The price is NZ$157
includes taxes & fees
10 Aug - 11 Aug
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
Enjoy a city view from the kitchen window, featuring an oven and sleek cabinetry.

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7992)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
The price is NZ$138
includes taxes & fees
28 July - 29 July
Pegasus Apart'Hotel
Mercure Welcome Melbourne
Walking distance to the beach, this scenic promenade offers stunning views of the sea.

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1006)
"Hotel was what we wanted & was clean."
The price is NZ$131
includes taxes & fees
18 Aug - 19 Aug
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.

Top Melbourne Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Great location with easy access to the city centre and lovely views over the river."
Judith 3-night trip
Posted 1 day ago
The Langham, Melbourne

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, Stamford Plaza Melbourne is a popular hotel for our travellers who want a more economical choice, and features free Wi-Fi and laundry facilities. Other choices to stay on the cheap include Radisson on Flagstaff Gardens Melbourne and Great Southern Hotel Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from Expedia's 56 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 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 such as Flagstaff Station, Melbourne Central Station and Parliament Station.