Travel to New Madrid

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to RM 310 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

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 RM255 per night from 26 May to 27 May
RM255
per night
26 May - 27 May
8/10 Very Good! (422 reviews)
A++
"It was excellent, the room was clean, staff (Nicole) was Friendly."

Reviewed on 9 May 2024

New Orleans Inn Portageville
Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel
Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel
2.5 out of 5
115 Hospitality Dr, Sikeston, MO
Fully refundable
The price is RM578 per night from 2 Jun to 3 Jun
RM578
per night
2 Jun - 3 Jun
8.6/10 Excellent! (341 reviews)
"Staff was very helpful"

Reviewed on 13 May 2024

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel
Reelfoot Lake Inn
Reelfoot Lake Inn
2 out of 5
1520 State Route 21 East, Tiptonville, TN
The price is RM329 per night from 21 May to 22 May
RM329
per night
21 May - 22 May
7.2/10 Good! (410 reviews)
"A view of Reelfoot Lake."

Reviewed on 5 May 2024

Reelfoot Lake Inn
See all 50 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 holiday package cost?
Explore the best of New Madrid from as little as . We offer a wonderful selection of flights, rental cars and hotels to suit every budget. Pick up even more discounts when you add some sightseeing activities to your holiday package.
How do I get a cheap travel package to New Madrid?
Browse and lock in everything in the one place with our New Madrid holiday packages. You’ll find deals on flights, hotels, tours and more that’ll keep your bank account happy and your adventurousness alive. And, with more than 550 airlines and 1,000,000 properties globally to pick from, you’ll have the flexibility to mix and match as you want.
Where should I stay in New Madrid?
It makes sense to stay near the action. Many travellers like to book hotels within easy reach of top sights, like New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site.
How far in advance should I book my New Madrid holiday?
Travellers are usually able to compare international airfares on Expedia within 12 months of departure. Booking last minute? With a little bit of luck, it’s still possible to score a cheap ticket only weeks before your flight.
What does an Expedia New Madrid travel package include?
Choose from any combination of hotels, rental cars and flights. Once you’ve made your booking, you can also add on experiences and tours. Want to pick your airfare class? That’s also easy to do. The choice is yours when it comes to arranging your perfect New Madrid escape.
What should I know before booking a New Madrid travel package?
Whether it’s adventure or relaxation you’re after, a New Madrid holiday package lets you plan your escape your way. Plus, you’ll get access to great discounts when you combine your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a New Madrid Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my New Madrid holiday package?
Certainly, and we’ll help you every step of the way. You may be able to cancel and rebook your New Madrid holiday package for free if you booked in the last 24 hours. But you may incur a fee from your airline, hotel or car rental company for older bookings. If life throws you a curveball, have a look at our Customer Service Portal for more information.

Popular places to visit

Image for New Madrid Historical Museum

New Madrid Historical Museum

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
Image for River Ridge Winery

River Ridge Winery

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
Image for Hunter-Dawson State Historic Site

Hunter-Dawson State Historic Site

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

Hunter-Dawson State Historic Site

More trip options

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