New Providence Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best New Providence Vacation Packages

New Providence Hotel Deals

Comfort Inn Marshalltown South

Comfort Inn Marshalltown South

2.5 out of 5
2613 S Center St Marshalltown IA
Fully refundable
The price is AEDĀ 303 per night from Nov 27 to Nov 28
AEDĀ 303
AEDĀ 340 total
27 Nov - 28 Nov
includes taxes & fees
8.4/10 Very Good! (433 reviews)
"Bed has like sleeping on an elevated platform, covered in several blankets acting as the bed as it was thin and hard, the room was clean, the"

Reviewed on 8 November 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 AEDĀ 309 per night from Nov 22 to Nov 23
AEDĀ 309
AEDĀ 346 total
22 Nov - 23 Nov
includes taxes & fees
Comfort Inn Story City
Holiday Inn Express & Suites Marshalltown by IHG

Holiday Inn Express & Suites Marshalltown by IHG

2.5 out of 5
102 Iowa Avenue West Marshalltown IA
Fully refundable
The price is AEDĀ 397 per night from Nov 28 to Nov 29
AEDĀ 397
AEDĀ 444 total
28 Nov - 29 Nov
includes taxes & fees
Holiday Inn Express & Suites Marshalltown by IHG
See all 54 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 vacation package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a vacation to New Providence costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to New Providence?
If you're looking to snag a cheap New Providence vacation package, consider traveling in January, February and March. You'll usually find lower rates on hotels and flights during these quieter months ā€” perfect for a budget-friendly getaway.
How to find the best New Providence package deals?
Start your search for a New Providence package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect New Providence package deal straight away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Providence escape underway.
Is it cheaper to book a New Providence vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and accommodations individually. Better still, you can personalize your New Providence escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to New Providence?
If you're considering a spur-of-the-moment New Providence adventure, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find awesome deals on your flights and hotels by booking ahead.
How to plan a trip to New Providence?

  1. Pick your travel dates: The things you plan to do in New Providence and your preferred season will help you decide when to travel.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and food to airfares and activities. Your accommodations will likely be the largest expense during your trip to New Providence.
  3. Decide how long to go for: Now that you're more familiar with New Providence, you can work out the right length of your vacation. Create a draft itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your accommodations and airfare: Once you've nailed down your trip dates and duration, book the right New Providence vacation package for you.