Cheap Hotels & Resorts in Melbourne from NZ$99

    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

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, (2154)
"Great, central place to stay. Would stay again. "
The price is NZ$140
includes taxes & fees
18 Aug - 19 Aug
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, (2207)
"The hotel is really comfortable and staff very kindly "
The price is NZ$99
includes taxes & fees
18 Aug - 19 Aug
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, (2994)
"Great location and reasonably priced"
The price is NZ$142
includes taxes & fees
19 Aug - 20 Aug
Atlantis Hotel, Melbourne
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Good location"
The price is NZ$142
includes taxes & fees
31 Aug - 1 Sept
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4922)
"Great place to stay, within walking distance of all attractions."
The price is NZ$153
includes taxes & fees
31 Aug - 1 Sept
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1237)
"Breakfast was great, staff were amazing "
The price is NZ$156
includes taxes & fees
1 Sept - 2 Sept
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Terrace/patio

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1001)
"Great location, easy to get to places and clean and comfortable "
The price is NZ$118
includes taxes & fees
7 Sept - 8 Sept
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1008)
"Great location and close to the tram stop "
The price is NZ$167
includes taxes & fees
14 Sept - 15 Sept
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, (8031)
"Excellent location"
The price is NZ$150
includes taxes & fees
18 Aug - 19 Aug
Pegasus Apart'Hotel
Mercure Welcome Melbourne
Sports facility

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1001)
"Hotel was what we wanted & was clean."
The price is NZ$126
includes taxes & fees
31 Aug - 1 Sept
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
"Beautiful hotel with A+++ service Happy to recommend "
Alicia 1-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, The Victoria Hotel Melbourne is a popular hotel for our travellers who want a more economical choice, and features free Wi-Fi and air conditioning. Other choices to stay on the cheap include Dorsett Melbourne and Atlantis Hotel, Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from 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, 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.