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

Find Cheap Hotels in New Madrid, MO from CA $77

Check availability on New Madrid Cheap Hotels

Next weekend
In two weeks
No exact matches found, but these alternatives could be just right

Recommended hotels in New Madrid

1. 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
10.0 out of 10, Exceptional, (1 review)
"The host was very quick to respond and so great to work with for on our stay. "
United States
Jessica S.
The price is CA $287
CA $507 total
includes taxes & fees
Nov 23 - Nov 24
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

2. Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.0 out of 10, Very good, (83 reviews)
"Got there late and staff was very helpful. Room was clean and comfortable"
United States
Wendy
The price is CA $80
CA $92 total
includes taxes & fees
Nov 23 - Nov 24
Super 8 By Wyndham Marston

3. Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG
2.5 star property
Sikeston
8.8 out of 10, Excellent, (532 reviews)
"Location was perfect"
United States
George
The price is CA $131
CA $149 total
includes taxes & fees
Nov 29 - Nov 30
Holiday Inn Express & Suites Sikeston Southwest by IHG

4. Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (667 reviews)
"Quick overnight but great stay"
United States
Conner
The price is CA $139
CA $158 total
includes taxes & fees
Dec 6 - Dec 7
Hampton Inn Sikeston

5. Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (119 reviews)
"Friendly staff, great breakfast, nice amenities"
United States
Roslyn
The price is CA $145
CA $165 total
includes taxes & fees
Nov 29 - Nov 30
Fairfield Inn & Suites by Marriott Sikeston

6. Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O
2.5 star property
Marston
6.0 out of 10, (130 reviews)
"Quiet safe area."
United States
Frank
The price is CA $61
CA $77 total
includes taxes & fees
Dec 2 - Dec 3
Travel Inn Marston I-55 by Hotel O

7. TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.2 out of 10, Wonderful, (35 reviews)
"Breakfast was nice to have right on the property. 3rd stay here."
United States
Mark
The price is CA $143
CA $163 total
includes taxes & fees
Dec 6 - Dec 7
TownePlace Suites by Marriott Sikeston

8. Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (518 reviews)
"It’s an older place but very clean"
United States
Danny
The price is CA $91
CA $104 total
includes taxes & fees
Nov 23 - Nov 24
Reelfoot Lake Inn

9. Great location just across the street from Reelfoot Lake close to boat ramps

Great location just across the street from Reelfoot Lake close to boat ramps
Hornbeak
9.8 out of 10, Exceptional, (101 reviews)
"Great stay!!"
United States
Robin C.
The price is CA $172
CA $281 total
includes taxes & fees
Dec 5 - Dec 6
Great location just across the street from Reelfoot Lake close to boat ramps

10. Vacation rental attached to our house out in the country.

Vacation rental attached to our house out in the country.
Union City
10.0 out of 10, Exceptional, (11 reviews)
"The home was spotless, very comfortable and a great location for what we needed."
United States
Sherrie S.
The price is CA $126
CA $202 total
includes taxes & fees
Dec 19 - Dec 20
Vacation rental attached to our house out in the country.
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.

Top New Madrid Hotel Reviews

Frequently asked questions

What is New Madrid like for travelers on a budget?
Discover discount places to stay in New Madrid on Expedia.com and plan a getaway that sticks within your budget. You can browse a wide offering of accommodations with Member Prices to score great deals. With our site's helpful page filters, you can limit results by your price range, or by amenities that customers often look for like free breakfast and free parking. If you're interested in affordable options near specific attractions, such as New Madrid Historical Museum or Mississippi River, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favorites so that you can find them later when you're ready to decide. Need a flight or a car for your trip? Choose from the travel packages offered under Bundle and Save and discover big savings when you reserve your transportation at the same time.
When is the best time for a budget trip to New Madrid?
Weather is probably a major factor when you plan your trip to New Madrid, and keep in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in New Madrid?
You won't need to spend a fortune to get to know New Madrid. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. Check out the area's cultural spots like New Madrid Historical Museum and Hunter-Dawson State Historic Site, or get outdoors at Mississippi River.

Explore a world of travel with Expedia