New Madrid County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    Packages with flights are ATOL protected

Your New Madrid County Holiday

Head off on your next big adventure with a New Madrid County holiday package, and leave knowing all the details are taken care of. Plus with the ability to tailor your getaway, it'll be one to remember! Your trip to New Madrid County wouldn't be complete without visiting its best cities, such as Portageville, Matthews and Gideon. From the instant you book your New Madrid County holiday to when you get back home, Expedia will be with you every step of the way.

Top destinations in New Madrid County

A tree with sunlight filtering through its leaves, creating a warm glow.
FlightsFlightsHotelsHotels

Sikeston

Sikeston

New Madrid County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Lambert-St. Louis Intl. Airport (STL)
Population
3,000

Top hotels in New Madrid County

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 £96 per night from 19 Jul to 20 Jul
£96
19 Jul - 20 Jul
includes taxes & fees
9/10 Wonderful! (590 reviews)
"Front desk woman was pleasant & helpful. An absolute worry free stay."

Reviewed on 11 Jul 2026

Hampton Inn 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 £80 per night from 26 Jul to 27 Jul
£80
26 Jul - 27 Jul
includes taxes & fees
8.6/10 Excellent! (478 reviews)
"Nice!"

Reviewed on 10 Jul 2026

Holiday Inn Express & Suites Sikeston Southwest by IHG
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 £43 per night from 2 Aug to 3 Aug
£43
2 Aug - 3 Aug
includes taxes & fees
8/10 Very good! (783 reviews)
"Nice town, very nice deli across the street. The property is old and not very appealing but rooms were clean and quiet. Very helpful staff."

Reviewed on 5 Jul 2026

New Orleans Inn Portageville
See all 101 properties in New Madrid County
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 County travel package cost?
Custom make your New Madrid County travel package from just . Pick from any combination of rental cars, flights and hotels to craft the getaway you've long been dreaming about. Be sure to add on a few experiences or tours!
If I'm not able to travel, can I cancel my New Madrid County travel package?
You can. We understand that even the best-laid plans can fail, so we're here to help if you need to make changes to your New Madrid County travel package. You may be able to cancel or amend your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to New Madrid County?
Browse and book everything all in one place with our New Madrid County travel packages. You'll discover deals on flights, hotels, tours and more that'll keep your hip pocket happy and your sense of adventure alive. And, with more than 550 air carriers and 1,000,000 hotel options worldwide to choose from, there are endless opportunities to mix and match as you like.
Does Expedia offer Book Now, Pay Later New Madrid County holidays?
Good news! We do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply pick the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your accommodation, car hire and flights with Expedia to get the biggest bang for your buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If making bite-sized repayments each month works for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your trip over multiple transactions.
  • Low deposit holidays: When you see an incredible deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you secure your getaway.

What are the top hotels in New Madrid County?
Portageville is one city that most visitors to New Madrid County put on their itinerary. For a memorable stay here, look up Hampton Inn Sikeston and Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel.
How far in advance should I book my New Madrid County holiday?
It depends on the air carrier, but you can normally compare international fares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky travellers occasionally nab a cheaper ticket just weeks prior to departure dates.
What does an Expedia New Madrid County travel package include?
That depends on what you're looking for. If you're travelling by yourself, you might decide to bundle flights and hotels. Bringing the whole crew to New Madrid County? A travel package that includes rental cars, flights and hotels might suit you better. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a New Madrid County travel package?
Booking all the parts of your getaway together is an excellent way to save. Bundle your car rentals, flights and hotels into a neat little package. But your options don't end at hotels. Expedia features all kinds of properties, including holiday rentals such as beachside villas and city residences. The list is almost endless!
Can I choose my airline with a New Madrid County Expedia travel package?
Yes, of course. We offer more than 550 partner airlines throughout the world, so opt for the carrier that best fits your travel preferences.

Stay near popular New Madrid County attractions

New Madrid Historical Museum

8.2/10 (36 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.
See properties

* 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.