New Madrid County Vacation Packages 2026 from $321

Search vacation packages deals in New Madrid County's top destinations

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

Sikeston

Vacations

New Madrid County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Motel 6 Poplar Bluff, MO

$321

per person

Oct 8 - Oct 10

found 12 hours ago

Roundtrip flight included

New York (NYC) to Cape Girardeau (CGI)

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is provided and the front desk is staffed around-the-clock.

EC Reed's Mercantile and Hotel

$334

per person

Oct 8 - Oct 10

found 12 hours ago

Roundtrip flight included

New York (NYC) to Cape Girardeau (CGI)

The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. A restaurant, a snack bar/deli, and express check-in are also provided.

Drury Plaza Hotel Cape Girardeau Conference Center

$362

per person

Oct 8 - Oct 10

found 12 hours ago

Roundtrip flight included

New York (NYC) to Cape Girardeau (CGI)

This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.

Top New Madrid County hotels deals

Holiday Inn Express & Suites Sikeston Southwest by IHG

115 Hospitality Dr Sikeston MO

Free Cancellation

$97 nightly

$110 total

Aug 23 - Aug 24

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Hampton Inn Sikeston

1240 Commerce Drive Sikeston MO

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$112 total

Aug 27 - Aug 28

Total with taxes and fees

This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a snack bar/deli, and express check-out are also on offer.

Pool

Breakfast included

Fairfield Inn & Suites by Marriott Sikeston

1239 Commerce Drive Sikeston MO

Free Cancellation

Reserve now, pay when you stay

$101 nightly

$114 total

Aug 23 - Aug 24

Total with taxes and fees

This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.

Pool

Breakfast included

New Orleans Inn Portageville

600 US-61 Portageville MO

Get rates

Free self parking is available and the motel's front desk is staffed around-the-clock. A garden is also provided.

Pet friendly

Parking included

TownePlace Suites by Marriott Sikeston

1239 Commerce Drive Sikeston MO

Free Cancellation

Reserve now, pay when you stay

$109 nightly

$123 total

Aug 23 - Aug 24

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like self-serve breakfast and free self parking.

Pool

Breakfast included

Super 8 By Wyndham Marston

501 S Outer Road Marston MO

Free Cancellation

Reserve now, pay when you stay

$66 nightly

$75 total

Aug 14 - Aug 15

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Breakfast included

Pet friendly

Don't see what you're looking for?

See all available properties in New Madrid County

View all properties

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

Photos of local treasures

Browse New Madrid County vacation photos for more inspiration

A sign for Lambert's, a place of worship.

Frequently asked questions

How much are vacation packages to New Madrid County?

Packages, which include hotels and flights in New Madrid County, start from just $321. Turn your travel fantasies into reality and secure your dream vacation with Travelocity today.

Where can I get the best vacation package deals for New Madrid County?

Grabbing an unbeatable package deal to New Madrid County is easy with Travelocity. With access to 400 airlines and 1,000,000 properties all over the globe, you won't be short of choice when picking your hotels and flights.

Why should I book my New Madrid County vacation bundle with Travelocity?

We make traveling the world easy. Whether you're seeking a new destination to discover or want to ensure you get the best deal around, we're here to assist. Our 24/7 customer support, quality service and Price Match Guarantee mean you can book with confidence with Travelocity.

Can I save money on my New Madrid County car rental if I book it with a hotel or flight?

You can with our New Madrid County vacation packages. With one of these, there are loads of ways to make your travel budget go further. Bundle any two or more car, flight, hotel and tour bookings and see the savings grow. With a rental car, all the main sights in and around New Madrid County are within your reach.

Which airport is best for New Madrid County?

Cape Girardeau Municipal Airport (CGI) and Barkley Regional Airport (PAH) are your top options for flying to New Madrid County.