Search Cheap Hotels in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Next weekend
In two weeks

Our top choices for Melbourne cheap hotels

Park View Lodge

Park View Lodge
2.0 star property
Derby
The price is £505
includes taxes & fees
4 May - 5 May
Park View Lodge

The Boot at Melbourne

The Boot at Melbourne
3.5 star property
Derby
8.6 out of 10, Excellent, (154 reviews)
"Great stay, would stay again.."
United Kingdom
David
The price is £93
includes taxes & fees
12 May - 13 May
The Boot at Melbourne

The Coach House

The Coach House
4.0 star property
Derby
9.8 out of 10, Exceptional, (82 reviews)
"Lovely rooms and amazing service, breakfast was delicious "
United Kingdom
Anthony
The price is £98
includes taxes & fees
3 May - 4 May
The Coach House

New Elms Farmhouse

New Elms Farmhouse
2.0 star property
Derby
The price is £1,099
includes taxes & fees
30 Apr - 1 May
New Elms Farmhouse

Appleby Inn Hotel

Appleby Inn Hotel
3.5 star property
Swadlincote
9.2 out of 10, Wonderful, (587 reviews)
"Basic room and facilities, but the staff were brilliant and the food was lovely. "
United Kingdom
Oliver
The price is £98
includes taxes & fees
27 Apr - 28 Apr
Appleby Inn Hotel

Marsh Farm

Marsh Farm
3.0 star property
Rugeley
10.0 out of 10, Exceptional, (307 reviews)
"Lovely stay great breakfast"
United Kingdom
David
The price is £80
includes taxes & fees
7 May - 8 May
Marsh Farm

The Royal Oak - Inn

The Royal Oak - Inn
4.0 star property
Loughborough
9.6 out of 10, Exceptional, (367 reviews)
"Really nice hotel, well kept rooms, nice restaurant & friendly, helpful & professional staff. Will come again."
United Kingdom
Peter
The price is £122
includes taxes & fees
10 May - 11 May
The Royal Oak - Inn

The Olde Peculiar

The Olde Peculiar
3.0 star property
Rugeley
8.6 out of 10, Excellent, (94 reviews)
"Friendly staff, clean rooms, good value for price "
United Kingdom
Tilman
The price is £92
includes taxes & fees
30 Apr - 1 May
The Olde Peculiar

Kegworth Hotel East midlands Airport

Kegworth Hotel East midlands Airport
3.0 star property
Derby
7.6 out of 10, Good, (772 reviews)
"You pay for what you get, but in this instance, you get good value for the cost"
United Kingdom
Jeremy
The price is £60
includes taxes & fees
24 May - 25 May
Kegworth Hotel East midlands Airport

The Littleover Lodge Hotel

The Littleover Lodge Hotel
3.0 star property
Derby
8.4 out of 10, Very good, (406 reviews)
"Brilliant place food and clean very welcoming staff"
United Kingdom
RAJESH
The price is £54
includes taxes & fees
3 May - 4 May
The Littleover Lodge 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.

Find out more about Melbourne

How to get cheap hotels in Melbourne?

 

✅ The length of stay in Melbourne often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Melbourne's notable landmarks and points of interest.

✅  If you're looking for cheap hotels in Melbourne in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Melbourne, and if your plans change you can find many options of hotels with free cancelation.

✅  To find affordable hotels in Melbourne on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for budget hotels in Melbourne.

✅  Use the filtering tools offered by Expedia to refine your search results by location, price limits, amenities such as breakfast included, and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements.

✅  If you're looking to save money on a cheap hotel in Melbourne, the ideal time to go is usually during the off-season in Melbourne. On Expedia, you can find hotels from £54*.

✅  Melbourne offers numerous budget-friendly attractions and activities for travellers, such as art and exhibits at free museums and galleries or exploring Melbourne on foot.

✅  One of the best ways to find cheap hotels in Melbourne is to search Expedia for properties that provide family-friendly accommodations and features such as activities and complimentary meals, and then sort these by price.

*Prices and availability are subject to change. Additional terms may apply.

Top Melbourne Hotel Reviews

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 Derby Theatre.
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