A cannon on a brick platform by a river, with a steamboat in the background.

Find hotels in New Madrid, MO from ¥8,799

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Filter by

Property class

Guest rating

Our top choices for New Madrid hotels

1. Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
Marston
United States
Rachel
¥14,728
¥16,824 total
includes taxes & fees
Aug 31 - Sep 1
Super 8 By Wyndham Marston

2. Hampton Inn Sikeston

Hampton Inn Sikeston
Sikeston
United States
Jeffrey
¥16,278
¥18,431 total
includes taxes & fees
Sep 13 - Sep 14
Hampton Inn Sikeston

3. Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG
Sikeston
United States
Melissa
¥15,849
¥17,944 total
includes taxes & fees
Sep 27 - Sep 28
Holiday Inn Express & Suites Sikeston Southwest by IHG

4. Reelfoot Lake Inn

Reelfoot Lake Inn
Tiptonville
United States
Larry
¥9,630
¥11,051 total
includes taxes & fees
Sep 1 - Sep 2
Reelfoot Lake Inn

5. Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
Sikeston
United States
Allen
¥16,169
¥18,307 total
includes taxes & fees
Sep 13 - Sep 14
Fairfield Inn & Suites by Marriott Sikeston

6. Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O
Marston
United States
Frank
¥7,704
¥8,799 total
includes taxes & fees
Sep 29 - Sep 30
Travel Inn Marston I-55 by Hotel O

7. TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
Sikeston
United States
Lauren
¥18,234
¥20,645 total
includes taxes & fees
Sep 6 - Sep 7
TownePlace Suites by Marriott Sikeston
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Madrid attractions

Hunter-Dawson State Historic Site

7.6/10 (13 reviews)
Step back in time at this antebellum mansion with 80% of its original furnishings intact. Explore nine fireplaces and period decor through guided tours of the 15-room Hunter-Dawson House.
See properties

New Madrid Historical Museum

8.2/10 (36 reviews)
Explore the powerful 1811-1812 earthquakes that reshaped America's heartland at this historic museum. Engage with knowledgeable curators while viewing artifacts from Native American cultures and the Civil War.
See properties

River Ridge Winery

8.4/10 (15 reviews)
Sip handcrafted wines in a century-old farmhouse atop the Mississippi River hills. Wander through estate vineyards or enjoy fresh meals on the scenic grounds of this Missouri wine destination.
See properties

Learn more about New Madrid

The New Madrid Historical Museum reveals the dramatic story of the 1811-1812 earthquakes that changed the course of the Mississippi River. Enjoy peaceful fishing at Donaldson Point Conservation Area or take a sunset river cruise to spot bald eagles along the mighty Mississippi.

See all hotels in New Madrid
A cannon on a brick platform by a river, with a steamboat in the background.

Top New Madrid Hotel Reviews

Reelfoot Lake Inn

Reelfoot Lake Inn

10/10 Excellent
"clean room, nice lake view, very quiet area. Just a good decent place to stay. Not a fancy 5 star hotel, but well worth it to me. Great place....Thanks!"
Larry 4-night trip
Posted 21 hours ago
Reelfoot Lake Inn
Hampton Inn Sikeston

Hampton Inn Sikeston

10/10 Excellent
"👍"
Gregory S 1-night trip
Posted 7 days ago
Hampton Inn Sikeston
Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

10/10 Excellent
"they were very nice and my room was close to my car"
Rachel 1-night trip
Posted 2 weeks ago
Super 8 By Wyndham Marston
Duck Hunting, Fishing or Relaxing Family Vacation

Duck Hunting, Fishing or Relaxing Family Vacation

10/10 Excellent
"This property was one of the cleanest we have ever stayed at. They had one of the nicest coffee stations I have ever seen in a VRBO and everything you could need !"
Karen H. 4-night trip
Posted 3 weeks ago
Duck Hunting, Fishing or Relaxing Family Vacation
Premier lodging at Reelfoot lake , First class upgrade!

Premier lodging at Reelfoot lake , First class upgrade!

8/10 Good
"Property was good for our travels, close proximity to State Park and Dyersburg.We enjoyed our time with family and grilling food was a great bonus."
Mark H. 3-night trip
Posted 3 weeks ago
Premier lodging at Reelfoot lake , First class upgrade!
3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters

3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters

10/10 Excellent
"Great place to stay"
Steve H. 5-night trip
Posted 1 month ago
3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters
Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.

Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.

10/10 Excellent
"Enjoyed stay A/C very good also hot water thx both very important"
Rudolf k. 3-night trip
Posted 2 months ago
Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
 For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.

For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.

