Melbourne Hotel & Accommodation Deals 2026 from NZ$103 - Fully Refundable Options

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

Family friendly

Apartment

Pool

Spa pool

Condo

Waterpark

Pet friendly

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne hotels

1. Holiday Inn Express & Suites Marshalltown by IHG

Marshalltown

Bob

NZ$222

includes taxes & fees

14 Aug - 15 Aug

Premium bedding, down duvets, Tempur-Pedic beds, desk

Indoor pool, open 9:30 PM to 10:00 PM, pool loungers

2. Comfort Inn Marshalltown South

Marshalltown

Trevor

NZ$161

includes taxes & fees

21 Aug - 22 Aug

Executive Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

3. Rock Island Inn & Suites Marshalltown

Marshalltown

Keisha

NZ$167

includes taxes & fees

16 Aug - 17 Aug

Room, 1 King Bed, Accessible, Non Smoking

4. Hampton Inn & Suites Marshalltown

Marshalltown

Derald

NZ$193

includes taxes & fees

23 Aug - 24 Aug

In-room safe, blackout curtains, iron/ironing board (on request)

5. Super 8 by Wyndham Marshalltown

Marshalltown

Wendy

NZ$105

includes taxes & fees

6 Sept - 7 Sept

Pillow-top beds, in-room safe, desk, laptop workspace

6. Best Western Holiday Manor

Newton

Colleen

NZ$188

includes taxes & fees

16 Aug - 17 Aug

Indoor pool, open 8:00 AM to 10 PM, pool loungers

Studio Suite, 1 King Bed with Sofa bed, Non Smoking

7. Baymont by Wyndham Marshalltown

Marshalltown

Faith

NZ$162

includes taxes & fees

6 Sept - 7 Sept

2 restaurants; breakfast, lunch and dinner served

8. Tremont Inn on Main

Marshalltown

Kelly

NZ$274

includes taxes & fees

2 Sept - 3 Sept

Studio Suite, 2 Queen Beds, Non Smoking (Second Floor)

9. Days Inn by Wyndham Newton

Newton

Michael

NZ$113

includes taxes & fees

20 Aug - 21 Aug

10. Microtel Inn & Suites by Wyndham Colfax/Newton

Colfax

Reid

NZ$128

includes taxes & fees

23 Aug - 24 Aug

Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds

11. Cobblestone Inn & Suites - Newton

Newton

Tracy

NZ$173

includes taxes & fees

6 Sept - 7 Sept

Standard Room, 2 Queen Beds, Non Smoking

12. Quality Inn Newton at I-80

Newton

Aimee

NZ$135

includes taxes & fees

9 Sept - 10 Sept

13. AmericInn by Wyndham Newton

Newton

Joseph

NZ$193

includes taxes & fees

8 Sept - 9 Sept

Desk, iron/ironing board, free WiFi, bed sheets

14. Economy Inn Motel

Marshalltown

Victor

NZ$124

includes taxes & fees

15 Aug - 16 Aug

Desk, iron/ironing board, cots/infant beds, rollaway beds

15. Super 8 by Wyndham Newton

Newton

Robert

NZ$105

includes taxes & fees

23 Aug - 24 Aug

16. Western Inn & Suites

Grinnell

Harold

NZ$103

includes taxes & fees

1 Sept - 2 Sept

Premium bedding, in-room safe, desk, laptop workspace

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

Grinnell

Margaret

NZ$176

includes taxes & fees

31 Aug - 1 Sept

Suite, 1 King Bed with Sofa bed, Non Smoking

18. Comfort Inn & Suites Grinnell near I-80

Grinnell

Charles

NZ$168

includes taxes & fees

31 Aug - 1 Sept

19. Colfax Inn

Colfax

Miriam

NZ$128

includes taxes & fees

23 Aug - 24 Aug

20. Hotel Grinnell Downtown, an Ascend Collection Hotel

Grinnell

Jeongrim

NZ$473

