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

Our top choices for Melbourne cheap hotels

Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road

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, (1001)
"Property was very clean, staff - very nice and welcoming."
United States
PATRICE
The price is 2.188.742 ₫
2.451.390 ₫ 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

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1008)
"Staff was amazing nice clean place"
United States
Shirley
The price is 2.157.174 ₫
2.416.035 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites West Melbourne by IHG
Lobby
Comfort Inn & Suites Melbourne-Viera

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.094.037 ₫
2.345.321 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Comfort Inn & Suites Melbourne-Viera
Lobby
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
Melbourne
7.4 out of 10, Good, (1005)
"The room was clean and staff was courteous "
United States
Glenn
The price is 1.479.769 ₫
1.657.341 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Days Inn by Wyndham Melbourne
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1348)
"Great hotel! "
United States
Matthew
The price is 2.525.472 ₫
2.828.529 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Hyatt Place Melbourne Airport
Exterior
La Quinta Inn & Suites by Wyndham Melbourne Viera

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, (1318)
"Friendly staff and a clean room! Loved my stay"
United States
Ronald
The price is 1.704.694 ₫
1.909.258 ₫ total
includes taxes & fees
21 Dec - 22 Dec
La Quinta Inn & Suites by Wyndham Melbourne Viera
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (695)
"Room spotless, staff awesome, breakfast delicious, noise level quiet"
United States
Shameka
The price is 2.041.423 ₫
2.286.394 ₫ total
includes taxes & fees
22 Dec - 23 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

Extended Stay America Premier Suites Melbourne I95
2.5 star property
Melbourne
8.6 out of 10, Excellent, (871)
"Wonderful staff amazing place we come all the time "
United States
Melissa
The price is 1.964.870 ₫
2.200.581 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Extended Stay America Premier Suites Melbourne I95
Room, 2 Queen Beds, Non Smoking | Premium bedding, in-room safe, desk, iron/ironing board
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1002)
"rooms were clean and breakfast was good "
United States
Vo
The price is 2.188.742 ₫
2.451.391 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn Melbourne-Viera
Exterior
Holiday Inn Melbourne-Viera Conference Ctr by IHG

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, (1002)
"AC was outstanding assume Rachel at the front desk is really really good Very helpful both my stays Dec 4check in and Dec 5 Checkout and Dec 7 check in Dec 8 checkout give her a raiae"
United States
Gary
The price is 1.841.490 ₫
2.062.469 ₫ 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.