New Madrid Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your New Madrid Holiday

Our holiday packages to New Madrid provide endless opportunities to delve into new sights, sounds and experiences. And with all the finer details taken care of, you can kick back and enjoy your city escape without a worry in the world. Make your trip to New Madrid even more fulfilling by going sightseeing. New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site are among the top attractions you'll want to explore. Stop daydreaming and start travelling. Explore the wide range of options on Expedia today and put your New Madrid holiday plans in motion!

New Madrid Essential Information

Language
English
Currency
U.S dollars
Population
3,100
Max Temp Winter
7ºC
Max Temp Summer
29ºC
Top Sights
New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site

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 £89 per night from 7 Sept to 8 Sept
£89
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (370 reviews)
"Hampton Inn, generally speaking, has "it" dialed in, and this location is no exception. My compliments to whomever created and maintain these standards. Clean, comfy, safe and friendly. My only criticism is that there was a housekeeping staff member who came to work very obviously sick. In the post-covid ..."

Reviewed on 4 Aug 2025

Hampton Inn Sikeston
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

2.5 out of 5
1239 Commerce Drive, Sikeston, MO
Fully refundableReserve now, pay when you stay
The price is £88 per night from 17 Aug to 18 Aug
£88
17 Aug - 18 Aug
includes taxes & fees
9.2/10 Wonderful! (17 reviews)
"Absolutely excellent. Brand new hotel. Spotless. Staff were friendly and welcoming."

Reviewed on 26 Jul 2025

Fairfield Inn & Suites by Marriott 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 £85 per night from 5 Sept to 6 Sept
£85
5 Sept - 6 Sept
includes taxes & fees
8.6/10 Excellent! (421 reviews)
Would have been a great hotel if I felt safe
"Everything at this hotel was really nice the food was good the bed was nice the room was good the air conditioner worked good very satisfied with the overall condition and cleanliness and comfort of the room"

Reviewed on 2 Aug 2025

Holiday Inn Express & Suites Sikeston Southwest by IHG
See all 49 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a New Madrid travel package cost?
Custom build your New Madrid travel package from only . Pick from any combination of hotels, flights and rental cars to craft the getaway of your dreams. Remember to add on a few experiences or activities!
If I'm not able to travel, can I cancel my New Madrid travel package?
It's impossible to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your New Madrid travel package. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.
How do I get a cheap travel package to New Madrid?
Our New Madrid travel packages promise plenty of savings for the savvy globetrotter. For the best deals, simply bundle your hotel, flights and extras (including activities) into a convenient package. But low prices are only the start of your next amazing adventure. When you book with Expedia, and you'll have over 550 air carriers and 1,000,000 properties around the globe to select from. No matter your budget or style, there's a package here just for you.
Does Expedia offer Book Now, Pay Later New Madrid holidays?
Yes, we do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply pick the payment plan that suits best during the checkout process and take away the stress of budgeting for your trip. Be sure to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your buck. Consider these flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month sounds right for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you want to grab an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you secure your getaway.

Where should I stay in New Madrid?
Close to the action. Many visitors book hotels around popular attractions, such as River Ridge Winery, New Madrid Historical Museum and Hunter-Dawson State Historic Site.
What are the top hotels in New Madrid?
If it's your very first time in New Madrid, lock in a room at Pear Tree Inn St. Louis Airport or City Place St. Louis Downtown. Both will make you feel at home and are favourites among many savvy travellers.
How far in advance should I book my New Madrid holiday?
To score cheap prices, book early. Airlines usually release flights, along with some of the lowest fares, up to 12 months prior to departure. Hotels, car rental and experiences should also be booked early to avoid disappointment. If you were hoping for a last-minute getaway in New Madrid, there are always plenty of great deals on Expedia. Book something in today!
What does an Expedia New Madrid travel package include?
With Expedia, you can select any combination of hotels, car rentals and flights to create your perfect New Madrid package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Remember — the more you bundle, the greater the savings!
What should I know before booking a New Madrid travel package?
An Expedia travel package can be customized for your circumstances and is an easy way to make your money go further. How little or much you include is totally up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with a New Madrid Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our travel packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.