Find Hotels in New Madrid, MO from $56

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Most hotels are fully refundable. Because flexibility matters.

Filter by

Beautiful lodge with the best location and views on Reelfoot Lake
5/5Exceptional! (23 reviews)
Best Girls Trip
"This cabin is such a beautiful place. The sunsets were breath-taking. The neighborhood was such a sweet, little community and anyone we saw was friendly.. We only left once to eat and that was at the Blue Bank Resort at the end of the road. It was delicious! We fished, went kayaking and relaxed. ..."

Reviewed on Sep 6, 2021

Get rates
Beautiful lodge with the best location and views on Reelfoot Lake
Lodging at the Best on Reelfoot Lake at the Bayou Bungalow
14.33 mi from city center
4.7/5Exceptional! (105 reviews)
A peaceful place ❤
"Very clean, peaceful place !"

Reviewed on Sep 19, 2021

Get rates
Lodging at the Best on Reelfoot Lake at the Bayou Bungalow
 For Larger Groups (Up To 25) Right on Reelfoot Lake--Private Dock And Pier
The price is $250 per night from Sep 26 to Sep 26
17.53 mi from city center
4.7/5Exceptional! (96 reviews)
It was very peaceful and beautiful!!
"Jim was wonderful to work with. There was plenty of room. It is located on the lake with your own fishing dock.. nice little area."

Reviewed on Sep 9, 2021

For Larger Groups (Up To 25) Right on Reelfoot Lake--Private Dock And Pier
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Reelfoot Lake Getaway Great Fishing and Hunting, Family Friendly
4.9/5Exceptional! (54 reviews)
Wonderful stay
"We love Reelfoot, and this place was perfect for us. Super close to the lake!"

Reviewed on Aug 3, 2021

Get rates
Reelfoot Lake Getaway Great Fishing and Hunting, Family Friendly
New construction in convienient location
Parker's Place Lodge
17.13 mi from city center
5/5Exceptional! (24 reviews)
Good place for friends
"Place was super nice, fit everything that we needed, beds were super comfy and it’s great place to hang with friends"

Reviewed on Aug 18, 2021

Get rates
Parker's Place Lodge
Unique   property loaded with amenities
15.05 mi from city center
5/5Exceptional! (16 reviews)
Great place to stay !
"The bunk house is wonderful, property owner was awesome and always made sure we were comfortable. Soap/shampoo was supplied, hot water heater worked great. Kitchen has everything you need for meals. We will be back here and thanks Buck!"

Reviewed on Jul 8, 2021

Get rates
Unique property loaded with amenities
Great place for fishing, duck hunting, eagle watching or family gatherings
4.8/5Exceptional! (78 reviews)
Great stay
"This place is pretty amazing for the price. Very quiet and relaxing. Great places to eat around the house also. I would definitely recommend and hope to go back"

Reviewed on Aug 16, 2021

Get rates
Great place for fishing, duck hunting, eagle watching or family gatherings
The Nicest Place on Reelfoot Lake for a Group of Family or Friends
5/5Exceptional! (29 reviews)
Lovely lake house
"We really enjoyed this stay. Highly recommend for large families or groups of friends looking for a hunting or fishing getaway. We weren't even there for the fishing but there was still enough to do to keep us busy and give us a chance to relax away from the city."

Reviewed on Sep 8, 2021

Get rates
The Nicest Place on Reelfoot Lake for a Group of Family or Friends
Lodge that sleeps 16! Ideal for Fishermen, Family reunions, Hunters and Tourist!
5/5Exceptional! (5 reviews)
Great place
"Loved it would recommend this Property to everyone! So cozy and homey! Our family had a great time."

Reviewed on Jun 27, 2021

Get rates
Lodge that sleeps 16! Ideal for Fishermen, Family reunions, Hunters and Tourist!
Enjoy beautiful sunsets at the HUT on beautiful Reelfoot Lake!
4.8/5Exceptional! (5 reviews)
"It's location is perfect.Close to the lake and to restaurants.The place is cozy and equipped with everything you need."

Reviewed on Sep 11, 2021

Get rates
Enjoy beautiful sunsets at the HUT on beautiful Reelfoot Lake!
New Orleans Inn
2.5 out of 5
608 N Us Highway 61, Portageville, MO
14.24 mi from city center
Get rates
New Orleans Inn
Reelfoot Lake Inn
2 out of 5
1520 State Route 21 East, Tiptonville, TN
Fully refundableReserve now, pay when you stay
The price is $61 per night from Sep 26 to Sep 26
15.29 mi from city center
3.3/5 (220 reviews)
"Quiet and pretty. Close to the lake! Will stay again!"

Reviewed on Sep 7, 2021

