Deals on vacations and trips to New Madrid

Save when you book New Madrid package deals

Choose two or more items and save on your trip:

Top New Madrid hotels deals

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

New Madrid MO
$343 nightly
The price is $369 total per night
$369 total
May 4 - May 5
Total with taxes and fees
This vacation home includes a garden and laundry facilities.
Washer
Dryer
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $115 total per night
$115 total
May 17 - May 18
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

3 out of 5
1239 Commerce Drive Sikeston MO
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $125 total per night
$125 total
May 10 - May 11
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
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East Tiptonville TN
$69 nightly
The price is $79 total per night
$79 total
May 3 - May 4
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and barbecue grills. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Free WiFi
Lakeside View Lodge overlooking beautiful Reelfoot Lake

Lakeside View Lodge overlooking beautiful Reelfoot Lake

Hornbeak TN
Get rates
This lodge features a garden, laundry facilities, and barbecue grills.
Pet friendly
Free WiFi
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
$105 nightly
The price is $119 total per night
$119 total
May 10 - May 11
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
Don't see what you're looking for?
See all available properties in New Madrid
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.

Popular places to visit

River Ridge Winery

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.

River Ridge Winery

New Madrid Historical Museum

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.

New Madrid Historical Museum

Hunter-Dawson State Historic Site

You can browse the exhibits at Hunter-Dawson State Historic Site, a museum with a story of its own, during your travels to New Madrid. Amble around the area's parks or experience its museums.

Hunter-Dawson State Historic Site

Frequently asked questions

How much are vacation packages to New Madrid?
Your vacation dreams can become a reality in New Madrid from an impressive . Our packages include flights and hotels, and they'll make your booking nice and easy. The only thing you'll need to focus on is what amazing attraction you'll head to first.
Where can I get the best vacation package deals for New Madrid?
You can snap up sensational New Madrid package deals with Travelocity. Mix and match from 400 air carriers and 1,000,000 properties worldwide and turn those vacation dreams into a reality.
Why should I purchase my New Madrid vacation package via Travelocity?
You'll not only save loads, but you'll also have access to our 24/7 customer support, top-notch service and a Price Match Guarantee. Explore every nook-and-cranny across the world, discover lesser-known sights and create lifelong memories — we'll take care of the important details.
Can I save money on my New Madrid car rental if I combine it with hotels and flights?
With a New Madrid vacation package, you can bundle your hotel, flight and car bookings and save a whole lot. If you can't wait to discover the best of this fabulous location, why not make a beeline for Orpheum Theatre? This famous sight is 100 mi from New Madrid. With your own rental car, you'll be there in no time.
Which airport is best for New Madrid?
You have two options for landing at New Madrid, the first one being Cape Girardeau Municipal Airport (CGI). It's around 45 mi from downtown, while Barkley Regional Airport (PAH) is 55 mi away from central New Madrid.
What is there to do in New Madrid?
There's a certain magic as you wander through the streets of New Madrid. New Madrid Historical Museum and River Ridge Winery are just a couple of landmarks that lure visitors to this fantastic city, so put them at the top of your list of places to see.
Where should I stay when visiting New Madrid?
The New Madrid - Marston Homestead. COZY 12 Bed Home. is the top choice of many visitors. Book now to avoid missing out.

Photos of local treasures

Browse New Madrid vacation photos for more inspiration

Mississippi River Walk at New Madrid. A magnificent view of the Mississippi river from atop of the levee. A steamboat is docked down river. .
0_16158
The Mississippi River near Hannibal, Missouri, USA