New Providence Hotel & Accommodation Deals 2026 from AU$83 - 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 New Providence

Pet friendly

Apartment

Pool

Condo

Spa pool

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Providence hotels

A hotel room with two beds, each with a patterned bedspread, two bedside lamps, and framed landscape paintings on the walls.

A reception desk with a glass partition, framed certificates on the wall, a clock, and a calendar.

A hotel room with a bed, two bedside tables with lamps, a desk with a chair, a television, and a microwave.

A motel with a parking lot, a yellow sports car, and a black car parked in front.

1. The Village Motel

Eldora

Leroy

AU$91

includes taxes & fees

3 Oct - 4 Oct

An indoor swimming pool with clear lane markings, a lifeguard on duty sign, and a view of the outside through large windows.

A hotel room with a bed, a television, a fireplace, and a window with curtains.

A restaurant with wooden chairs and tables, a coffee machine, and a chalkboard menu.

A spacious living area with a fireplace, a staircase, and a balcony.

2. AmericInn by Wyndham Iowa Falls

Iowa Falls

Sarah

AU$219

includes taxes & fees

11 Oct - 12 Oct

A hotel room with a large bathtub, a sofa, a desk with a television, and a window with curtains.

A buffet setup with various food items and a 'RISE & SHINE' sign on the wall.

A hotel lobby with a blue sofa, red chairs, a coffee table, two lamps, framed pictures on the wall, and a patterned rug.

A hotel corridor with a Coca-Cola vending machine and a water dispenser.

3. Comfort Inn Story City

Story City

keith

AU$148

includes taxes & fees

20 Oct - 21 Oct

An indoor swimming pool with checkered tiles, wooden walls, and large windows.

A motel with a Super 8 sign, a covered entrance, and a well-maintained lawn.

A hotel room with two beds, a large window with a view of a river and a boat, and a hanging coat rack.

A restaurant with multiple tables and chairs, a kitchen area with appliances, and a counter with dishes and condiments.

4. Super 8 by Wyndham Iowa Falls

Iowa Falls

Todd

AU$153

includes taxes & fees

4 Oct - 5 Oct

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

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

A hotel room with a bed, two chairs, a desk, and a painting on the wall.

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

5. Tremont Inn on Main

Marshalltown

Kelly

AU$230

includes taxes & fees

29 Sept - 30 Sept

A sign for the Americas Best Value Inn, indicating the name and branding of the hotel.

A modern kitchen with a wooden ceiling, a bar area with stools, and a red chair.

A room with a wooden floor, a red chair, a kitchen area with a refrigerator, and a window with a view of buildings.

A neatly made bed with white linens, a folded towel, and a bedside table with a lamp and a phone.

6. Americas Best Value Inn Story City

Story City

Marvin

AU$88

includes taxes & fees

29 Sept - 30 Sept

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

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

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

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

7. 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 hotel room with a large bed, a desk with a chair, a flat-screen TV, and a window with blinds.

A hotel reception area with a wooden counter, a large 'Smile' poster, and a 'Welcome to the Hilton Inn & Suites' sign.

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

8. Hampton Inn & Suites Marshalltown

Marshalltown

Guy

AU$162

includes taxes & fees

4 Oct - 5 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.

9. Atlantic Inn Marshalltown Iowa

Marshalltown

Umang

AU$83

includes taxes & fees

7 Oct - 8 Oct

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

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.

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

10. Rock Island Inn & Suites Marshalltown

Marshalltown

Robert

AU$159

includes taxes & fees

3 Oct - 4 Oct

A dining area with a glass table, chairs, and a vase of flowers.

A wooden deck with outdoor furniture, a brick pathway, and a house with white siding.

A living room with a fireplace, leather sofas, and a glass coffee table.

A spacious living room with a wooden floor, a green sofa, a patterned armchair, a dining table with chairs, and a large window with a view of greenery.

11. Loya's Little House Bed & Breakfast

Ames

Ryan

AU$142

includes taxes & fees

29 Sept - 30 Sept

An indoor swimming pool with wooden ceiling beams, large windows, and lounge chairs.

A spacious living room with a fireplace, comfortable seating, a television, and a balcony.

A restaurant with wooden furniture, a chalkboard menu, and a staircase.

A hotel room with a sofa, a desk, a lamp, a mirror, and a door leading to another room.

12. AmericInn by Wyndham Grundy Center

Grundy Center

Rafal

AU$146

includes taxes & fees

5 Oct - 6 Oct

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

A hotel dining area with a buffet setup, wooden cabinets, and red upholstered chairs.

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

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

13. Comfort Inn Marshalltown South

Marshalltown

Joelle

AU$147

includes taxes & fees

25 Oct - 26 Oct

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

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

A breakfast bar with coffee machines, a TV, and a window with blinds.

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

14. Super 8 by Wyndham Marshalltown

Marshalltown

Dustin

AU$89

includes taxes & fees

9 Oct - 10 Oct

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

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

A breakfast area with a chalkboard sign, a refrigerator, and various food items.

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

15. Baymont by Wyndham Marshalltown

Marshalltown

Lorretta

AU$136

includes taxes & fees

11 Oct - 12 Oct

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

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

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

A hotel room with a wooden desk, a chair, a television, and a microwave.

16. Economy Inn Motel

Marshalltown

Victor

AU$104

includes taxes & fees

29 Sept - 30 Sept

View all properties

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

