New Madrid Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AED 148 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

Find the Best New Madrid Vacation Packages

New Madrid Hotel Deals

New Orleans Inn Portageville
New Orleans Inn Portageville
2.5 out of 5
600 US-61, Portageville, MO
Fully refundableReserve now, pay when you stay
The price is AED 229 per night from Mar 16 to Mar 17
AED 229
AED 248 total
includes taxes & fees
16 Mar - 17 Mar
8.2/10 Very Good! (618 reviews)
"The current owner has renovated the rooms and they are nice and clean. Ice machine was out of order. Owner stated he was waiting for a part, but he ran to a gas station and brought back a bag of ice very accommodating owner! I would stay here again"

Reviewed on 4 March 2025

New Orleans Inn Portageville
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
The price is AED 450 per night from Mar 30 to Mar 31
AED 450
AED 510 total
includes taxes & fees
30 Mar - 31 Mar
8.6/10 Excellent! (396 reviews)
"We needed a place to rest for the night. Excellent choice"

Reviewed on 2 March 2025

Holiday Inn Express & Suites Sikeston Southwest by IHG
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
Hornbeak
The price is AED 918 per night from Mar 14 to Mar 15
AED 918
AED 1,765 total
includes taxes & fees
14 Mar - 15 Mar
9.6/10 Exceptional! (140 reviews)
Excellent get-away.
"Wonderful location. Easy to get to. Smooth check in and clean."

Reviewed on 10 November 2024

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
See all 44 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 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.

Discover the most popular places to visit in New Madrid

New Madrid Historical Museum

4/5(12 reviews)

You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.

New Madrid Historical Museum

River Ridge Winery

4.5/5(4 reviews)

You can enjoy a tasting or tour at River Ridge Winery during your travels to New Madrid. Amble around the area's parks or experience its museums.

River Ridge Winery

Hunter-Dawson State Historic Site

3.5/5(7 reviews)

You can browse the exhibits at Hunter-Dawson State Historic Site, a museum with a story of its own, during your travels to New Madrid. Amble around the area's parks or experience its museums.

Hunter-Dawson State Historic Site