New Providence Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

New Providence Holiday

Our pick of the best New Providence Hotel Deals

Motel 6 Marshalltown, IA

Motel 6 Marshalltown, IA

2 out of 5
18 West Berle Road, Marshalltown, IA
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 25 Aug to 26 Aug
NZ$123
25 Aug - 26 Aug
includes taxes & fees
6.8/10 (257 reviews)
"⭐️⭐️⭐️⭐️⭐️ I had a great stay. The staff was very friendly and welcoming, which made check-in easy after a long, tiring day."

Reviewed on 11 Aug. 2025

Motel 6 Marshalltown, IA
Comfort Inn Marshalltown South

Comfort Inn Marshalltown South

2.5 out of 5
2613 S Center St, Marshalltown, IA
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 5 Sept to 6 Sept
NZ$156
5 Sept - 6 Sept
includes taxes & fees
8.4/10 Very Good! (327 reviews)
"The bed was very comfortable."

Reviewed on 5 Aug. 2025

Comfort Inn Marshalltown South
Comfort Inn Story City

Comfort Inn Story City

2.5 out of 5
425 Timberland Dr, Story City, IA
Fully refundableReserve now, pay when you stay
The price is NZ$180 per night from 26 Aug to 27 Aug
NZ$180
26 Aug - 27 Aug
includes taxes & fees
8.6/10 Excellent! (360 reviews)
"Loved the pool and the free breakfast."

Reviewed on 12 Aug. 2025

Comfort Inn Story City
See all 49 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.

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