Melbourne Budget Hotels from RM380

    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 Budget Hotels

Tonight
22 Jul - 23 Jul
Tomorrow
23 Jul - 24 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Top Melbourne Budget Hotels

Top Melbourne Hotel Reviews

Leonardo Hotel Nottingham

Leonardo Hotel Nottingham

10/10 Excellent
"Perfect stay with friends. Only bad thing is you’re in the lift for 30 minutes waiting to go down as it constantly jumps up and down floors. But the room was lovely, staff friendly and only £10 to check in early!"
Vickay 1-night trip
Posted 2 days ago
Leonardo Hotel Nottingham

Frequently asked questions

What is Melbourne like for travellers on a budget?
Explore cheap places to stay in Melbourne on Expedia.com and book a trip that stays within your budget. Melbourne is a destination that visitors enjoy for its dining options. You can look through a wide range of hotels and other accommodation options with Member Prices to find the best deal for you and earn rewards. Guided by our site's handy page filters, you can search by your price range, or by popular amenities like free breakfast and free WiFi. Or, try refining your search with the location filters to see affordable options around local attractions, such as Melbourne Hall or Melbourne Parish Church. While you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to book. Interested in a car or a flight too? Take a look at the holiday packages available under Bundle and Save and discover huge discounts by reserving transport at the same time.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, The Hardinge Arms Hotel is a popular 3.5-star hotel for our travellers looking for an economical choice, and features free WiFi and free parking.
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 15°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Melbourne is 758 mm.
What is there to see and do in Melbourne?
Melbourne is known for its dining options and offers things to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. Explore and snap photos of landmarks like Melbourne Hall and Calke Abbey, or check out the area's cultural spots like at Loughborough Town Hall.
How can I get to Melbourne and get around on a budget?
Looking at these ways to get around Melbourne is a smart way to keep your trip affordable. The nearest airport is East Midlands Airport (EMA), 4.2 mi (6.7 km) away. If that doesn't suit your budget, the next closest is 15.9 mi (25.7 km) away: Nottingham (NQT). Melbourne might not have many public transport options to choose from so a car rental could be a reasonable alternative to see the area.