New Providence Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

New Providence Holiday

Our pick of the best New Providence Hotel Deals

AmericInn by Wyndham Iowa Falls

AmericInn by Wyndham Iowa Falls

3 out of 5
810 S Oak St Iowa Falls IA
Fully refundableReserve now, pay when you stay
The price is NZ$212 per night from 27 July to 28 July
NZ$212
27 July - 28 July
includes taxes & fees
9/10 Wonderful! (377 reviews)
"Everything was so clean and the staff was so friendly. I would highly recommend!"

Reviewed on 23 June 2026

AmericInn by Wyndham Iowa Falls
Comfort Inn Marshalltown South

Comfort Inn Marshalltown South

2.5 out of 5
2613 S Center St Marshalltown IA
Fully refundable
The price is NZ$194 per night from 11 Aug to 12 Aug
NZ$194
11 Aug - 12 Aug
includes taxes & fees
8.4/10 Very good! (389 reviews)
"WIFI SINGAL IS POOR"

Reviewed on 5 July 2026

Comfort Inn Marshalltown South
Comfort Inn Story City

Comfort Inn Story City

2.5 out of 5
425 Timberland Dr Story City IA
Fully refundable
The price is NZ$164 per night from 26 July to 27 July
NZ$164
26 July - 27 July
includes taxes & fees
8.6/10 Excellent! (415 reviews)
"We've stayed there for about 7 years sometimes as a couple and sometimes just myself. We've always had excellent service clean rooms and great buffet. We have grandkids and their parents living there. Thank you."

Reviewed on 28 June 2026

Comfort Inn Story City
See all 53 properties in New Providence
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.

Frequently asked questions

How much does a New Providence holiday package cost?
You'll find cheap prices on Expedia for your New Providence getaway. However, factors like the length of stay, hotel choice and season will influence how much your holiday to New Providence costs.
What are the cheapest months to go to New Providence?
January, February and March are the best times to look for cheap New Providence holiday packages. Choosing to travel in less busy periods means you can typically find reduced prices on flights and hotels.
How many days is enough for New Providence?
Typically, a handful of days is enough to visit the major sights during your New Providence holiday. However, if you'd like to have more time to kick back or go on day tours, think about extending your trip.
How to find the best New Providence package deals?
Bagging a cheap New Providence package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget range, add a few filters and browse what's available. You can customise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most affordable New Providence package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a New Providence holiday as a package?
You can enjoy significant savings on your next New Providence break by booking a personalised holiday package. Check the "Package" heading, then select your destination and travel dates to browse the best hotel prices and airfares. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to New Providence?
Enjoy incredible discounts by reserving your flights early with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu New Providence break.
How to plan a trip to New Providence?

  1. Pick your dates: The things you plan to do in New Providence and your favourite season will help you decide when to go.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and dining out to flights and experiences. Your hotel will probably be the largest expense during your trip to New Providence.
  3. Decide how long to go for: Now that you know more about New Providence, you can figure out the right length of your break. Pull together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a customised New Providence holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.