Cheap Hotels & Resorts in Melbourne from NZ$110

  • 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

Lobby

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,002 reviews)
"My stay was great. Staff was very friendly, breakfast was good."
United States
Aimee
The price is NZ$152
includes taxes & fees
21 June - 22 June
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Restaurant

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,548 reviews)
"Very clean Nice and comfortable rooms friendly staff"
United States
tery
The price is NZ$200
includes taxes & fees
4 June - 5 June
Hyatt Place Melbourne Airport
Free daily buffet breakfast

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
Melbourne
9.2 out of 10, Wonderful, (942 reviews)
"Clean room and staff was friendly. "
United States
Donna
The price is NZ$143
includes taxes & fees
1 June - 2 June
avid hotel Melbourne Viera by IHG
Exterior

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, (1,436 reviews)
"The Breakfast was good and the Parking was safe!"
United States
Luis J.
The price is NZ$110
includes taxes & fees
25 May - 26 May
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, (842 reviews)
"Nice clean location, great breakfast provided."
United States
Steven
The price is NZ$162
includes taxes & fees
2 June - 3 June
Home2 Suites by Hilton Melbourne Viera
Reception

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.2 out of 10, Good, (101 reviews)
"Close to airport and zoo"
United States
Carl
The price is NZ$119
includes taxes & fees
3 June - 4 June
River Palm Hotel
Lobby

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.8 out of 10, Excellent, (1,003 reviews)
"Everything was phenomenal."
United States
Nicole
The price is NZ$140
includes taxes & fees
21 June - 22 June
Comfort Suites Palm Bay - Melbourne
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, (1,001 reviews)
"great stay"
United States
Alexandra
The price is NZ$165
includes taxes & fees
25 May - 26 May
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, (1,001 reviews)
"Excellent for short stay."
United States
David
The price is NZ$144
includes taxes & fees
15 June - 16 June
Comfort Inn & Suites Melbourne-Viera
Interior detail

Candlewood Suites Melbourne/Viera by IHG

Candlewood Suites Melbourne/Viera by IHG
2.5 star property
Melbourne
8.4 out of 10, Very good, (688 reviews)
"Excellent room and breakfast!"
United States
Edwin
The price is NZ$160
includes taxes & fees
31 May - 1 June
Candlewood Suites Melbourne/Viera 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

Hilton Melbourne, FL

Hilton Melbourne, FL

10/10 Excellent
"Lisa at the restaurant was very pleasant and helpful as I have a small disability , she made certain that I need not experience any difficulty during my visit . I was very pleased with restaurant , especially prepared breakfast by the young lady whom I can't recall her name ."
Alfred 3-night trip
Posted less than an hour ago
Hilton Melbourne, FL

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, Max K. Rodes Park or Joy and Gordon Patterson Botanical Garden.
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.