includes taxes & fees

23 Aug - 24 Aug

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

Baymont Inn & Suites by Wyndham Newton IA

10/10 Excellent

"Very nice staff and close to the race track."

Hampton Inn & Suites Marshalltown

10/10 Excellent

"Nice new gym equipment. Liza at the front desk is lovely."

Days Inn by Wyndham Newton

10/10 Excellent

"Very clean Comfortable"

Hotel Grinnell Downtown, an Ascend Collection Hotel

10/10 Excellent

"What a cool location! The building is historic and was once a school. Everything was unique while still being clean and having a modern feel."

Microtel Inn & Suites by Wyndham Colfax/Newton

8/10 Good

"The owners/employees were absolutely delightful. Very friendly and helpful. My only complaints were that the door we used to get into the building didn’t lock, and the rooms were very basic. It could use some updating and upgrading, but all in all it was clean for the most part and priced right."

Cobblestone Inn & Suites - Newton

10/10 Excellent

"Great location and a very clean well maintained property!"

Western Inn & Suites

8/10 Good

"Clean room. Friendly staff."

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

10/10 Excellent

"Very cute property and set up well for guests. Loved the kitchen with all the amenities, a comfortable living room, and a large porch with a view of the lake. My niece went down to the dock below every day to look at (for) the mink and also did some birdwatching bear the property.My sister, a niece and I were in town to see family and celebrate an incoming baby. We had an amazing time and really enjoyed our time at the cottage."

More cheap accommodation in Melbourne

Western Inn & Suites

2111 W St S Grinnell IA

NZ$103

1 Sept - 2 Sept

includes taxes & fees

Days Inn by Wyndham Newton

1605 W 19th St S Newton IA

NZ$113

20 Aug - 21 Aug

includes taxes & fees

7.6/10 Good! (604 reviews)

Comfort Inn Marshalltown South

2613 S Center St Marshalltown IA

NZ$161

21 Aug - 22 Aug

includes taxes & fees

Comfort Inn & Suites Grinnell near I-80

1630 West Street South Grinnell IA

NZ$168

31 Aug - 1 Sept

includes taxes & fees

Country Inn & Suites by Radisson, Grinnell, IA

1710 West St S Grinnell IA

NZ$176

31 Aug - 1 Sept

includes taxes & fees

Best Western Holiday Manor

208 W 4th St North Newton IA

NZ$188

16 Aug - 17 Aug

includes taxes & fees

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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 NZ$103 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. Comfort Inn Marshalltown South

3. Rock Island Inn & Suites Marshalltown

4. Hampton Inn & Suites Marshalltown

5. Super 8 by Wyndham Marshalltown

6. Best Western Holiday Manor

7. Baymont by Wyndham Marshalltown

8. Tremont Inn on Main

9. Days Inn by Wyndham Newton

10. Microtel Inn & Suites by Wyndham Colfax/Newton

11. Cobblestone Inn & Suites - Newton

12. Quality Inn Newton at I-80

13. AmericInn by Wyndham Newton

14. Economy Inn Motel

15. Super 8 by Wyndham Newton

16. Western Inn & Suites

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

18. Comfort Inn & Suites Grinnell near I-80

19. Colfax Inn

20. Hotel Grinnell Downtown, an Ascend Collection Hotel

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

Baymont Inn & Suites by Wyndham Newton IA

Hampton Inn & Suites Marshalltown

Days Inn by Wyndham Newton

Hotel Grinnell Downtown, an Ascend Collection Hotel

Microtel Inn & Suites by Wyndham Colfax/Newton

Cobblestone Inn & Suites - Newton

Western Inn & Suites

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

More cheap accommodation in Melbourne

Western Inn & Suites

Days Inn by Wyndham Newton

Comfort Inn Marshalltown South

Comfort Inn & Suites Grinnell near I-80

Country Inn & Suites by Radisson, Grinnell, IA

Best Western Holiday Manor

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app