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
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Melbourne cheap hotels

Outdoor pool
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
Melbourne
7.6 out of 10, Good, (1000)
"Easy check in/out, clean room and friendly staff"
United States
Rose
The price is ฿1,748
฿1,958 total
includes taxes & fees
29 Dec - 30 Dec
Days Inn by Wyndham Melbourne
Lobby
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, (1325)
"The facilities were clean, staff pleasant and yhe food was well seasoned and tasty."
United States
Angeletta
The price is ฿2,087
฿2,337 total
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Melbourne Viera
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, (1002)
"Every was great. Comfy bed, nice rooms and great breakfast!"
United States
Daniel
The price is ฿2,615
฿2,929 total
includes taxes & fees
4 Jan - 5 Jan 2026
Comfort Inn & Suites Melbourne-Viera
Property amenity
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (845)
"Great stay. "
United States
Michael
The price is ฿2,983
฿3,341 total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
Free daily buffet breakfast
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
Melbourne
9.0 out of 10, Wonderful, (771)
"Nice place and tasty food near by. Breakfast had good options for everybody. "
United States
Ronald
The price is ฿2,455
฿2,749 total
includes taxes & fees
4 Jan - 5 Jan 2026
avid hotel Melbourne Viera by IHG
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, (1003)
"Staff was amazing nice clean place"
United States
Shirley
The price is ฿3,014
฿3,376 total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Express & Suites West Melbourne by IHG
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, (706)
"Room was great will stay again"
United States
JESSIE
The price is ฿3,121
฿3,496 total
includes taxes & fees
5 Jan - 6 Jan 2026
Home2 Suites by Hilton Melbourne Viera
Restaurant
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1001)
"rooms were clean and breakfast was good "
United States
Vo
The price is ฿2,879
฿3,224 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn Melbourne-Viera
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
Melbourne
8.4 out of 10, Very good, (808)
"Room was clean and staff friendly. "
United States
Yolanda
The price is ฿2,237
฿2,505 total
includes taxes & fees
28 Dec - 29 Dec
Extended Stay America Premier Suites Melbourne Palm Bay
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.2 out of 10, Very good, (1011)
"Pleasant staff, clean room, but carpet was a bit sticky. Breakfast was good, basic, and the same both days of my stay. Amenities were nice. "
United States
kenneth
The price is ฿2,351
฿2,633 total
includes taxes & fees
4 Jan - 5 Jan 2026
Quality Inn Palm Bay - Melbourne I-95
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

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.
What's the best budget-friendly hotel in Melbourne?
Based on reviews, La Quinta Inn & Suites by Wyndham Melbourne Viera is a popular hotel for our travellers who want a more economical choice, and features free continental breakfast and free Wi-Fi. Another top option for your budget-friendly stay is Days Inn by Wyndham Melbourne.
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.