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 $146 per night
CA $146
CA $165 total
Jun 7 - Jun 8
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.
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 $152 per night
CA $152
CA $172 total
Jun 7 - Jun 8
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.
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 $72 per night
CA $72
CA $78 total
Jun 7 - Jun 8
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 $145 per night
CA $145
CA $164 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. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Travel Inn

Travel Inn

2.5 out of 5
301 Route Ad Marston MO
Free cancellation
Reserve now, pay when you stay
The price is CA $66 per night
CA $66
CA $76 total
Jun 30 - Jul 1
includes taxes & fees
Stay at this hotel in Marston. Enjoy free WiFi, free parking, and a 24-hour front desk.
Breakfast included
Pet-friendly
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 $132 per night
CA $132
CA $151 total
Jun 5 - Jun 6
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.