Melbourne Hotel & Accommodation Deals 2026 from AU$81 - Compare prices by date

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

Go beyond your typical stay in Melbourne

Pet friendly

Apartment

Condo

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne hotels

A modern breakfast area with a counter displaying various food items, a bakery section, and a sign indicating the need for a pan.

A reception desk with illuminated panels, a wooden reception desk, and a wall-mounted clock.

A modern hotel entrance with a covered walkway, stone pillars, and a parking lot.

A hotel lobby with a sofa, two armchairs, a small table, and a laptop on a desk.

1. Holiday Inn Express & Suites Marshalltown by IHG

Marshalltown

Jeffrey

AU$175

includes taxes & fees

4 Oct - 5 Oct

A spacious hotel lobby with multiple seating areas, including sofas, chairs, and tables.

A pool area with a blue umbrella, wicker chairs, and a sign indicating 'No Lifeguard On Duty'.

A Hampton Inn & Suites hotel with a parking lot and a covered entrance.

A hotel room with a large bed, a desk with a chair, a flat-screen TV, and a window with blinds.

2. Hampton Inn & Suites Marshalltown

Marshalltown

Guy

AU$162

includes taxes & fees

4 Oct - 5 Oct

A hotel lobby with a reception desk, a staircase, seating area, and a wall-mounted sign.

A hotel room with a desk, chair, television, and a bed.

A hotel room with a sofa set, two armchairs, a small table, and a rug.

An indoor swimming pool with clear blue water, wooden ceiling beams, and a blue and white tiled floor.

3. Comfort Inn Marshalltown South

Marshalltown

Joelle

AU$147

includes taxes & fees

25 Oct - 26 Oct

A hotel room with two beds, a window with curtains, and wall-mounted lights.

A hotel room with a bed, a nightstand, a phone, and a wall-mounted light.

4. Atlantic Inn Marshalltown Iowa

Marshalltown

Umang

AU$83

includes taxes & fees

5 Oct - 6 Oct

An indoor swimming pool with lounge chairs and tables, surrounded by windows and potted plants.

A modern building with large windows and a curved facade, surrounded by landscaped flower beds.

A hotel room with two beds, a sofa, a desk, and a framed picture on the wall.

A hotel lobby with a reception desk, a red sofa, and a patterned carpet.

5. Rock Island Inn & Suites Marshalltown

Marshalltown

Robert

AU$175

includes taxes & fees

29 Sept - 30 Sept

A restaurant with multiple tables and chairs, a bar area with shelves of bottles, and a warm interior lighting.

A hallway with wooden floors, wall-mounted lights, and framed artwork.

A hotel entrance with a sign reading "The Tremont on Main Hotel & Restaurants."

A living room with a sofa, armchair, coffee table, and a variety of decorative items on a shelf.

6. Tremont Inn on Main

Marshalltown

Kelly

AU$230

includes taxes & fees

29 Sept - 30 Sept

A hotel room with a large bed, two bedside lamps, a chair, a desk, and a wall-mounted TV displaying a bridge.

A compact kitchen with a refrigerator, microwave, and sink. There is a dining table with chairs and a window with curtains.

A Super 8 hotel with a red roof, a large sign, and a spacious parking lot.

A reception area with a counter, chairs, and a wall-mounted clock.

7. Super 8 by Wyndham Marshalltown

Marshalltown

Dustin

AU$89

includes taxes & fees

9 Oct - 10 Oct

A spacious kitchen with a large island, bar stools, and a flat-screen TV mounted on the wall.

A hotel room with a large bed, two bedside tables with lamps, a flat-screen TV mounted on the wall, and a painting above the bed.

A hotel entrance with a covered waiting area, stone pillars, and a parking lot.

A wooden deck with a metal railing overlooking a body of water and a grassy landscape.

8. Cobblestone Inn & Suites - Newton

Newton

Ann

AU$182

includes taxes & fees

29 Sept - 30 Sept

An indoor swimming pool with wooden beams, large windows, and seating areas.

A spacious lobby with a high ceiling, a wooden staircase, a reception desk, a fireplace, and a red leather sofa.

A hotel room with a desk, a chair, a dresser, a framed picture on the wall, and a patterned carpet.

A hotel room with a large bed, a built-in bathtub, a desk, and a chair.

9. Baymont by Wyndham Marshalltown

Marshalltown

Lorretta

AU$136

includes taxes & fees

11 Oct - 12 Oct

An indoor swimming pool with tiled walls, wooden ceiling beams, and lounge chairs.

A spacious lobby with a patterned carpet, seating areas, and a staircase.

A spacious lobby with a wooden staircase, a fireplace, and comfortable seating areas.

A Best Western Holiday Manor hotel with a large parking lot and a well-maintained lawn.

10. Best Western Holiday Manor

Newton

Kendra

AU$158

includes taxes & fees

5 Oct - 6 Oct

An indoor swimming pool with a wooden ceiling and large windows.

