Cheap Hotels & Resorts in Melbourne from AU$123

    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

Hampton Inn & Suites West Melbourne-Palm Bay Road
Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
9.6 out of 10, Exceptional, (1000)
"How everything was in walking distance and even the walmart was very convenient "
The price is AU$179
includes taxes & fees
24 Nov - 25 Nov
Hampton Inn & Suites West Melbourne-Palm Bay Road
Holiday Inn Express & Suites West Melbourne, an IHG Hotel
BBQ/picnic area
Holiday Inn Express & Suites West Melbourne, an IHG Hotel
2.5 star property
9.4 out of 10, Exceptional, (1001)
"Easy check in with very friendly staff. Comfortable bed and great breakfast."
The price is AU$156
includes taxes & fees
25 Nov - 26 Nov
Holiday Inn Express & Suites West Melbourne, an IHG Hotel
Comfort Inn & Suites Melbourne-Viera
Lobby
Comfort Inn & Suites Melbourne-Viera
2.5 star property
9.2 out of 10, Wonderful, (1004)
"ad said 50mps internet it was more like told staff they said hotels.com put miss information. they said should have looked at choice webb site which i did that said premium wifi so that's not true either. "
The price is AU$143
includes taxes & fees
22 Dec - 23 Dec
Comfort Inn & Suites Melbourne-Viera
Days Inn by Wyndham Melbourne
Outdoor pool
Days Inn by Wyndham Melbourne
2.5 star property
7.2 out of 10, Good, (1001)
"Quiet but a weird prostitute wondering around first floor."
The price is AU$123
includes taxes & fees
22 Nov - 23 Nov
Days Inn by Wyndham Melbourne
Hyatt Place Melbourne Airport
Free daily buffet breakfast
Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (868)
"Next to the airport, but super quiet, great breakfast and friendly service."
The price is AU$182
includes taxes & fees
15 Dec - 16 Dec
Hyatt Place Melbourne Airport
La Quinta Inn & Suites by Wyndham Melbourne Viera
Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 star property
6.8 out of 10, (1002)
"Love it alot of shopping all in walking distance "
The price is AU$129
includes taxes & fees
25 Nov - 26 Nov
La Quinta Inn & Suites by Wyndham Melbourne Viera
Home2 Suites by Hilton Melbourne Viera
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera
3.0 star property
9.4 out of 10, Exceptional, (492)
"It was in the perfect location. "
The price is AU$192
includes taxes & fees
25 Nov - 26 Nov
Home2 Suites by Hilton Melbourne Viera
Extended Stay America Premier Suites Melbourne I95
Lobby
Extended Stay America Premier Suites Melbourne I95
2.5 star property
8.6 out of 10, Excellent, (565)
"Nice and friendly staff. Clean room. Location is nice and close to convenience stores and restaurants."
The price is AU$134
includes taxes & fees
2 Dec - 3 Dec
Extended Stay America Premier Suites Melbourne I95
Hampton Inn Melbourne-Viera
Restaurant
Hampton Inn Melbourne-Viera
2.5 star property
9.0 out of 10, Wonderful, (1001)
"Rochelle (front desk) was helpful and friendly. I really appreciated the time she took to help me. She is an asset to the hotel and to all the people coming in from out of town and out of state. I stayed at the hotel for a week. And she was smiling every time I passed the desk. Also the person who cleaned the room did a great job. And the continental breakfast was very good. I would definitely stay here again. "
The price is AU$167
includes taxes & fees
2 Dec - 3 Dec
Hampton Inn Melbourne-Viera
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
Water view
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
3.0 star property
8.0 out of 10, Very good, (1000)
"Great location! Ac needs to be updated to central. Still have old units that were very loud and hard to get the temp right. Bathrooms need to be redone. Looked a little dingy. Could be cleaner too. "
The price is AU$141
includes taxes & fees
24 Nov - 25 Nov
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
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 a variety of cheap accommodation options and places to visit, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Melbourne Square Mall, Wickham Park 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 WiFi. 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 Max K. Rodes Park.
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.