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
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, (1315)
"Friendly staff and a clean room! Loved my stay"
United States
Ronald
The price is Rp1.078.661
Rp1.208.100 total
includes taxes & fees
21 Dec - 22 Dec
La Quinta Inn & Suites by Wyndham Melbourne Viera
Breakfast, lunch and dinner served
Hilton Melbourne, FL

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1007)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is Rp1.487.819
Rp1.666.357 total
includes taxes & fees
9 Jan - 10 Jan 2026
Hilton Melbourne, FL
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, (1007)
"Great place"
United States
wade
The price is Rp1.364.972
Rp1.528.768 total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites West Melbourne by IHG
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 Rp998.760
Rp1.118.611 total
includes taxes & fees
18 Dec - 19 Dec
Days Inn by Wyndham Melbourne
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 Rp1.451.531
Rp1.625.715 total
includes taxes & fees
21 Dec - 22 Dec
Home2 Suites by Hilton 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, (1001)
"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 Rp1.165.220
Rp1.305.046 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Reception
River Palm Hotel

River Palm Hotel

River Palm Hotel
Melbourne
10.0 out of 10, Exceptional, (2)
The price is Rp1.070.122
Rp1.198.537 total
includes taxes & fees
15 Dec - 16 Dec
River Palm Hotel
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 Rp1.384.947
Rp1.551.141 total
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn Melbourne-Viera
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 Rp1.384.947
Rp1.551.140 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites West Melbourne-Palm Bay Road
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1345)
"Great hotel! "
United States
Matthew
The price is Rp1.598.016
Rp1.789.778 total
includes taxes & fees
21 Dec - 22 Dec
Hyatt Place Melbourne Airport
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

Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

10/10 Excellent
"The room was clean and staff was courteous "
Glenn 1-night trip
Posted 7 days ago
Days Inn by Wyndham Melbourne

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.
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.