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.

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.

Heritage Isle map

Heritage Isle

The Heritage Isle neighborhood offers attractions such as The Avenue Viera and Space Coast Stadium.

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. For some things to do in Melbourne, browse the shops with a visit to Melbourne Square Mall or The Avenue Viera. Be certain to include a visit to Wickham Park.