Reelfoot Lake Inn
The Dragonfly! Two Bd 1 Bath home located on Beautiful Reelfoot Lake. Sleeps 6
4.9/5Exceptional! (16 reviews)
Nice stay
"Pics and accommodations matched. Nice view from back porch of the lake, saw an eagle flying over the back yard. Some chairs for back would be a nice added touch. We had our folding chairs so wasn’t an issue."

Reviewed on Aug 3, 2021

Get rates
The Dragonfly! Two Bd 1 Bath home located on Beautiful Reelfoot Lake. Sleeps 6
Hampton Inn Sikeston
2.5 out of 5
1240 Commerce Drive, Sikeston, MO
Fully refundableReserve now, pay when you stay
The price is $110 per night from Oct 3 to Oct 3
18.97 mi from city center
4.4/5Wonderful! (144 reviews)
"Everything was good!!! I just didnt like how I booked on Expedia and they made me 2 separate reservations for 2 nights. If I wasn't paying attention to the person that checked me in when he said you check out tomorrow and Im like I reserved for 2 nights. He had to find my reservations for the second ..."

Reviewed on Aug 1, 2021

Hampton Inn Sikeston
“QUIET MAGNOLIA COUNTRYSIDE RETREAT”~ACROSS THE STREET FROM REELFOOT WASHOUT
The price is $75 per night from Oct 12 to Oct 12
16.78 mi from city center
4.8/5Exceptional! (72 reviews)
In area buying a house and location was perfect
"Place is clean and cozy. Recommend"

Reviewed on Sep 8, 2021

“QUIET MAGNOLIA COUNTRYSIDE RETREAT”~ACROSS THE STREET FROM REELFOOT WASHOUT
Mainstay Suites
2.5 out of 5
1111 Blue Heron Lane, Portageville, MO
13.98 mi from city center
Get rates
Mainstay Suites
Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel
2.5 out of 5
115 Hospitality Dr, Sikeston, MO
Fully refundable
The price is $128 per night from Oct 3 to Oct 3
19.03 mi from city center
4.3/5Excellent! (218 reviews)
"room was not worth what was charged."

Reviewed on Sep 14, 2021

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel
New Orleans Inn
2.5 out of 5
608 N US Highway 61, Portageville, MO
Fully refundableReserve now, pay when you stay
The price is $65 per night from Sep 26 to Sep 26
14.24 mi from city center
4.5/5Wonderful! (80 reviews)
"The down was $25 charge per cat,as we had 2 evacuated with us"

Reviewed on Sep 15, 2021

New Orleans Inn
Travel Inn
2.5 out of 5
301 Route Ad, Marston, MO
Fully refundableReserve now, pay when you stay
The price is $56 per night from Sep 26 to Sep 26
6.62 mi from city center
2.4/5 (68 reviews)
Please anyone read before staying! Horrendous!
"Nothing was clean, half the lights in the place did not work. Went to eat under their pavilion with my children. It had so much bird poop and dead birds, yes I mean multiple long past dead birds, that I nearly vomited. My room was not much better. I pulled the beds out in my room "129" to reveal ..."

Reviewed on Mar 10, 2020

Travel Inn
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.

Visiting New Madrid

Visitors can enjoy all that New Madrid has to offer including the parks and museums. There are 10 hotels and other accommodations in the surrounding area.

Sightseeing and Staying in New Madrid

A favorite place to visit in the city is Hunter-Dawson State Historic Site. You'll also find Kentucky Bend and Marston Community Center in the area.

As you plan your trip to New Madrid, you might not find accommodations in the city center, but you can choose from 10 lodging options within the bigger area. Here are places to stay in the region:

  • Reelfoot Lake Inn is located 15.3 mi (24.6 km) from the heart of New Madrid. This 2-star motel in Tiptonville features free WiFi, free parking, and a seasonal outdoor pool. Our customers like its overall value and central location.
  • Holiday Inn Express & Suites Sikeston Southwest is 19.1 mi (30.7 km) from central New Madrid. Guests who stay at this 2.5-star hotel in Sikeston can enjoy access to free breakfast and an indoor pool, along with free WiFi. It's a favorite with Expedia travelers for its breakfast and helpful staff.
  • Travelodge by Wyndham Marston is 6.6 mi (10.7 km) from the center of New Madrid. Guests who stay at this 2-star hotel in Marston can enjoy access to free breakfast and free parking, along with free WiFi. Our customers like its overall value and helpful staff.

Dressing for New Madrid

  • Between January and March, you can expect the daytime average to be around 65°F and the nighttime average to be 27°F
  • From April to June, temperatures average about 91°F during the day and 44°F at night
  • July through September averages 92°F during the day and 54°F at night
  • In October-December, the average temperature is 78°F during the day and 28°F at night
  • New Madrid gets about 49.33 inches of rain per year
  • Hottest months are usually August and July with an average temperature of 91°F, while the coldest months are January and December with an average of 30°F

Frequently asked questions

Recent reviews of New Madrid hotels

More trip options