Photo by Samuel Doejaaren

Cheap Hotels in Melbourne

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Cheap Hotels in Melbourne

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.

Top neighborhoods in Melbourne

Historic Downtown Melbourne map

Historic Downtown Melbourne

The Historic Downtown Melbourne neighborhood offers attractions such as Melbourne Square Mall and Indialantic Beach.

Windover Farms map

Windover Farms

The Windover Farms neighborhood has lots to see including Wickham Park and Brevard Zoo.

Bowe Gardens map

Bowe Gardens

The Bowe Gardens neighborhood offers attractions such as Wickham Park and Melbourne Square Mall.

Eau Gallie Arts District map

Eau Gallie Arts District

The Eau Gallie Arts District neighborhood has lots to see including Foosaner Art Museum and Brevard Art Museum.

Indian River Bluff map

Indian River Bluff

Melbourne's Indian River Bluff neighborhood has a host of places to visit such as Melbourne Square Mall and Indialantic Beach.

Top landmarks in Melbourne

Frequently asked questions

How much is a cheap hotel in Melbourne?
In Melbourne, you'll find a variety of hotels to choose from so filter on "included" amenities or "budget property" to find the best value. Remember to sort your results by "Price: low to high" when searching for the cheapest Melbourne hotels.
  • Take a look at the lowest price per night
Are there any cheap hotels in Melbourne that offer free breakfast?
Staying in a cheap hotel in Melbourne doesn't mean you have to miss out on a nice breakfast. La Quinta Inn & Suites by Wyndham Melbourne Viera serves up a free continental breakfast. Days Inn by Wyndham Melbourne also offers a complimentary continental breakfast. Choose from other hotels in Melbourne that offer free breakfast by selecting our "Breakfast included" filter.
Are all taxes and fees included in the Melbourne hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What are the best cheap hotels in Melbourne?
For a cheap hotel in Melbourne with glowing reviews, consider La Quinta Inn & Suites by Wyndham Melbourne Viera, which features free continental breakfast, free WiFi and free parking. You can also look at Days Inn by Wyndham Melbourne.
Are there any cheap motels in Melbourne?
If you're eager to find a budget-friendly place to stay in Melbourne, consider booking a motel. Take a look at Super 8 by Wyndham Melbourne where you'll find free breakfast and free WiFi.
What are the best cheap things to do in Melbourne?
Sightseeing doesn't have to be expensive. You if want to get outdoors, try a visit to Ritch Grissom Memorial Wetlands at Viera or make a stop at attractions like Wickham Park. Be certain to include a visit to Joy and Gordon Patterson Botanical Garden.