Book Exclusive New Madrid County Vacation Packages

Choose one or more items to build your trip:

Top New Madrid County hotels deals

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 $142 per night
CA $142
CA $161 total
Jul 12 - Jul 13
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 $174 total
Jun 21 - Jun 22
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
Free cancellation
Reserve now, pay when you stay
The price is CA $71 per night
CA $71
CA $77 total
Jun 14 - Jun 15
includes taxes & fees
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
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 $147 per night
CA $147
CA $166 total
Jul 12 - Jul 13
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
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 $128 per night
CA $128
CA $147 total
Jun 13 - Jun 14
includes taxes & fees
Stay at this hotel in Marston. Enjoy free breakfast, free WiFi, and free parking.
Breakfast included
Pet-friendly
Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O

2.5 out of 5
301 Route Ad Marston MO
Free cancellation
Reserve now, pay when you stay
The price is CA $65 per night
CA $65
CA $75 total
Jul 12 - Jul 13
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.

Photos of local treasures

Browse New Madrid County vacation photos for more inspiration

New Madrid County

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.