A two-story building with a sign reading "American Inn." It features a covered front porch with a stone facade and a clear view of the surrounding landscape.

A house with a covered patio, stone pillars, and a red table.

A cozy living room with a stone fireplace, comfortable seating, and a wooden ceiling fan.

11. AmericInn by Wyndham Newton

Newton

Pascal El

AU$153

includes taxes & fees

4 Oct - 5 Oct

A modern lobby with a reception desk, seating area, and a fireplace.

A compact hotel room with a bed, a small kitchenette, a seating area, and a bathroom with a bathtub.

A row of white, multi-story hotel buildings with a flat roof and large windows.

12. Microtel Inn & Suites by Wyndham Colfax/Newton

Colfax

William

AU$102

includes taxes & fees

6 Oct - 7 Oct

A hotel room with two beds, a bedside table with a lamp, and a framed picture on the wall.

An indoor swimming pool with clear water, surrounded by a red floor and walls, with a ceiling featuring recessed lighting and a visible air vent.

A hotel reception area with a marble counter, a clock, and a reception desk.

A breakfast bar with a refrigerator, coffee machine, and beverage dispenser.

13. Quality Inn Newton at I-80

Newton

Todd

AU$98

includes taxes & fees

30 Sept - 1 Oct

A building with a flat roof, a front entrance, and a parking lot.

A reception desk with a stone wall background, a laptop, a phone, and a small table with a tissue box.

A kitchenette with two coffee makers, a coffee cup, and a croissant on the counter.

A hotel room with two beds, a desk with a computer, a mirror, a window with curtains, and a painting on the wall.

14. Baymont Inn & Suites by Wyndham Newton IA

Newton

Julie

AU$81

includes taxes & fees

30 Sept - 1 Oct

A hotel room with two beds, a large window with a landscape view, a bathroom with a mirror and sink, and a blue carpet.

A hotel hallway with a blue patterned carpet, a door labeled "117", and a sign with a sun and the number "117".

A reception desk with a wooden base and black countertop, flanked by framed pictures and a potted plant.

A compact hotel room with a kitchenette, a sofa, a ceiling fan, and a desk.

15. Days Inn by Wyndham Newton

Newton

Stephen

AU$91

includes taxes & fees

15 Oct - 16 Oct

A swimming pool with a blue chair, tiled floor, and several windows.

A lobby with a stone wall, green seating, a wooden table with a vase, and a ceiling fan.

A Western Inn & Suites sign with an indoor pool and an entrance direction sign.

A hotel room with two beds, a nightstand with lamps, and two framed pictures on the wall.

16. Western Inn & Suites

Grinnell

Christopher

AU$89

includes taxes & fees

29 Oct - 30 Oct

A kitchen area with wooden cabinets, a microwave, a coffee machine, and a refrigerator. There are chairs and a table in the dining area.

A hotel room with a bed, two bedside lamps, a large framed picture on the wall, and a patterned carpet.

A small workspace with a computer, a teal chair, and a counter with coffee dispensers and cups.

A reception area with a counter, a framed welcome sign, a wooden bench, and a console table with a decorative item.

17. Super 8 by Wyndham Newton

Newton

Dan

AU$90

includes taxes & fees

4 Oct - 5 Oct

A reception area with a counter, framed picture, clock, and a window displaying a pizza advertisement.

A small office space with a desk, chair, and a television mounted on the wall.

A hotel room with a bed, a large mirror, a wall-mounted lamp, and a bathroom with a sink and mirror.

A multi-story motel with a covered parking area and a stairway to the upper floors.

18. Economy Inn Motel

Marshalltown

Victor

AU$104

includes taxes & fees

29 Sept - 30 Sept

A large indoor swimming pool with a wooden ceiling, clear glass windows, and lounge chairs.

A hotel room with two beds, a desk, a chair, a microwave, and a coffee maker.

A hotel room with a green sofa, a striped armchair, a black leather chair, a small table with a lamp, and framed artwork on the wall.

A Country Inn & Suites by Radisson with a two-story structure, a covered front porch, and a parking lot.

19. Country Inn & Suites by Radisson, Grinnell, IA

Grinnell

Steven

AU$171

includes taxes & fees

11 Oct - 12 Oct

An indoor pool area with a hot tub, lounge chairs, and large windows offering a view of the outdoors.

A reception area with a stone wall, a desk, and a computer.

A hotel room with a bed, a sofa, a coffee table, a TV, and framed pictures on the wall.

20. Comfort Inn & Suites Grinnell near I-80

Grinnell

Irina

AU$161

includes taxes & fees

20 Oct - 21 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

AmericInn by Wyndham Newton

10/10 Excellent

"Staff was awesome. Breakfast good."

Cobblestone Inn & Suites - Newton

10/10 Excellent

"Great stay! Large room, fantastic shower. We usually stay in Grinnell when we travel through the area but we will stay here from now on."

Western Inn & Suites

8/10 Good

"Did not do breakfast at the hotel. Check in gal, Lorisa, very friendly and nice!"

