TOP Cheap Hotels in Melbourne for 2026

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 prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne cheap hotels

A hotel lobby with a reception desk, seating area with sofas and chairs, and a dining area.

1. The Link Hotel Loughborough

Loughborough

Meera

₹5,930 total

includes taxes & fees

15 Nov - 16 Nov

2. ibis budget Derby

Derby

Alyssa

₹4,455 total

includes taxes & fees

8 Nov - 9 Nov

A neatly made bed with a grey and white bedspread, a set of folded towels, and a bedside lamp on a white nightstand.

3. The Terrace

Derby

"A mixed bag: positives: house was clean and the key lock and parking was convenient, and food and drink supplies very welcome. Negatives: our booking was changed fairly last minute from “the terrace” to a different house “the Mews” for unknown reasons. (So my review is not for this listing, but for “The Mews”.) Although the house was on the same estate and also had 3 double bedrooms, one of the bedrooms was pretty small, and the original property had the master bedroom on its own top floor ,...

Elinor

₹21,386 total

includes taxes & fees

6 Nov - 7 Nov

A neatly made bed with two pillows, a bedside table with a lamp, and a wall-mounted light fixture.

4. The Coach House Rooms

Derby

Graeme

₹7,320 total

includes taxes & fees

8 Nov - 9 Nov

An indoor area with modern furniture, large windows, and a brick wall.

5. voco Leicester by IHG

Leicester

Sam

₹7,638 total

includes taxes & fees

8 Nov - 9 Nov

A large brick building with a symmetrical facade, multiple chimneys, and a central entrance with a decorative pediment.

6. Bosworth Hall Hotel & Spa

Nuneaton

Nathan

₹7,510 total

includes taxes & fees

8 Nov - 9 Nov

A spacious room with leather sofas, a wooden coffee table, and large windows offering a view of the outside.

7. Days Inn by Wyndham Leicester Forest East M1

Leicester

Nigel

₹4,836 total

includes taxes & fees

8 Nov - 9 Nov

A hotel room with two beds, a desk, and a chair.

8. Gamston Lock, Nottingham by Marston's Inns

West Bridgford

Jason

₹6,640 total

includes taxes & fees

22 Nov - 23 Nov

A building with a brick facade, large windows, and a landscaped area with rocks and plants.

9. The National Water Sports Centre

Nottingham

Jason

₹6,909 total

includes taxes & fees

6 Nov - 7 Nov

A building with a sign that reads "Bell Gate House".

10. The Bell Gate House

Leicester City Centre

Andrew

₹6,434 total

includes taxes & fees

6 Dec - 7 Dec

View all properties

Top Melbourne Hotel Reviews

The Link Hotel Loughborough

Loughborough

10/10 Excellent

stephen

A cozy room with a wooden table, bench, sofa, and a decorative wall with a floral pattern.

Igloo Hybrid - Hostel

Nottingham City Centre

10/10 Excellent

Andrew

Days Inn by Wyndham Leicester Forest East M1

Leicester

10/10 Excellent

Lorraine

A bedroom with a large bed, a smaller bed, a bathroom with a mirror, and a ceiling light.

Studio Self contained flat free Parking

Nottingham

10/10 Excellent

Benjamin

A staircase with white balusters and a potted plant.

Glenfield Lodge Guest House

Leicester

10/10 Excellent

Martina

A hallway with a wooden staircase leading to a kitchen area.

Grafton House B&B

Leicester

10/10 Excellent

John

The Bell Gate House

Leicester City Centre

10/10 Excellent

This was perfect for me as I needed somewhere to stay for one night for the Radio 2 concert in the Park. The guy on reception was super helpful and although the guest house doesn't look much on the outside sandwiched between a mobile phone shop and a kebab shop it's extremely clean and had everything I needed. There was coffee/tea/milk, a fridge, a TV and a clean shower with towels. The only downside was I had to park 3 miles outside of Leicester and get the bus in as there is no parking for the...

Naomi

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.

Search Cheap Hotels in Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Melbourne cheap hotels

1. The Link Hotel Loughborough

2. ibis budget Derby

3. The Terrace

4. The Coach House Rooms

5. voco Leicester by IHG

6. Bosworth Hall Hotel & Spa

7. Days Inn by Wyndham Leicester Forest East M1

8. Gamston Lock, Nottingham by Marston's Inns

9. The National Water Sports Centre

10. The Bell Gate House

Top Melbourne Hotel Reviews

The Link Hotel Loughborough

10/10 Excellent

Frequently Asked Questions

What is Melbourne like for travellers on a budget?

When is the best time for a budget trip to Melbourne?

What is there to see and do in Melbourne?

How can I get to Melbourne and get around on a budget?

Explore a world of travel with Expedia