Search Melbourne hotels

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 prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melbourne hotels

Exterior
Comfort Inn & Suites Grinnell near I-80

Comfort Inn & Suites Grinnell near I-80

Comfort Inn & Suites Grinnell near I-80
2.5 star property
Grinnell
8.4 out of 10, Very good, (477)
"Very friendly staff, nice clean rooms"
United States
Angela
Travelling with partner
The price is AU$120
includes taxes & fees
7 Jan - 8 Jan 2026
Comfort Inn & Suites Grinnell near I-80
View from property
Country Inn & Suites by Radisson, Grinnell, IA

Country Inn & Suites by Radisson, Grinnell, IA

Country Inn & Suites by Radisson, Grinnell, IA
2.5 star property
Grinnell
8.6 out of 10, Excellent, (880)
"The room was clean and comfortable"
United States
Phyllis
Travelling for leisure
The price is AU$140
includes taxes & fees
19 Jan - 20 Jan 2026
Country Inn & Suites by Radisson, Grinnell, IA
Free daily continental breakfast
Hampton Inn & Suites Marshalltown

Hampton Inn & Suites Marshalltown

Hampton Inn & Suites Marshalltown
2.5 star property
Marshalltown
8.8 out of 10, Excellent, (449)
"Very clean rooms and friendly staff."
United States
Angela
Travelling for leisure
The price is AU$165
includes taxes & fees
9 Jan - 10 Jan 2026
Hampton Inn & Suites Marshalltown
Free daily continental breakfast
Holiday Inn Express & Suites Marshalltown by IHG

Holiday Inn Express & Suites Marshalltown by IHG

Holiday Inn Express & Suites Marshalltown by IHG
2.5 star property
Marshalltown
9.4 out of 10, Exceptional, (332)
"Great room clean staff welcoming"
United States
Marla
The price is AU$189
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Express & Suites Marshalltown by IHG
Terrace/patio
Cobblestone Inn & Suites - Newton

Cobblestone Inn & Suites - Newton

Cobblestone Inn & Suites - Newton
2.5 star property
Newton
9.2 out of 10, Wonderful, (816)
"Room was clean and relaxing."
United States
Shannon
Travelling for leisure
The price is AU$157
includes taxes & fees
13 Jan - 14 Jan 2026
Cobblestone Inn & Suites - Newton
Courtyard
AmericInn by Wyndham Newton

AmericInn by Wyndham Newton

AmericInn by Wyndham Newton
2.5 star property
Newton
8.6 out of 10, Excellent, (457)
"The pool & hot tub were great."
United States
Shannon
Travelling with family
The price is AU$167
includes taxes & fees
8 Jan - 9 Jan 2026
AmericInn by Wyndham Newton
Lobby
Microtel Inn & Suites by Wyndham Colfax/Newton

Microtel Inn & Suites by Wyndham Colfax/Newton

Microtel Inn & Suites by Wyndham Colfax/Newton
2.0 star property
Colfax
7.6 out of 10, Good, (587)
"The rooms are clean and comfortable"
United States
Cynthia
Travelling solo
The price is AU$95
includes taxes & fees
4 Jan - 5 Jan 2026
Microtel Inn & Suites by Wyndham Colfax/Newton
Lobby
Quality Inn & Suites Grinnell near University

Quality Inn & Suites Grinnell near University

Quality Inn & Suites Grinnell near University
2.5 star property
Grinnell
7.2 out of 10, Good, (634)
"The rooms were comfortable and clean"
United States
Becky
Travelling for leisure
The price is AU$89
includes taxes & fees
31 Dec - 1 Jan 2026
Quality Inn & Suites Grinnell near University
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave
Best Western Holiday Manor

Best Western Holiday Manor

Best Western Holiday Manor
2.5 star property
Newton
8.6 out of 10, Excellent, (1000)
"Room is spacious & clean."
United States
Jayne
Travelling for leisure
The price is AU$165
includes taxes & fees
6 Jan - 7 Jan 2026
Best Western Holiday Manor
Room, 2 Queen Beds, Non Smoking
Days Inn by Wyndham Newton

Days Inn by Wyndham Newton

Days Inn by Wyndham Newton
2.0 star property
Newton
7.6 out of 10, Good, (564)
"our room and the lobby were very clean"
United States
Mary
Travelling with partner
The price is AU$78
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Newton
Premium bedding, down duvets, Tempur-Pedic beds, desk
Comfort Inn Marshalltown South

Comfort Inn Marshalltown South

Comfort Inn Marshalltown South
2.5 star property
Marshalltown
8.4 out of 10, Very good, (347)
"The room was super clean and pillows very comfortable."
United States
christine
Travelling for leisure
The price is AU$134
includes taxes & fees
24 Jan - 25 Jan 2026
Comfort Inn Marshalltown South
Front of property
Rock Island Inn & Suites Marshalltown

Rock Island Inn & Suites Marshalltown

Rock Island Inn & Suites Marshalltown
2.5 star property
Marshalltown
7.6 out of 10, Good, (458)
"Very easy place to stay with a nice clean and comfy room."
United States
Ryan
Travelling solo
Rock Island Inn & Suites Marshalltown
Room, 2 Queen Beds, Non Smoking
Super 8 by Wyndham Newton

Super 8 by Wyndham Newton

