Cheap Hotels & Resorts in Melbourne from NZ$112

  • 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
5 Apr - 6 Apr
Tomorrow
6 Apr - 7 Apr
Next weekend
10 Apr - 12 Apr
In two weeks
17 Apr - 19 Apr

Our top choices for Melbourne cheap hotels

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, (790 reviews)
"Great place for families"
United States
Kimberly
The price is NZ$151
includes taxes & fees
27 Apr - 28 Apr
Home2 Suites by Hilton Melbourne Viera
Restaurant

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,489 reviews)
"Super clean and beautiful hotel "
United States
Alexander
The price is NZ$207
includes taxes & fees
19 Apr - 20 Apr
Hyatt Place Melbourne Airport
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)
"Nice stay, comfortable beds, great price "
United States
Samatha
The price is NZ$168
includes taxes & fees
5 May - 6 May
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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,402 reviews)
"Bed was very comfortable and the room was clean "
United States
Lisa
The price is NZ$129
includes taxes & fees
19 Apr - 20 Apr
La Quinta Inn & Suites by Wyndham Melbourne Viera
Lobby

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.6 out of 10, Excellent, (1,003 reviews)
"Nice place to stay"
United States
Eliott
The price is NZ$152
includes taxes & fees
5 May - 6 May
Comfort Suites Palm Bay - Melbourne
Exterior

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, (1,004 reviews)
"It was nice and clean"
United States
Brooklynn
The price is NZ$154
includes taxes & fees
3 May - 4 May
Holiday Inn Melbourne-Viera Conference Ctr by IHG
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, (886 reviews)
"Very enjoyable stay. Especially enjoyed the spacious bathroom, breakfast and comfort of the beds/room. "
United States
David
The price is NZ$183
includes taxes & fees
5 May - 6 May
avid hotel Melbourne Viera by IHG
Reception

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.2 out of 10, Good, (75 reviews)
"Close to airport and zoo"
United States
Carl
The price is NZ$112
includes taxes & fees
3 May - 4 May
River Palm Hotel
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.4 out of 10, Very good, (1,003 reviews)
"clean and good value"
United States
Theodore
The price is NZ$158
includes taxes & fees
3 May - 4 May
Extended Stay America Premier Suites Melbourne I95
Dining room

Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne
2.0 star property
Melbourne
6.0 out of 10, (1,008 reviews)
"The building and staff were great. There were other guests being loud, smoking and had dogs that barked sporadically outside our room until late in the night. :( "
United States
Mandi
The price is NZ$130
includes taxes & fees
16 Apr - 17 Apr
Americas Best Value Inn & Suites Melbourne
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

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

10/10 Excellent
"All was fine"
Ralph 1-night trip
Posted 2 hours ago
La Quinta Inn & Suites by Wyndham Melbourne Viera

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.