Book Melbourne hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Melbourne

Cheap Melbourne hotels

Best Western Holiday Manor

Best Western Holiday Manor

2.5 out of 5
208 W 4th St North, Newton, IA
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 28 Nov to 29 Nov
NZ$139
includes taxes & fees
28 Nov - 29 Nov
Book a stay at this business-friendly hotel in Newton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Best Western Holiday Manor
Days Inn by Wyndham Newton

Days Inn by Wyndham Newton

2 out of 5
1605 W 19th St S, Newton, IA
Fully refundableReserve now, pay when you stay
The price is NZ$100 per night from 5 Dec to 6 Dec
NZ$100
includes taxes & fees
5 Dec - 6 Dec
Book a stay at this business-friendly hotel in Newton. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Westwood Municipal Golf Course ...
Days Inn by Wyndham Newton
Country Inn & Suites by Radisson, Grinnell, IA

Country Inn & Suites by Radisson, Grinnell, IA

2.5 out of 5
1710 West St S, Grinnell, IA
Fully refundable
The price is NZ$170 per night from 22 Dec to 23 Dec
NZ$170
includes taxes & fees
22 Dec - 23 Dec
Book a stay at this business-friendly hotel in Grinnell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Country Inn & Suites by Radisson, Grinnell, IA
Save an average of 15% on thousands of hotels when you're signed in
Baymont by Wyndham Marshalltown

Baymont by Wyndham Marshalltown

2.5 out of 5
115 Iowa Ave W, Marshalltown, IA
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 23 Dec to 24 Dec
NZ$133
includes taxes & fees
23 Dec - 24 Dec
Book a stay at this business-friendly hotel in Marshalltown. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
Baymont by Wyndham Marshalltown
AmericInn by Wyndham Newton

AmericInn by Wyndham Newton

2.5 out of 5
4401 S 22nd Avenue E, Newton, IA
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 24 Nov to 25 Nov
NZ$159
includes taxes & fees
24 Nov - 25 Nov
Book a stay at this business-friendly hotel in Newton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
AmericInn by Wyndham Newton
Holiday Inn Express & Suites Marshalltown, an IHG Hotel

Holiday Inn Express & Suites Marshalltown, an IHG Hotel

2.5 out of 5
102 Iowa Avenue West, Marshalltown, IA
Fully refundable
The price is NZ$157 per night from 24 Nov to 25 Nov
NZ$157
includes taxes & fees
24 Nov - 25 Nov
Book a stay at this business-friendly hotel in Marshalltown. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
Holiday Inn Express & Suites Marshalltown, an IHG Hotel
Super 8 by Wyndham Newton

Super 8 by Wyndham Newton

2 out of 5
1635 S 12th Ave W, I-80 & Hwy. 14 Exit 164, Newton, IA
Fully refundableReserve now, pay when you stay
The price is NZ$89 per night from 29 Nov to 30 Nov
NZ$89
includes taxes & fees
29 Nov - 30 Nov
Book a stay at this business-friendly motel in Newton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
Super 8 by Wyndham Newton
Hotel Grinnell

Hotel Grinnell

3.5 out of 5
925 Park Street, Grinnell, IA
Fully refundableReserve now, pay when you stay
The price is NZ$343 per night from 5 Dec to 6 Dec
NZ$343
includes taxes & fees
5 Dec - 6 Dec
Stay at this 3.5-star golf hotel in Grinnell. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Grinnell
Comfort Inn & Suites Grinnell near I-80

Comfort Inn & Suites Grinnell near I-80

2.5 out of 5
1630 West Street South, NE Side, Grinnell, IA
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 27 Nov to 28 Nov
NZ$148
includes taxes & fees
27 Nov - 28 Nov
Book a stay at this business-friendly hotel in Grinnell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Comfort Inn & Suites Grinnell near I-80
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Hotels In Melbourne

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Melbourne hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Melbourne hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Melbourne and save extra money so you can add some pizazz to your time away.

Melbourne hotels essential information

Accommodation
52 hotels
Lowest Price
NZ$89
Highest Price
NZ$343
Popular hotels
Best Western Holiday Manor, Days Inn by Wyndham Newton, Country Inn & Suites by Radisson, Grinnell, IA, Baymont by Wyndham Marshalltown, AmericInn by Wyndham Newton, Holiday Inn Express & Suites Marshalltown, an IHG Hotel, Super 8 by Wyndham Newton, Hotel Grinnell, Comfort Inn & Suites Grinnell near I-80

Most recent Melbourne hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.