Super 8 by Wyndham Newton
2.0 star property
Newton
7.4 out of 10, Good, (533)
"I set the a/c way down when I got in the room, so it was nice and cool."
United States
Susan
Travelling for leisure
The price is AU$75
includes taxes & fees
31 Dec - 1 Jan 2026
Super 8 by Wyndham Newton
Standard Single Room
Western Inn & Suites

Western Inn & Suites

Western Inn & Suites
2.5 star property
Grinnell
8.0 out of 10, Very good, (3)
"Very enjoyable stay. Kind reception"
United States
Roger
The price is AU$92
includes taxes & fees
31 Dec - 1 Jan 2026
Western Inn & Suites
Room, 1 Queen Bed, Accessible, Non Smoking
Baymont by Wyndham Marshalltown

Baymont by Wyndham Marshalltown

Baymont by Wyndham Marshalltown
2.5 star property
Marshalltown
7.6 out of 10, Good, (665)
"Was quiet, not busy Coffee was great, breakfast nice enough The carpeted floor in room 113 was sticky feeling"
United States
Linda
The price is AU$115
includes taxes & fees
24 Jan - 25 Jan 2026
Baymont by Wyndham Marshalltown
Property entrance
Tremont Inn on Main

Tremont Inn on Main

Tremont Inn on Main
3.5 star property
Marshalltown
9.6 out of 10, Exceptional, (132)
"Great property Large rooms Easy parking Highly recommend"
United States
Gregory
Travelling solo
The price is AU$240
includes taxes & fees
31 Dec - 1 Jan 2026
Tremont Inn on Main
Terrace/patio
Hotel Grinnell Downtown, an Ascend Collection Hotel

Hotel Grinnell Downtown, an Ascend Collection Hotel

Hotel Grinnell Downtown, an Ascend Collection Hotel
3.5 star property
Grinnell
9.4 out of 10, Exceptional, (390)
"the room was clean & the bed very comfortable."
United States
Sue
Travelling for leisure
The price is AU$363
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel Grinnell Downtown, an Ascend Collection Hotel
Standard Room, 2 Queen Beds, Non Smoking
Quality Inn Newton at I-80

Quality Inn Newton at I-80

Quality Inn Newton at I-80
2.5 star property
Newton
7.2 out of 10, Good, (335)
"Comfortable beds, good continental breakfast."
United States
Luther
The price is AU$79
includes taxes & fees
31 Dec - 1 Jan 2026
Quality Inn Newton at I-80
Lobby
Motel 6 Marshalltown, IA

Motel 6 Marshalltown, IA

Motel 6 Marshalltown, IA
2.0 star property
Marshalltown
6.8 out of 10, (270)
"Absolutely amazing bed was clean and soft room clean front desk was amazinh will be back"
United States
Brittani
Travelling with partner
The price is AU$110
includes taxes & fees
31 Dec - 1 Jan 2026
Motel 6 Marshalltown, IA
Apartment (2 Bedrooms) | Interior
2 Mi to Main St: Newton Guest House

2 Mi to Main St: Newton Guest House

2 Mi to Main St: Newton Guest House
3.0 star property
Newton
10.0 out of 10, Exceptional, (1)
The price is AU$402
includes taxes & fees
31 Dec - 1 Jan 2026
2 Mi to Main St: Newton Guest House
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

Cobblestone Inn & Suites - Newton

Cobblestone Inn & Suites - Newton

10/10 Excellent
"Big room. "
Kang 1-night trip
Posted 3 days ago
Cobblestone Inn & Suites - Newton

More cheap accommodation in Melbourne

Days Inn by Wyndham Newton

Days Inn by Wyndham Newton

1605 W 19th St S Newton IA
The price is AU$78 per night from 1 Jan to 2 Jan
AU$78
1 Jan - 2 Jan 2026
includes taxes & fees
7.6/10 Good! (563 reviews)

Frequently asked questions

Where is the best place for a stay in Melbourne?
Days Inn by Wyndham Newton, located 17.6 mi (28.3 km) from the heart of Melbourne, is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Holiday Inn Express & Suites Marshalltown by IHG and Best Western Holiday Manor. See all available top hotels, or vacation rentals in Melbourne.
What are some of the best holiday rentals that Melbourne has to offer?
Gorgeous 1908 Estate on 1 acre of land. 6 blocks from Grinnell College.: This holiday home rental outside of Melbourne offers a garden, a selection of games and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in Melbourne.
If I need to cancel my hotel reservation in Melbourne, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Melbourne.
What is staying in Melbourne like?
Travellers to Melbourne will find plenty to explore and enjoy. There are 52 hotels and other accommodation options in the surrounding area. Find out more about Melbourne.
What should I do while I'm visiting Melbourne?
Places to visit in the wider area include Grimes Farm and Conservation Center, American Legion Memorial Golf Course and Marshalltown Family Aquatic Center. You'll also find Fisher Community Center Art Gallery and Marshalltown Speedway in the area. Take a look at what more there is to see and do in Expedia's Melbourne guide.
What's the seasonal weather like in Melbourne?
The hottest months are usually July and August, with an average temperature of 21°C, while the coldest months are January and February, with an average of -3°C. The snowiest months in Melbourne are January, March, November and February, with each month seeing an average of 13 cm of snowfall.

Explore a world of travel with Expedia