Compare Cheap Hotels in New Madrid
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap New Madrid Hotels
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
New Madrid MO
$343 nightly
The price is $343 total per night
$343 total
Dec 19 - Dec 20
Total with taxes and fees
0.42 mi from city center
With a stay at this vacation home in New Madrid, you'll be within a 15-minute walk of Mississippi River and New Madrid Historical Museum.
Washer
Dryer
Hampton Inn Sikeston
1240 Commerce Drive Sikeston MO
$98 nightly
The price is $110 total per night
$110 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.96 mi from city center
When you stay at Hampton Inn Sikeston in Sikeston, you'll be near the airport, within a 5-minute drive of Central Park and Sikeston Depot Museum.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott Sikeston
1239 Commerce Drive Sikeston MO
$101 nightly
The price is $114 total per night
$114 total
Dec 25 - Dec 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.86 mi from city center
With a stay at Fairfield Inn & Suites by Marriott Sikeston in Sikeston, you'll be within a 5-minute drive of Central Park and Sikeston Depot Museum.
Pool
Breakfast included
For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.
Hornbeak TN
$426 nightly
The price is $478 total per night
$478 total
Dec 22 - Dec 23
Total with taxes and fees
17.53 mi from city center
With a stay at this lodge in Hornbeak, you'll be on the waterfront, just steps from Reelfoot Lake and a 5-minute drive from Campbell's Point.
Free WiFi
Air conditioning
New Orleans Inn Portageville
600 US-61 Portageville MO
$63 nightly
The price is $68 total per night
$68 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.24 mi from city center
When you stay at New Orleans Inn Portageville in Portageville, you'll be 11 minutes by car from Marston Community Center.
Pet friendly
Parking included
Holiday Inn Express & Suites Sikeston Southwest by IHG
115 Hospitality Dr Sikeston MO
$93 nightly
The price is $105 total per night
$105 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
19.01 mi from city center
Located in Sikeston, Holiday Inn Express & Suites Sikeston Southwest by IHG is in a rural location, within a 5-minute drive of Central Park and Sikeston Depot Museum.
Pool
Breakfast included
Super 8 By Wyndham Marston
501 S Outer Road Marston MO
$58 nightly
The price is $66 total per night
$66 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.29 mi from city center
With a stay at Super 8 By Wyndham Marston in Marston, you'll be within a 10-minute drive of Mississippi River and Marston Community Center.
Breakfast included
Pet friendly
Reelfoot Lake Inn
1520 State Route 21 East Tiptonville TN
$70 nightly
The price is $80 total per night
$80 total
Dec 19 - Dec 20
Total with taxes and fees
15.29 mi from city center
Located in Tiptonville, Reelfoot Lake Inn is just steps from Reelfoot Lake and a 2-minute drive from Reelfoot Lake State Park.
Pet friendly
Free WiFi
TownePlace Suites by Marriott Sikeston
1239 Commerce Drive Sikeston MO
$127 nightly
The price is $144 total per night
$144 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.85 mi from city center
Located in Sikeston, TownePlace Suites by Marriott Sikeston is in the business district, within a 5-minute drive of Central Park and Sikeston Depot Museum.
Pool
Breakfast included
Premier lodging at Reelfoot lake , First class upgrade!
Hornbeak TN
17.43 mi from city center
With a stay at this lodge in Hornbeak, you'll be on the waterfront, just steps from Reelfoot Lake and a 5-minute drive from Campbell's Point.
Free WiFi
Air conditioning
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
New Madrid hotels essential information
Accommodation | 52 hotels |
|---|---|
Lowest Price | $66 |
Highest Price | $478 |
Popular hotels | Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!, Hampton Inn Sikeston, Fairfield Inn & Suites by Marriott Sikeston, For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier., New Orleans Inn Portageville , Holiday Inn Express & Suites Sikeston Southwest by IHG, Super 8 By Wyndham Marston, Reelfoot Lake Inn, TownePlace Suites by Marriott Sikeston, Premier lodging at Reelfoot lake , First class upgrade!, Duck Hunting, Fishing or Relaxing Family Vacation, Lakeside View Lodge overlooking beautiful Reelfoot Lake |
Most Recent New Madrid Hotel Reviews
New Orleans Inn Portageville
5 out of 5
Posted 7 days ago
CheapTickets Verified Review
"Yes"
A verified traveler stayed at New Orleans Inn Portageville
More to Explore in New Madrid
Top Picks
Hotels
- Hotels in Branson West
- Hotels in Noel
- Hotels in Osage Beach
- Hotels in St. Joseph
- Hotels in Cuba
- Hotels in Savannah
- Hotels in Camdenton
- 3 Star Hotels in Poplar Bluff
- Hotels with Bars in Warsaw
- Hotels in Palm Springs
- Hotels in Gainesville
- Hotels in Myrtle Beach
- Hotels in Columbia
- 3 Star Hotels in Branson
- Hotels in Joplin
- Hotels in Branson
Flights
