Deals on vacations and trips to New Madrid County

Save when you book New Madrid County, MO package deals

Choose two or more items and save on your trip:

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

The best restaurant I have EVER been to! Hands down!!!

Sikeston

Vacations
Sikeston

New Madrid County flight + hotel vacation packages

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

Town House Inn

2.5 out of 5
Price was $736, price is now $709 per person
$709
per person
Apr 16 - Apr 19
found 5 hours ago
Roundtrip non-stop flight included
Duluth (DLH) to Cape Girardeau (CGI)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
The Riverview

The Riverview

4 out of 5
Price was $879, price is now $844 per person
$844
per person
Apr 16 - Apr 19
found 5 hours ago
Roundtrip non-stop flight included
Duluth (DLH) to Cape Girardeau (CGI)
This hotel features a casino and 2 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Candlewood Suites Cape Girardeau by IHG

Candlewood Suites Cape Girardeau by IHG

2.5 out of 5
Price was $813, price is now $799 per person
$799
per person
Apr 16 - Apr 19
found 5 hours ago
Roundtrip non-stop flight included
Duluth (DLH) to Cape Girardeau (CGI)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a grocery/convenience store, and a picnic area are also offered.
Tru By Hilton Cape Girardeau

Tru By Hilton Cape Girardeau

2.5 out of 5
Price was $883, price is now $877 per person
$877
per person
Apr 16 - Apr 19
found 5 hours ago
Roundtrip non-stop flight included
Duluth (DLH) to Cape Girardeau (CGI)
This hotel features an indoor pool and a gym. Guests will appreciate freebies like daily breakfast and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Quality Inn

Quality Inn

2.5 out of 5
Price was $752, price is now $747 per person
$747
per person
Apr 16 - Apr 19
found 5 hours ago
Roundtrip non-stop flight included
Duluth (DLH) to Cape Girardeau (CGI)
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like English breakfast and WiFi in public areas. A computer station is provided and the front desk is staffed around-the-clock.

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
$100 nightly
The price is $114 total per night
$114 total
Jan 25 - Jan 26
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

Fairfield Inn & Suites by Marriott Sikeston

2.5 out of 5
1239 Commerce Drive Sikeston MO
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Jan 24 - Jan 25
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast 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
$93 nightly
The price is $105 total per night
$105 total
Jan 25 - Jan 26
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
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
$60 nightly
The price is $65 total per night
$65 total
Feb 1 - Feb 2
Total with taxes and fees
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
Travel Inn

Travel Inn

2.5 out of 5
301 Route Ad Marston MO
Free Cancellation
Reserve now, pay when you stay
$45 nightly
The price is $51 total per night
$51 total
Jan 20 - Jan 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, laundry facilities, and barbecue grills are also on offer.
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
$114 nightly
The price is $129 total per night
$129 total
Jan 25 - Jan 26
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like self-serve breakfast and WiFi in public areas. A grocery/convenience store, a computer station, and concierge services are also on offer.
Pool
Breakfast included
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

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 $709. 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.

Explore More Ways to Travel with Travelocity