The Best Cheap Hotels in Melbourne from ￥7,307 in 2026

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

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

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.

A bar area with stools, a counter, and a seating area with a sofa and ottoman.

A conference room with rows of chairs, a carpeted floor, and a projector screen.

A hotel room with a large bed, a desk with a coffee maker, a small table with a lamp, and a TV mounted on the wall.

1. The Link Hotel Loughborough

Loughborough

Frances

￥7,636

￥9,163 total

includes taxes & fees

Oct 18 - Oct 19

A hotel entrance with a sign reading "ibis budget Derby."

A modern bar area with a marble countertop, hanging pendant lights, and a bar stocked with various bottles.

A breakfast buffet with various food items, utensils, and a coffee machine.

A hotel room with two beds, white bedding, a green headboard, and a wall-mounted light fixture.

2. ibis budget Derby

Derby

Alyssa

￥5,743

￥6,892 total

includes taxes & fees

Nov 8 - Nov 9

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

A dining table with a potted plant and a wooden bowl.

A conservatory with leather sofas, a wooden coffee table, and a potted plant.

A conservatory with a glass ceiling, wicker furniture, and a view of the courtyard.

3. Bosworth Hall Hotel & Spa

Nuneaton

Nathan

￥10,267

￥12,321 total

includes taxes & fees

Oct 9 - Oct 10

A hotel room with three beds, each with a white headboard and grey bedding. There are two wall-mounted light fixtures and a ceiling light.

A bar area with various liquor bottles and a refrigerated display case with beverages.

A wooden swing set with tire swings in a grassy area.

4. Appleby Inn Hotel

Swadlincote

Ruth

￥14,638

￥19,665 total

includes taxes & fees

Oct 25 - Oct 26

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

A two-story residential building with a symmetrical facade, a central entrance, and a small front garden.

A narrow hallway with a skylight, a chair, and a door leading to another room.

A modern kitchen with a microwave, a sink, and cabinets.

5. 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

￥27,713

￥33,256 total

includes taxes & fees

Oct 19 - Oct 20

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

The exterior of the Voco An IHG Hotel with a modern glass facade and a clear view of the sky reflected in the windows.

A modern bar area with a wooden bar counter, multiple chairs, and shelves with various items.

A modern lobby with a high ceiling, exposed brick walls, and a central staircase. There are seating areas with colorful cushions and a wooden reception desk.

6. voco Leicester by IHG

Leicester

Apurba

￥9,447

￥11,336 total

includes taxes & fees

Nov 1 - Nov 2

A buffet setup with various food items and serving utensils.

A bar area with multiple taps, shelves stocked with bottles, and a menu board listing hot drinks.

A rustic outdoor seating area with picnic tables and a wooden pergola.

A children's play area with colorful play structures and bookshelves filled with books.

7. Gamston Lock, Nottingham by Marston's Inns

West Bridgford

Jason

￥9,077

￥10,893 total

includes taxes & fees

Nov 8 - Nov 9

An outdoor obstacle course with a rope bridge and a putting green.

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

A pond with lily pads and trees in the background.

A gym with multiple cardio machines, including treadmills and elliptical trainers, arranged in rows.

8. The National Water Sports Centre

Nottingham

Julian

￥9,446

￥11,335 total

includes taxes & fees

Oct 13 - Oct 14

View all properties

Top Melbourne Hotel Reviews

Mercure Nottingham Sherwood Hotel

8/10 Good

"checked in late but was made very welcome , clean room and great bed"

Burleigh Court Hotel

10/10 Excellent

"The spa was closed - I don’t know why. The pool/hot tub and gym were available. The staff at the front desk helped me on many occasions with various questions."

Village Hotel Nottingham

10/10 Excellent

"Great stay staff amazing clean room"

Holiday Inn Express Burton Upon Trent by IHG

10/10 Excellent

"Staff were very helpful and polite"

Frequently asked questions

What is Melbourne like for travelers on a budget?

Discover low cost places to stay in Melbourne on Expedia.com and plan a getaway that matches your budget. Melbourne is a destination that visitors enjoy for its dining options. You can browse a variety of accommodations with Member Prices to find great deals. Guided by our site's convenient page filters, you can limit results 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 save your favorites so that you can find them later and make your final decision. Interested in a car or a flight too? Take your pick of the travel packages offered under Bundle and Save and discover more amazing deals when you arrange your transportation at the same time.

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

Weather is probably a major factor when you plan your trip to Melbourne, and keep 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 temp of 59°F, while the coldest months are January and February with an average of 40°F. Average annual precipitation for Melbourne is 30 inches.

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 make time for sights and 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?

Checking out these ways to get around Melbourne is a smart way to keep your trip affordable. The most convenient airport is 4.2 mi (6.7 km) away from the center in East Midlands Airport (EMA). If that doesn't suit your budget, you can book a flight to Nottingham (NQT), located 15.9 mi (25.7 km) away. Melbourne might not have many public transportation choices so renting a car could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia

Melbourne Vacation Rentals

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Melbourne Cheap Hotels

Our top choices for Melbourne cheap hotels

1. The Link Hotel Loughborough

2. ibis budget Derby

3. Bosworth Hall Hotel & Spa

4. Appleby Inn Hotel

5. The Terrace

6. voco Leicester by IHG

7. Gamston Lock, Nottingham by Marston's Inns

8. The National Water Sports Centre

9. Ivy Green House - Central,Wifi,Netflix,Sleeps 7 - Business and Family Friendly

10. Days Inn by Wyndham Leicester Forest East M1

Top Melbourne Hotel Reviews

Mercure Nottingham Sherwood Hotel

Burleigh Court Hotel

Village Hotel Nottingham

Holiday Inn Express Burton Upon Trent by IHG

Frequently asked questions

Explore a world of travel with Expedia

Find Cheap Hotels in Melbourne

Change your mind

Treat yourself

Be picky

Check availability on Melbourne Cheap Hotels

Our top choices for Melbourne cheap hotels

1. The Link Hotel Loughborough

2. ibis budget Derby

3. Bosworth Hall Hotel & Spa

4. Appleby Inn Hotel

5. The Terrace

6. voco Leicester by IHG

7. Gamston Lock, Nottingham by Marston's Inns

8. The National Water Sports Centre

9. Ivy Green House - Central,Wifi,Netflix,Sleeps 7 - Business and Family Friendly

10. Days Inn by Wyndham Leicester Forest East M1

Top Melbourne Hotel Reviews

Mercure Nottingham Sherwood Hotel

Burleigh Court Hotel

Village Hotel Nottingham

Holiday Inn Express Burton Upon Trent by IHG

Frequently asked questions

Explore a world of travel with Expedia