Search Cheap Hotels in Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top Melbourne Cheap Hotels

Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road

2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1005)
"Property was very clean, staff - very nice and welcoming."
United States
PATRICE
The price is 2.341.034 ₫
2.622.064 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites West Melbourne-Palm Bay Road
BBQ/picnic Area
Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG

2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1004)
"Great place"
United States
wade
The price is 2.768.115 ₫
3.100.289 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites West Melbourne by IHG
Lobby
Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1006)
"Nice Stay ... very clean. "
United States
William
The price is 2.134.348 ₫
2.390.470 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Comfort Inn & Suites Melbourne-Viera
Outdoor pool
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 star property
Melbourne
7.4 out of 10, Good, (1005)
"Staff was very nice friendlt"
United States
Donna
The price is 1.602.870 ₫
1.795.214 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Days Inn by Wyndham Melbourne
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1338)
"Great hotel! "
United States
Matthew
The price is 2.586.210 ₫
2.896.555 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Hyatt Place Melbourne Airport
Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3.0 star property
Melbourne
7.4 out of 10, Good, (1307)
"Friendly staff and a clean room! Loved my stay"
United States
Ronald
The price is 1.708.322 ₫
1.913.321 ₫ total
includes taxes & fees
14 Dec - 15 Dec
La Quinta Inn & Suites by Wyndham Melbourne Viera
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

3.0 star property
Melbourne
9.4 out of 10, Exceptional, (689)
"Great place to stay "
United States
Jason
The price is 2.045.769 ₫
2.291.261 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Home2 Suites by Hilton Melbourne Viera
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 star property
Melbourne
8.6 out of 10, Excellent, (864)
"Wonderful staff amazing place we come all the time "
United States
Melissa
The price is 1.992.779 ₫
2.232.155 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Extended Stay America Premier Suites Melbourne I95
Restaurant
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1004)
"Nice and clean and everything close to it really convenient "
United States
Reinaldo Benitez
The price is 2.298.854 ₫
2.574.717 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hampton Inn Melbourne-Viera
Water view
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3.0 star property
Melbourne
8.0 out of 10, Very good, (1008)
"Did not eat in the hotel but the staff and the facilities were all excellent. The bed was incredibly comfortable. "
United States
Anthony
The price is 1.766.321 ₫
1.978.280 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
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.
View all properties

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a variety of places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Melbourne Square Mall, The Maxwell C. King Center and Brevard Zoo.
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 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Melbourne are August, July, September and June, with each month seeing an average of 204 mm of rainfall.
What is there to see and do in Melbourne?
Melbourne attracts visitors with its major shopping area and fantastic dining options, and offers plenty 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 little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Wickham Park, Joy and Gordon Patterson Botanical Garden or Max K. Rodes Park.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne can help keep you on budget. The nearest airport is 1.7 mi (2.7 km) away from the centre in Melbourne, FL (MLB-Orlando Melbourne Intl.). However, if that doesn't suit your budget, you can book a flight to Vero Beach, FL (VRB-Vero Beach Municipal), located 32 mi (51.6 km) away. Melbourne might not have very many public transport options to choose from so a car rental could be an economical alternative to explore the area.