Recent Reviews in New Providence

Super 8 by Wyndham Marshalltown

8/10 Good

"Stains on top the bottom sheet of the bed showing clearly it wasnt changed prior use and unfortunately found a used wash cloth under the mattress on the floor proving they didnt do a thorough clensing to the room and walking into the bathroom it had water on it like someone was fresh out the shower before I got there"

Atlantic Inn Marshalltown Iowa

8/10 Good

"Not so great toilet and bathroom, but otherwise was clean and comfortable for my stay"

Cozy Nook Cottage With Hot Tub

10/10 Excellent

"Clean and quiet"

Rock Island Inn & Suites Marshalltown

8/10 Good

"Clean room, nice breakfast and staff was attentive."

Hampton Inn & Suites Marshalltown

10/10 Excellent

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

AmericInn by Wyndham Iowa Falls

10/10 Excellent

"Nice folks. Nice place. Breakfast was good."

Comfort Inn Story City

8/10 Good

"Room was clean and the staff was very friendly and informative. I would stay again if I’m in the area."

Americas Best Value Inn Story City

8/10 Good

"Room was clean and the staff was helpful."

Knotty Pine Bunkhouse

10/10 Excellent

"Super clean space, cabin is cozy and is exactly what we wanted."

More cheap accommodation in New Providence

Americas Best Value Inn Story City

1520 Broad Street Story City IA

AU$88

29 Sept - 30 Sept

includes taxes & fees

7.2/10 Good! (316 reviews)

Comfort Inn Marshalltown South

2613 S Center St Marshalltown IA

AU$147

25 Oct - 26 Oct

includes taxes & fees

Comfort Inn Story City

425 Timberland Dr Story City IA

AU$148

20 Oct - 21 Oct

includes taxes & fees

8.6/10 Excellent! (434 reviews)

Rock Island Inn & Suites Marshalltown

3303 S Center St Marshalltown IA

AU$159

3 Oct - 4 Oct

includes taxes & fees

7.8/10 Good! (491 reviews)

Hampton Inn & Suites Marshalltown

20 W Iowa Ave Marshalltown IA

AU$162

4 Oct - 5 Oct

includes taxes & fees

8.8/10 Excellent! (493 reviews)

Holiday Inn Express & Suites Marshalltown by IHG

102 Iowa Avenue West Marshalltown IA

AU$175

4 Oct - 5 Oct

includes taxes & fees

Frequently asked questions

What is the best area to stay in New Providence?

The best area to stay in New Providence is the town centre, particularly around Main Street.This area is the heart of New Providence, offering easy access to local amenities and attractions. Main Street is lined with a variety of independent shops, local eateries, and the historic New Providence Theatre. The layout is very walkable, making it simple to explore on foot.Couples often find the town centre ideal for a relaxed getaway. You can enjoy strolls along Main Street, visit the local art galleries, and dine at the charming restaurants. The proximity to the New Providence River, with its scenic walking paths, provides a lovely setting for romantic evenings.For families, staying near Main Street also offers convenience. The New Providence Community Park, with its playground and open spaces, is just a short walk away.

When is the best time to go to New Providence?

The best time to visit New Providence, Iowa, is during the late spring (May to early June) and early autumn (September to October) when the weather is most pleasant for outdoor activities and exploring the local area.Late spring offers comfortable temperatures, typically ranging from 15°C to 25°C, making it ideal for enjoying the blooming landscapes and participating in local community events. You'll find the countryside green and fresh, superb for leisurely drives or walks.Early autumn also brings lovely weather, with temperatures usually between 10°C and 20°C. The changing colours of the leaves create a picturesque setting, particularly appealing for those who appreciate scenic beauty and a quieter atmosphere before the winter months.

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 New Providence.

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

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on New Providence 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 New Providence?

Prices for hotels in New Providence often vary, but you can find a great deal from AU$83 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 New Providence on Expedia.com

Search New Providence hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in New Providence

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for New Providence hotels

1. The Village Motel

2. AmericInn by Wyndham Iowa Falls

3. Comfort Inn Story City

4. Super 8 by Wyndham Iowa Falls

5. Tremont Inn on Main

6. Americas Best Value Inn Story City

7. Holiday Inn Express & Suites Marshalltown by IHG

8. Hampton Inn & Suites Marshalltown

9. Atlantic Inn Marshalltown Iowa

10. Rock Island Inn & Suites Marshalltown

11. Loya's Little House Bed & Breakfast

12. AmericInn by Wyndham Grundy Center

13. Comfort Inn Marshalltown South

14. Super 8 by Wyndham Marshalltown

15. Baymont by Wyndham Marshalltown

16. Economy Inn Motel

Top New Providence Hotel Reviews

Recent Reviews in New Providence

Super 8 by Wyndham Marshalltown

Atlantic Inn Marshalltown Iowa

Cozy Nook Cottage With Hot Tub

Rock Island Inn & Suites Marshalltown

Hampton Inn & Suites Marshalltown

AmericInn by Wyndham Iowa Falls

Comfort Inn Story City

Americas Best Value Inn Story City

Knotty Pine Bunkhouse

More cheap accommodation in New Providence

Americas Best Value Inn Story City

Comfort Inn Marshalltown South

Comfort Inn Story City

Rock Island Inn & Suites Marshalltown

Hampton Inn & Suites Marshalltown

Holiday Inn Express & Suites Marshalltown by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app