A narrow rural road flanked by traditional brick houses with red roofs, surrounded by lush greenery and trees.

Cheap Hotels & Resorts in Melbourne from AU$67

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Melbourne cheap hotels

A hotel with a reception area, large glass windows, and a covered entrance.
A spacious lobby with a reception desk, a seating area, and a staircase leading to an upper level.
An indoor swimming pool with a clear pool edge, a staircase leading to an upper level, and a seating area with chairs and tables.
A modern bedroom with a large bed, a nightstand, a lamp, and a view of autumn trees through a window.

1. The Arden Hotel & Leisure Club

The Arden Hotel & Leisure Club
Marston Green
United Kingdom
Graham
AU$136
includes taxes & fees
1 Nov - 2 Nov
The Arden Hotel & Leisure Club
A hotel room with two beds, a desk with a lamp, a teal armchair, and a large window with curtains.
The exterior of the LEONARDO Hotel with a tiled roof, double doors, and potted plants.
A conference room with a long table, patterned chairs, and a view through large windows.
A red sign for the Leonardo Hotel with a brick building in the background.

2. Leonardo Hotel East Midlands Airport

Leonardo Hotel East Midlands Airport
Derby
United Kingdom
Elizabeth
AU$124
includes taxes & fees
15 Nov - 16 Nov
Leonardo Hotel East Midlands Airport
A bar area with a high ceiling and hanging light fixtures, a seating area with blue chairs, and a view through large windows.
A person swimming in a pool with a water fountain feature.
A restaurant with green upholstered booths, wooden tables, and hanging light fixtures.
A modern interior with a curved glass wall, wooden flooring, and a bar area with shelves and lighting.

3. Genting Hotel & Spa at Resorts World Birmingham

Genting Hotel & Spa at Resorts World Birmingham
Marston Green
United Kingdom
Martha
AU$172
includes taxes & fees
25 Oct - 26 Oct
Genting Hotel & Spa at Resorts World Birmingham
An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outside.
A modern lounge area with a bar, seating, and a bookshelf.
A spacious lounge area with a bar, seating arrangements, and a large bookshelf.
A modern hotel entrance with a wooden facade and a glass entrance.

4. Radisson Blu Hotel East Midlands Airport

Radisson Blu Hotel East Midlands Airport
Derby
United Kingdom
Katherine
AU$134
includes taxes & fees
1 Nov - 2 Nov
Radisson Blu Hotel East Midlands Airport
A modern multi-story building with a prominent glass facade, a flat roof, and a series of balconies.
A row of purple chairs with chrome legs and a metal frame, arranged in a classroom or meeting room setting.
A hotel room with two beds, a desk with a TV, a chair, and a window with curtains.
A reception desk with a modern design, featuring a dark blue wall with a geometric pattern, a flat-screen TV, and three pendant lights.

5. Leonardo Hotel Nottingham

Leonardo Hotel Nottingham
Nottingham City Centre
United Kingdom
Sam
AU$118
includes taxes & fees
8 Nov - 9 Nov
Leonardo Hotel Nottingham
A courtyard with a central garden, a building with multiple windows, and a distinctive arched structure covered in foliage.
An aerial view of a golf course with a pond, surrounded by dense trees and a river.
A buffet setup with various food items and a sign welcoming guests to the Chip, Dip 'n' Burger Bar.
A spacious lobby with a central reception desk, a chandelier, and a decorative floor pattern.

6. Forest of Arden Hotel & Country Club

Forest of Arden Hotel & Country Club
Meriden
United Kingdom
JAMES
AU$152
includes taxes & fees
8 Nov - 9 Nov
Forest of Arden Hotel & Country Club
A kitchen area with a refrigerator, a microwave, and a coffee maker. There are shelves with jars and bottles, and a bowl of fruit.
A hotel room with a bed, a chair, a dresser, and a painting on the wall.
A bathroom with a glass-enclosed shower, a sink, a toilet, and a mirror.
A two-story house with a white front door, a brick chimney, and a small garden with green shrubs.

7. The Coach House

The Coach House
Derby
United Kingdom
Cynthia
AU$200
includes taxes & fees
26 Oct - 27 Oct
The Coach House
A historic stone building with a turret and a traditional yellow house with a garden in front.
A restaurant with a long table set for dining, a wine rack in the background, and chairs around the table.
A historic stone building with a turret and a garden with flower beds.
An outdoor patio with wooden tables and benches, a brick wall, hanging flower baskets, and string lights.

8. The Priest House Hotel

The Priest House Hotel
Derby
United Kingdom
Rian
AU$111
includes taxes & fees
8 Nov - 9 Nov
The Priest House Hotel
A chef preparing food in a kitchen with two overhead industrial ovens.
A glass-top table with a coffee maker, cups, and a tray of coffee pods.
A living room with a sofa, coffee table, and a television mounted on the wall.
A neatly arranged bedroom with a bed, pillows, a bedside lamp, and a glass of water on a bedside table.

9. The Boot at Melbourne

The Boot at Melbourne
Derby
United Kingdom
Pete
AU$120
includes taxes & fees
25 Oct - 26 Oct
The Boot at Melbourne
A hot tub with mosaic tile walls and steps, surrounded by a wooden deck.
An indoor swimming pool with a tiled floor, a diving board, and a large windowed wall.
A modern restaurant with wooden ceiling, large windows, and a television screen displaying a news program.
A row of sun loungers with a towel labeled "VILLAGE GYM" and a planter with green plants.

10. Village Hotel Nottingham

Village Hotel Nottingham
Nottingham
United Kingdom
Stephanie
AU$127
includes taxes & fees
15 Nov - 16 Nov
Village Hotel Nottingham
View all properties

Top Melbourne Hotel Reviews

The Orchard Hotel & Restaurant

The Orchard Hotel & Restaurant

10/10 Excellent
"Staff are so friendly and make you feel welcomed."
Costas 2-night trip
Posted 1 hour ago
The Orchard Hotel & Restaurant
Park Plaza Nottingham

Park Plaza Nottingham

10/10 Excellent
"We love it here. Its our favourite in Nottingham."
Antony 1-night trip
Posted 9 hours ago
Park Plaza Nottingham
Bosworth Hall Hotel & Spa

Bosworth Hall Hotel & Spa

8/10 Good
"."
Nagesh 1-night trip
Posted 1 day ago
Bosworth Hall Hotel & Spa
Village Hotel Nottingham

Village Hotel Nottingham

10/10 Excellent
"Parking should have been free for the guests."
najia 1-night trip
Posted 2 days ago
Village Hotel Nottingham
Holiday Inn Express Burton Upon Trent by IHG

Holiday Inn Express Burton Upon Trent by IHG

10/10 Excellent
"Fantastic stay at the Holiday Inn, very clean and breakfast was very good."
Yulia 2-night trip
Posted 2 days ago
Holiday Inn Express Burton Upon Trent by IHG
Radisson Blu Hotel East Midlands Airport

Radisson Blu Hotel East Midlands Airport

8/10 Good
"Nice but dated"
Roel 1-night trip
Posted 6 days ago
Radisson Blu Hotel East Midlands Airport

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. The location filters are a great way to see affordable options near specific attractions, such as Melbourne Hall. 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.
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 Wollaton 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.

Explore a world of travel with Expedia