New Madrid Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Find the Best New Madrid Vacation Packages

New Madrid Hotel Deals

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

New Madrid MO
The price is SARĀ 751 per night from Jul 24 to Jul 25
SARĀ 751
SARĀ 1,386 total
24 Jul - 25 Jul
includes taxes & fees
10/10 Exceptional! (1 review)
"The host was very quick to respond and so great to work with for on our stay."

Reviewed on 11 November 2025

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
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 SARĀ 344 per night from Aug 2 to Aug 3
SARĀ 344
SARĀ 389 total
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (479 reviews)
"Nice!"

Reviewed on 10 July 2026

Holiday Inn Express & Suites Sikeston Southwest by IHG
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 SARĀ 397 per night from Jul 23 to Jul 24
SARĀ 397
SARĀ 450 total
23 Jul - 24 Jul
includes taxes & fees
9/10 Wonderful! (592 reviews)
"My 21 year old son stayed at this Hampton Inn on his way back to college in IL. He enjoyed the gym, the indoor pool, the large selection of breakfast items, and the close proximity to I-55. The room was clean and the staff was friendly, even to a 21 year old young man traveling alone. Thank you for ..."

Reviewed on 15 July 2026

Hampton Inn Sikeston
See all 59 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.

Stay near popular New Madrid attractions

New Madrid Historical Museum

8.2/10 (36 reviews)
Explore the powerful 1811-1812 earthquakes that reshaped America's heartland at this historic museum. Engage with knowledgeable curators while viewing artifacts from Native American cultures and the Civil War.
See properties

Frequently asked questions

How much does a New Madrid vacation package cost?
You'll find cheap prices on Expedia for your New Madrid escape. However, a range of factors like the length of stay, hotel choice and season will influence how much your vacation to New Madrid costs.
What are the cheapest months to go to New Madrid?
The off-season is the best time to visit New Madrid if you're on a budget. Another tip for scoring cheap New Madrid vacation packages? Avoid visiting during public holidays and any major events or festivals.
How to find the best New Madrid package deals?
Start your search for a New Madrid package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal New Madrid package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Madrid escape underway.
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 you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized New Madrid vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to New Madrid?
If you're planning an impromptu New Madrid adventure, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to New Madrid?

  1. Choose your dates: What you plan to do in New Madrid and your preferred season can help you decide when to get away.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to airfares and activities. Your hotel will probably be the largest expense during your trip to New Madrid.
  3. Determine how many days away: Start by compiling a list of the attractions and activities you want to experience in New Madrid. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your airfare and accommodations: After you've nailed down your dates and duration, book the perfect New Madrid vacation package for you.