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

Pet friendly

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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.

The Village Motel with a signboard, a parking lot, and a building with multiple windows and a red door.

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.

1. The Village Motel

Eldora

Leroy

NZ$127

includes taxes & fees

14 Oct - 15 Oct

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

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

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

A hotel room with a sofa, a lamp, a framed picture on the wall, and a mirror on the door.

2. AmericInn by Wyndham Iowa Falls

Iowa Falls

Sarah

NZ$249

includes taxes & fees

10 Nov - 11 Nov

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

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.

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

3. Super 8 by Wyndham Iowa Falls

Iowa Falls

Todd

NZ$167

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

4. Comfort Inn Story City

Story City

keith

NZ$178

includes taxes & fees

1 Nov - 2 Nov

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 refrigerated display case with various beverages and a digital clock.

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

5. Holiday Inn Express & Suites Marshalltown by IHG

Marshalltown

Jeffrey

NZ$219

includes taxes & fees

25 Oct - 26 Oct

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

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.

A hotel lobby with a wooden floor, a red sofa, a round table with chairs, a TV mounted on the wall, and a trash bin.

6. Americas Best Value Inn Story City

Story City

Marvin

NZ$110

includes taxes & fees

15 Oct - 16 Oct

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

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

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.

7. Tremont Inn on Main

Marshalltown

Kelly

NZ$287

includes taxes & fees

13 Oct - 14 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.

8. Atlantic Inn Marshalltown Iowa

Marshalltown

Umang

NZ$117

includes taxes & fees

17 Oct - 18 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 hotel reception area with a wooden counter, a large 'Smile' poster, and a 'Welcome to the Hilton Inn & Suites' sign.

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

9. Hampton Inn & Suites Marshalltown

Marshalltown

Guy

NZ$210

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

10. Rock Island Inn & Suites Marshalltown

Marshalltown

Robert

NZ$180

includes taxes & fees

2 Nov - 3 Nov

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 breakfast area with a chalkboard sign, a refrigerator, and various food items.

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

11. Baymont by Wyndham Marshalltown

Marshalltown

Lorretta

NZ$156

includes taxes & fees

25 Oct - 26 Oct

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

A two-story motel with a prominent sign, a driveway, and a parking area.

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

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

12. AmericInn by Wyndham Grundy Center

Grundy Center

Jennifer

NZ$176

includes taxes & fees

9 Nov - 10 Nov

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.

13. Super 8 by Wyndham Marshalltown

Marshalltown

Dustin

NZ$110

includes taxes & fees

1 Nov - 2 Nov

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

14. Comfort Inn Marshalltown South

Marshalltown

Joelle

NZ$188

includes taxes & fees

8 Nov - 9 Nov

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

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.

A residential driveway with a lawn, trees, and a house in the background.

15. Loya's Little House Bed & Breakfast

Ames

Ryan

NZ$178

includes taxes & fees

13 Oct - 14 Oct

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

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

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

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

16. Economy Inn Motel

Marshalltown

Victor

NZ$130

includes taxes & fees

13 Oct - 14 Oct

View all properties

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

Recent Reviews in New Providence

Cozy Nook Cottage With Hot Tub

10/10 Excellent

"We were in Nevada to visit family and just needed a place to sleep at night. The bed was really comfortable and the space was perfect for the two of us! We will definitely stay here again!"

Rock Island Inn & Suites Marshalltown

10/10 Excellent

"I didn't spend a lot of time here because I checked in late and left early, but my room was clean and comfortable, and I was impressed by the breakfast. A lot of choices! I would stay here again."

Super 8 by Wyndham Story City

8/10 Good

"The ac did not work but they were very helpful and quick to get us another room."

Comfort Inn Story City

10/10 Excellent

"A"

The Urban Barn! private parking

10/10 Excellent

"Worked out great for me for my weekend visiting ISU"

Atlantic Inn Marshalltown Iowa

8/10 Good

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

More cheap accommodation in New Providence

Americas Best Value Inn Story City

1520 Broad Street Story City IA

NZ$110

15 Oct - 16 Oct

includes taxes & fees

Comfort Inn Story City

425 Timberland Dr Story City IA

NZ$178

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (435 reviews)

Rock Island Inn & Suites Marshalltown

3303 S Center St Marshalltown IA

NZ$180

2 Nov - 3 Nov

includes taxes & fees

Comfort Inn Marshalltown South

2613 S Center St Marshalltown IA

NZ$193

1 Nov - 2 Nov

includes taxes & fees

8.4/10 Very good! (426 reviews)

Hampton Inn & Suites Marshalltown

20 W Iowa Ave Marshalltown IA

NZ$210

25 Oct - 26 Oct

includes taxes & fees

Holiday Inn Express & Suites Marshalltown by IHG

102 Iowa Avenue West Marshalltown IA

NZ$219

25 Oct - 26 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, 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 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 NZ$110 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. Super 8 by Wyndham Iowa Falls

4. Comfort Inn Story City

5. Holiday Inn Express & Suites Marshalltown by IHG

6. Americas Best Value Inn Story City

7. Tremont Inn on Main

8. Atlantic Inn Marshalltown Iowa

9. Hampton Inn & Suites Marshalltown

10. Rock Island Inn & Suites Marshalltown

11. Baymont by Wyndham Marshalltown

12. AmericInn by Wyndham Grundy Center

13. Super 8 by Wyndham Marshalltown

14. Comfort Inn Marshalltown South

15. Loya's Little House Bed & Breakfast

16. Economy Inn Motel

Top New Providence Hotel Reviews

Recent Reviews in New Providence

Cozy Nook Cottage With Hot Tub

Rock Island Inn & Suites Marshalltown

Super 8 by Wyndham Story City

Comfort Inn Story City

The Urban Barn! private parking

Atlantic Inn Marshalltown Iowa

More cheap accommodation in New Providence

Americas Best Value Inn Story City

Comfort Inn Story City

Rock Island Inn & Suites Marshalltown

Comfort Inn Marshalltown South

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