New Madrid Trips (flight + hotel)

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to P 3,118 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

Top hotels in New Madrid

Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive, Sikeston, MO
Fully refundableReserve now, pay when you stay
The price is P6,721 per night from Aug 21 to Aug 22
P6,721
P7,610 total
Aug 21 - Aug 22
includes taxes & fees
8.8/10 Excellent! (363 reviews)
"Not bad"

Reviewed on Jul 6, 2025

Hampton Inn Sikeston
Fairfield by Marriott Inn & Suites Sikeston

Fairfield by Marriott Inn & Suites Sikeston

2.5 out of 5
1239 Commerce Drive, Sikeston, MO
Fully refundableReserve now, pay when you stay
The price is P6,770 per night from Jul 27 to Jul 28
P6,770
P7,665 total
Jul 27 - Jul 28
includes taxes & fees
9.8/10 Exceptional! (15 reviews)
"Warm salt water pool was not warm."

Reviewed on Jul 21, 2025

Fairfield by Marriott Inn & Suites Sikeston
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr, Sikeston, MO
Fully refundable
The price is P7,512 per night from Aug 3 to Aug 4
P7,512
P8,506 total
Aug 3 - Aug 4
includes taxes & fees
8.6/10 Excellent! (416 reviews)
"Best free breakfast I’ve had in a long time."

Reviewed on Jul 20, 2025

Holiday Inn Express & Suites Sikeston Southwest by IHG
See all 51 properties in New Madrid
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 Madrid vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to New Madrid costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to New Madrid?
To pick up cheap New Madrid vacation packages, plan your getaway outside of peak periods like public holidays and major festivals. You'll typically find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for New Madrid?
Usually, a handful of days is enough to visit the top attractions during your New Madrid vacation. However, if you prefer to have time to unwind or go on day trips, think about extending your trip.
Is it worth booking a vacation package to New Madrid?
New Madrid is a good vacation destination with attractions like New Madrid Historical Museum among the many things to keep you entertained. Whether you're traveling with the family or getting away with friends, a New Madrid vacation promises a good time for everyone.
How to find the best New Madrid package deals?
Use Expedia's filters to find some unbeatable New Madrid package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for New Madrid package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a New Madrid vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component individually. And you'll still have the freedom to create a customized New Madrid vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to New Madrid?
Enjoy incredible discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu New Madrid adventure.
How to plan a trip to New Madrid?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred season and the available activities will also help you decide when to vacation in New Madrid.
  2. Calculate your budget: Ensure you have enough money to pay for everything from dining out and transportation to experiences and flights. Your accommodations will likely be the biggest expense during your trip to New Madrid.
  3. Decide your trip length: Think about how long you want to spend exploring New Madrid. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a New Madrid vacation package that brings all your bookings together.

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