10/10 Excellent
"Lake view clean room"
Rob G. 4-night trip
Posted 2 months ago
For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.
Watrerfornt Lodge on Reelfoot Lake
8,000 sq feet sits on 3 Acers
12 Bed Rooms

Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms

10/10 Excellent
"I could go on forever….the lodge is everything advertised and more! The staff are amazing and Bradley goes above and beyond. The entire place is spotlessly clean, the grounds are beautifully kept and so many amenities are available. I have been traveling for over a month on a several month journey, I can only hope that the rest of my adventures are even half as enjoyable. Oh, the most comfortable bed I have slept on in weeks! Thanks Bradley for a great experience! I highly recommend the airboat tour, the cypress forests are stunning and we saw several bald eagles."
Angela D. 4-night trip
Posted 2 months ago
Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms

More cheap stays in New Madrid

Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O

301 Route Ad Marston MO
¥7,704
¥8,799 total
Sep 29 - Sep 30
includes taxes & fees
5.8/10 (129 reviews)
Travel Inn Marston I-55 by Hotel O
Reelfoot Lake Inn

Reelfoot Lake Inn

1520 State Route 21 East Tiptonville TN
¥9,630
¥11,051 total
Sep 1 - Sep 2
includes taxes & fees
7.2/10 Good! (504 reviews)
Reelfoot Lake Inn
Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

501 S Outer Road Marston MO
¥14,728
¥16,824 total
Aug 31 - Sep 1
includes taxes & fees
8/10 Very Good! (72 reviews)
Super 8 By Wyndham Marston
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

115 Hospitality Dr Sikeston MO
¥15,849
¥17,944 total
Sep 27 - Sep 28
includes taxes & fees
Holiday Inn Express & Suites Sikeston Southwest by IHG
Hampton Inn Sikeston

Hampton Inn Sikeston

1240 Commerce Drive Sikeston MO
¥16,278
¥18,431 total
Sep 13 - Sep 14
includes taxes & fees
Hampton Inn Sikeston
New Orleans Inn Portageville

New Orleans Inn Portageville

600 US-61 Portageville MO
Get rates
8/10 Very Good! (797 reviews)
New Orleans Inn Portageville

Frequently asked questions

Where is the best place for a stay in New Madrid?
Holiday Inn Express & Suites Sikeston Southwest by IHG, located 19 mi (30.6 km) from the heart of New Madrid, is a top choice for your stay based on our traveler data. Other good options for your trip to the area are Hampton Inn Sikeston and Fairfield Inn & Suites by Marriott Sikeston. See all available top hotels, or vacation rentals in New Madrid.
What are some of the best vacation home rentals that New Madrid has to offer?
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!: This New Madrid vacation home rental offers a garden, a selection of games, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. See all vacation rentals in New Madrid.
If I need to cancel my hotel reservation in New Madrid, will I receive a refund?
Yes, most hotel room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Madrid.
Where can I learn more about changing or cancelling my trip to New Madrid?
For additional details about updating your trip to New Madrid or cancelling it, head over to our customer service page.
What's the best hotel to stay with easy access to New Madrid Historical Museum?
Travel Inn is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and free parking. You'll find it 6.8 mi (10.9 km) from New Madrid Historical Museum. Other good options around the area include Reelfoot Lake Inn and Lodge that sleeps 16! Ideal for Fishermen, Family reunions, Hunters and Tourist!.
What about the best place to stay near Hunter-Dawson State Historic Site?
One of the top choices for your stay is Travel Inn, located 7.2 mi (11.6 km) from Hunter-Dawson State Historic Site, and this hotel offers free breakfast and free parking. Reelfoot Lake Inn and Lodge that sleeps 16! Ideal for Fishermen, Family reunions, Hunters and Tourist! are other good choices within the area.
What's the best accommodation near Cairo Regional Airport (CIR)?
Quality Inn Cairo I-57 is one of the top choices for your stay and is a popular hotel, featuring free breakfast and free WiFi. It's located 2.1 mi (3.3 km) from Cairo Regional Airport.
What is staying in New Madrid like?
Visitors can enjoy all that New Madrid has to offer including the parks and museums. There are 58 hotels and other accommodations in the surrounding area. Find out more about New Madrid.
What are the top places to visit in New Madrid?
Cultural venues include Hunter-Dawson State Historic Site and New Madrid Historical Museum. A couple of additional sights to add to your agenda are Mississippi River and River Ridge Winery. Check out what more to see and do in Expedia's New Madrid guide.
What's the weather like in New Madrid?
The hottest months are usually July and August with an average temp of 77°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for New Madrid is 60 inches.

Explore a world of travel with Expedia