Days Inn by Wyndham Newton

10/10 Excellent

"Room was very clean! Staff were very nice also had a grab and go breakfast. Would definitely stay again!"

Country Inn & Suites by Radisson, Grinnell, IA

8/10 Good

"Everything was fine except the water is so soft that it made the tub DANGEROUSLY slippery. Had to use extreme care in turning around in the shower. (And I am not a fall risk so it was definitely the soft water.)"

Comfort Inn & Suites Grinnell near I-80

8/10 Good

"This motel is old & is not too updated. Our beds were very comfortable & breakfast was good."

Hampton Inn & Suites Marshalltown

10/10 Excellent

"Friendly staff, good breakfast and good coffee all day"

Cozy Lake Cottage! Dog Friendly, Fishing/Beach/Kayak. Military 30% Off

10/10 Excellent

"This was the perfect place to unwind for a couple of days. The screened porch with the rocking chairs was super relaxing. Our son loved being so close to the lake and the fishing was great. Best of all we got to bring our fur babies with us ! Definitely would stay here again."

Quality Inn & Suites Grinnell near University

10/10 Excellent

"Very clean the entire place! Pool was able to be used 24 hours a day. Was perfect for our late check ìn. Breakfast was fine. Great place to stay."

More cheap accommodation in Melbourne

Quality Inn Newton at I-80

1700 W 19th St S Newton IA

AU$98

30 Sept - 1 Oct

includes taxes & fees

Comfort Inn Marshalltown South

2613 S Center St Marshalltown IA

AU$147

25 Oct - 26 Oct

includes taxes & fees

Best Western Holiday Manor

208 W 4th St North Newton IA

AU$158

5 Oct - 6 Oct

includes taxes & fees

Comfort Inn & Suites Grinnell near I-80

1630 West Street South Grinnell IA

AU$161

20 Oct - 21 Oct

includes taxes & fees

8.4/10 Very good! (605 reviews)

Country Inn & Suites by Radisson, Grinnell, IA

1710 West St S Grinnell IA

AU$171

11 Oct - 12 Oct

includes taxes & fees

8.6/10 Excellent! (978 reviews)

Cobblestone Inn & Suites - Newton

4222 S 22nd Avenue E Newton IA

AU$182

29 Sept - 30 Sept

includes taxes & fees

9.2/10 Wonderful! (905 reviews)

Frequently asked questions

When is the best time to go to Melbourne?

The best time to visit Melbourne, Iowa, is generally during the late spring and early autumn months.For those who enjoy pleasant weather for outdoor activities, May and June offer comfortable temperatures, typically ranging from 15°C to 25°C. This period is ideal for exploring the local parks, visiting nearby farms, or attending community events without the intense heat of summer.Similarly, September and October provide a lovely experience with mild temperatures and the beauty of autumn foliage. The daytime highs usually sit between 10°C and 20°C, making it great for relaxed strolls and enjoying the local scenery.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Melbourne.

How can I save on a hotel booking in Melbourne with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Melbourne hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Melbourne?

Prices for hotels in Melbourne often vary, but you can find a great deal from AU$81 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Book Hotels in Melbourne on Expedia.com

Search Melbourne hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melbourne

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melbourne hotels

1. Holiday Inn Express & Suites Marshalltown by IHG

2. Hampton Inn & Suites Marshalltown

3. Comfort Inn Marshalltown South

4. Atlantic Inn Marshalltown Iowa

5. Rock Island Inn & Suites Marshalltown

6. Tremont Inn on Main

7. Super 8 by Wyndham Marshalltown

8. Cobblestone Inn & Suites - Newton

9. Baymont by Wyndham Marshalltown

10. Best Western Holiday Manor

11. AmericInn by Wyndham Newton

12. Microtel Inn & Suites by Wyndham Colfax/Newton

13. Quality Inn Newton at I-80

14. Baymont Inn & Suites by Wyndham Newton IA

15. Days Inn by Wyndham Newton

16. Western Inn & Suites

17. Super 8 by Wyndham Newton

18. Economy Inn Motel

19. Country Inn & Suites by Radisson, Grinnell, IA

20. Comfort Inn & Suites Grinnell near I-80

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

AmericInn by Wyndham Newton

Cobblestone Inn & Suites - Newton

Western Inn & Suites

Days Inn by Wyndham Newton

Country Inn & Suites by Radisson, Grinnell, IA

Comfort Inn & Suites Grinnell near I-80

Hampton Inn & Suites Marshalltown

Cozy Lake Cottage! Dog Friendly, Fishing/Beach/Kayak. Military 30% Off

Quality Inn & Suites Grinnell near University

More cheap accommodation in Melbourne

Quality Inn Newton at I-80

Comfort Inn Marshalltown South

Best Western Holiday Manor

Comfort Inn & Suites Grinnell near I-80

Country Inn & Suites by Radisson, Grinnell, IA

Cobblestone Inn & Suites - Newton

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app