Book Exclusive New Madrid County Vacation Packages

Choose one or more items to build your trip:

Top New Madrid County hotels deals

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
Free cancellation
The price is CA $136 per night
CA $136
CA $154 total
Aug 23 - Aug 24
includes taxes & fees
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Free cancellation
Reserve now, pay when you stay
The price is CA $139 per night
CA $139
CA $158 total
Aug 23 - Aug 24
includes taxes & fees
Stay at this hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

3 out of 5
1239 Commerce Drive Sikeston MO
Free cancellation
Reserve now, pay when you stay
The price is CA $154 per night
CA $154
CA $175 total
Aug 9 - Aug 10
includes taxes & fees
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included
New Orleans Inn Portageville

New Orleans Inn Portageville

2.5 out of 5
600 US-61 Portageville MO
Get rates
Stay at this motel in Portageville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews.
Pet-friendly
Parking included
TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston

3 out of 5
1239 Commerce Drive Sikeston MO
Free cancellation
Reserve now, pay when you stay
The price is CA $153 per night
CA $153
CA $173 total
Aug 16 - Aug 17
includes taxes & fees
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included
Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

2 out of 5
501 S Outer Road Marston MO
Free cancellation
Reserve now, pay when you stay
The price is CA $116 per night
CA $116
CA $133 total
Aug 4 - Aug 5
includes taxes & fees
Stay at this hotel in Marston. Enjoy free breakfast, free WiFi, and free parking.
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

River Ridge Winery

8.4/10 (15 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.
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 . 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.