Cheap Hotels & Resorts in Melbourne from NZ$118

    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
26 Jul - 27 Jul
Tomorrow
27 Jul - 28 Jul
Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug

Best Melbourne Cheap Hotels

Hampton Inn & Suites West Melbourne-Palm Bay Road
Welcome to Hampton Inn & Suites, featuring a modern design and a spacious entrance with a glass door and palm trees.

Hampton Inn & Suites West Melbourne-Palm Bay Road

2.5 star property
9.6 out of 10, Exceptional, (1005)
"Very nice hotel very reasonably prices"
The price is NZ$165
includes taxes & fees
3 Aug - 4 Aug
Hampton Inn & Suites West Melbourne-Palm Bay Road
Holiday Inn Express & Suites West Melbourne by IHG
Relax in this inviting outdoor space with wicker sofas and ottomans, a grill, and a dining table.

Holiday Inn Express & Suites West Melbourne by IHG

2.5 star property
9.4 out of 10, Exceptional, (1002)
"Great stay"
The price is NZ$188
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Express & Suites West Melbourne by IHG
Comfort Inn & Suites Melbourne-Viera
Welcome to our lobby, featuring a reception desk, comfortable seating area, and large window with natural light.

Comfort Inn & Suites Melbourne-Viera

2.5 star property
9.0 out of 10, Wonderful, (1007)
"Absolutely great hotel…very friendly staff; good breakfast; very clean rooms; awesome bedding and pillows. We will definitely stay there again. We rate this hotel as a 5 Star Hotel! "
The price is NZ$141
includes taxes & fees
13 Aug - 14 Aug
Comfort Inn & Suites Melbourne-Viera
Days Inn by Wyndham Melbourne
Relax by the pool surrounded by palm trees and lounge chairs.

Days Inn by Wyndham Melbourne

2.5 star property
7.4 out of 10, Good, (1007)
"Great place to stay,, very clean,,nice staff,,"
The price is NZ$123
includes taxes & fees
18 Aug - 19 Aug
Days Inn by Wyndham Melbourne
Hyatt Place Melbourne Airport
Relax in this outdoor seating area with a view of the airport, featuring a fan and comfortable seating.

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (1201)
"Very nice place to stay"
The price is NZ$172
includes taxes & fees
3 Aug - 4 Aug
Hyatt Place Melbourne Airport
La Quinta Inn & Suites by Wyndham Melbourne Viera
Welcome to our hotel, where guests can relax in comfortable seating areas with sofas and armchairs.

La Quinta Inn & Suites by Wyndham Melbourne Viera

3.0 star property
7.2 out of 10, Good, (1192)
"Nice property would stay there again "
The price is NZ$118
includes taxes & fees
3 Aug - 4 Aug
La Quinta Inn & Suites by Wyndham Melbourne Viera
Home2 Suites by Hilton Melbourne Viera
Relax in a clean and functional space with a comfortable bed, convenient workspace, and ample storage.

Home2 Suites by Hilton Melbourne Viera

3.0 star property
9.4 out of 10, Exceptional, (606)
"Clean place to stay."
The price is NZ$157
includes taxes & fees
10 Aug - 11 Aug
Home2 Suites by Hilton Melbourne Viera
Extended Stay America Premier Suites Melbourne I95
Relax in a serene beach-inspired room with a stunning mural, dining area, and expansive window offering a view of the outside.

Extended Stay America Premier Suites Melbourne I95

2.5 star property
8.6 out of 10, Excellent, (773)
"Love this place."
The price is NZ$137
includes taxes & fees
27 July - 28 July
Extended Stay America Premier Suites Melbourne I95
Hampton Inn Melbourne-Viera
Enjoy a convenient breakfast at the in-room coffee station with multiple coffee options.

Hampton Inn Melbourne-Viera

2.5 star property
9.0 out of 10, Wonderful, (1007)
"Nice clean hotel with helpful staff . Quiet location near all facilities. "
The price is NZ$180
includes taxes & fees
17 Aug - 18 Aug
Hampton Inn Melbourne-Viera
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Relax by the pool surrounded by lush greenery and lounge in comfort.

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3.0 star property
8.0 out of 10, Very good, (1007)
"Second time staying here so I highly recommend it "
The price is NZ$153
includes taxes & fees
17 Aug - 18 Aug
Holiday Inn Melbourne-Viera Conference Ctr by IHG
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

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

10/10 Excellent
"needed somewhere to stay for a lay over"
BENJAMIN 1-night trip
Posted 21 hours ago
La Quinta Inn & Suites by Wyndham Melbourne Viera

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a variety of places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Melbourne Harbor Marina, Melbourne Square Mall and The Maxwell C. King Center.
What's the best budget-friendly hotel in Melbourne?
Based on reviews, La Quinta Inn & Suites by Wyndham Melbourne Viera is a popular hotel for our travellers who want a more economical choice, and features free continental breakfast and free Wi-Fi. Another top option for your budget-friendly stay is Days Inn by Wyndham Melbourne.
How many cheap hotels should I expect to find in Melbourne?
Expedia has 14 hotels in Melbourne that are ideal if you are watching your pennies.
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 July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Melbourne are August, July, September and June, with each month seeing an average of 204 mm of rainfall.
What is there to see and do in Melbourne?
Melbourne attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Wickham Park, Joy and Gordon Patterson Botanical Garden or Ritch Grissom Memorial Wetlands at Viera.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne can help keep you on budget. The nearest airport is 1.7 mi (2.7 km) away from the centre in Melbourne, FL (MLB-Orlando Melbourne Intl.). However, if that doesn't suit your budget, you can book a flight to Vero Beach, FL (VRB-Vero Beach Municipal), located 32 mi (51.6 km) away. Melbourne might not have very many public transport options to choose from so a car rental could be an economical alternative to explore the area.