Hotels and Motels near New Madrid, MO
New Madrid is located along the west bank of the Mississippi River in southeastern Missouri. The city is 125 miles north of
Memphis, TN .
Note: Add 8 miles for hotels in Charleston.
Zoom in (+) to see interstate exits, restaurants, and other attractions near hotels.
Red Roof Inn Marston
501 Southeast Outer Road, Marston, MO 63866
Call Us
6 miles
6 miles from New Madrid
From $63
Check In 15 00
Check Out 11 00
Cheap, smoke-free hotel
2 floors, 63 rooms - no elevator
No swimming pool
Free grab-and-go breakfast
Free WiFi
Free parking - truck parking Pet friendly hotel
More >
- allows pets up to 80 pounds, 1 pet per room - no pet fee. - Aug 2023 < Less
Hampton Inn Sikeston
1240 Commerce Drive, Sikeston, MO 63801
Call Us
19 miles
19 miles from New Madrid
From $154
Check In 15 00
Check Out 11 00
Rated Very High
Upper-midscale, smoke-free hotel near downtown
Also near US 61 at US 60
4 floors, 92 rooms
Heated indoor swimming pool
24-hour exercise room
Microwave and refrigerator in every room
Free hot breakfast buffet
Free WiFi
Free parking Pet friendly hotel
More >
- allows dogs and cats only, 2 pets per room - $50 per stay pet fee. - Dec 2021 < Less
TripAdvisor Traveler Rating:
Based on 111 reviews
Read Recent Reviews
More Reviews
"A lovely hotel that still looked brand new. The room was clean, and the staff was friendly. I highly recommend staying here.2019-05-28 "
< Hide
Holiday Inn Express & Suites Sikeston
115 Hospitality Drive, Sikeston, MO 63801
Call Us
19 miles
19 miles from New Madrid
From $99
Check In 15 00
Check Out 11 00
Rated High
Upper-midscale, smoke-free hotel near US 62 at US 60 3 floors, 73 rooms and suites - elevator Heated indoor swimming pool - exercise room Free hot breakfast buffet Free WiFi Free parking Not pet friendly
TripAdvisor Traveler Rating:
Based on 121 reviews
Read Recent Reviews
More Reviews
"The hotel was clean and comfortable, and the staff was friendly. Breakfast was good. I'd stay here again.2018-09-18 "
< Hide
Comfort Inn & Suites Sikeston - I-55, Exit 67
109 Matthews Lane, I-55, Exit 67, Sikeston, MO 63801
Call Us
21 miles
21 miles from New Madrid
From $91
Check In 14 00
Check Out 11 00
Rated Average
Midscale, smoke-free hotel near I-55 Also near Sikeston Factory Outlet Mall Heated indoor swimming pool - exercise room Free hot breakfast buffet Free WiFi Free parking Pet friendly hotel
More >
- allows dogs only, 3 dogs per room - $15 per night fee for each dog. - Jul 2018 < Less
TripAdvisor Traveler Rating:
Based on 136 reviews
Read Recent Reviews
Days Inn & Suites Sikeston - I-55, Exit 67
220 South Interstate Drive, I-55, Exit 67, Sikeston, MO 63801
Call Us
21 miles
21 miles from New Madrid
From $57
Check In 15 00
Check Out 11 00
Rated Average
Cheap hotel near I-55 at Hwy 62
4 miles from Sikeston Jaycee Bootheel Rodeo
2 floors, 60 rooms and suites - elevator
Some smoking rooms Outdoor swimming pool open in summer Exercise room
Free continental breakfast
Free WiFi
Free parking Pet friendly hotel
More >
- allows pets up to 80 pounds, 2 pets per room - pets must remain in pet carrier or cage - $20 per night fee for each pet. - Nov 2019 < Less
TripAdvisor Traveler Rating:
Based on 220 reviews
Read Recent Reviews
Super 8 Hotel Miner Area Sikeston - I-55, Exit 67
2609 East Malone, I-55, Exit 67, Sikeston, MO 63801
Call Us
21 miles
21 miles from New Madrid
From $55
Check In 15 00
Check Out 11 00
Rated Average
Cheap hotel near Sikeston Factory Outlet Mall
Also near I-55, Exit 67
2 floors, 63 rooms and suites - no elevator
Some smoking rooms
No swimming pool
Microwave and refrigerator in every room
Free continental breakfast
Free WiFi
Free parking - truck parking Pet friendly hotel
More >
- allows 1 pet per room - $15 per night pet fee. - Sep 2021 < Less
TripAdvisor Traveler Rating:
Based on 372 reviews
Read Recent Reviews
More Reviews
"The hotel was clean, but we weren't able to get towels "due to a full house." Bring your own just in case.2016-07-05 "
"Turn into the McDonald's entrance to access the hotel. The room was average, but breakfast was great.2015-05-21 "
< Hide
Best Western Plus Sikeston Hotel
120 South Interstate Drive, Sikeston, MO 63801
Call Us
21 miles
21 miles from New Madrid
From $67
Check In 1500
Check Out 1100
Rated Average
Upper-midscale, smoke-free hotel near US 62 at I-55
Near Sikeston Factory Outlet Mall
2 floors, 55 rooms - elevator
Heated indoor swimming pool - exercise room
Free hot breakfast buffet
Free WiFi
Free parking Pet friendly hotel
More >
- $15 per night fee for each pet. - Aug 2021 < Less
TripAdvisor Traveler Rating:
Based on 466 reviews
Read Recent Reviews
More Reviews
"Great customer service, but my hotel room and especially the bathroom weren't clean.2021-04-26 "
"Great hotel. I was pleased with my stay.2019-07-01 "
"Nice hotel, and it seemed safe. Everything was great, including the hot breakfast. Stay here.2019-03-09 "
< Hide
Drury Inn & Suites Sikeston - I-55, Exit 67
2608 East Malone, I-55, Exit 67, Sikeston, MO 63801
Call Us
21 miles
21 miles from New Madrid
From $95
Check In 15 00
Check Out 11 00
Rated Very High
Upper-midscale, smoke-free hotel near I-55 Also near Sikeston Factory Outlet Mall 5 floors, 154 rooms and suites Heated indoor-outdoor swimming pool - exercise room Microwave and refrigerator in every room Free hot breakfast buffet Free WiFi Free parking Pet friendly hotel
More >
- allows up to 2 pets per room - $35 per night pet fee. - Apr 2018 < Less
TripAdvisor Traveler Rating:
Based on 477 reviews
Read Recent Reviews
More Reviews
"I had a pleasant hotel stay, and the food was fine. The pet fee was a bit too high, though.2019-05-12 "
"The employees were friendly, breakfast was great, and happy hour was fantastic. Stay at this hotel.2019-05-08 "
"The hotel was clean. I had a lovely, relaxing stay.2017-05-01 "
< Hide
Quality Inn Charleston - I-57, Exit 10
102 Drake Street, I-57, Exit 10, Charleston, MO 63834
Call Us
24 miles
24 miles from New Madrid
From $63
Check In 15 00
Check Out 11 00
Rated Average
Midscale motel near I-57 at MO 105
Some smoking rooms
Outdoor swimming pool open in summer
Microwave and refrigerator in every room
Free continental breakfast
Free WiFi
Free parking Pet friendly motel
More >
- allows pets up to 50 pounds - $15 per stay fee for each pet. - Oct 2015 < Less
TripAdvisor Traveler Rating:
Based on 77 reviews
Read Recent Reviews
Super 8 Motel Charleston - I-57, Exit 12
310 South Story Street, Building A, I-57, Exit 12, Charleston, MO 63834
Call Us
26 miles
26 miles from New Madrid
From $58
Check In 1500
Check Out 1100
Rated Average
Cheap motel near I-57 at US 62
This motel is located 1.5 miles east of downtown Charleston.
Single-story, 60 rooms
Some smoking rooms
Outdoor swimming pool open in summer
Microwave and refrigerator in every room
Free hot breakfast buffet
Free WiFi
Free parking Pet friendly motel
More >
- $15 per night fee for each pet. - Oct 2015 < Less
TripAdvisor Traveler Rating:
Based on 268 reviews
Read Recent Reviews
Eagle Inn Charleston - I-57, Exit 12
2811 East Marshall Street, I-57, Exit 12, Charleston, MO 63834
Call Us
26 miles
26 miles from New Madrid
From $83
Check In 16 00
Check Out 11 00
Rated Average
Cheap, highway motel near I-57 at US 62
2.5 miles east of downtown Charleston
Single-story, 20 rooms
Some smoking rooms
No swimming pool
Microwave and refrigerator in every room
Free WiFi
Free parking - truck parking Pet friendly motel
More >
- $15 per night fee for each pet. - Oct 2015 < Less
TripAdvisor Traveler Rating:
Based on 22 reviews
Read Recent Reviews
Drury Inn & Suites Hayti
1317 MO 84, Hayti, MO 63851
Call Us
27 miles
27 miles from New Madrid
From $100
Check In 15 00
Check Out 11 00
Rated High
Upper-midscale, smoke-free hotel near I-55, Exit 19 2 floors, 99 rooms and suites - elevator Heated indoor swimming pool - exercise room Microwave and refrigerator in every room Free hot breakfast buffet Free WiFi Free parking Pet friendly hotel
More >
- allows up to 2 pets per room - $35 per night pet fee. - Apr 2018 < Less
TripAdvisor Traveler Rating:
Based on 273 reviews
Read Recent Reviews
More Reviews
"Good hotel, but the pool wasn't heated.2021-11-09 "
"An affordable hotel. The room was carpeted and clean. The evening food and drinks were a great way to unwind after a long drive. The staff was hospitable and made me feel welcome. Limited breakfast provided.2019-07-20 "
"I liked the room with a whirlpool. I had to get a plunger and fix the toilet myself, though.2018-08-27 "
< Hide
,RF;1381-CGI,HX;CGISK-SIK,HI;2931-CGI,CI;MO235-CGI,DI;26136-CGI,OZ;03525-CGI,BW;26173-STL,DR;0140-SIK,QI;MO085-CGI,OZ;MO183-CGI,YX;CGIEI-MEM,DR;KNT13-CGI
I loved that HotelGuides helped me find a hotel. You can try to search for one yourself, but this service was so helpful. Just click on the section of the Interstate you are driving on and you see a list of hotels that actually have rooms available. - Kathy Wilker
Why Book Here?
Pay at hotel
Live Agents
Lowest price
All Room Types Available
Group Rates
See more reasons
New Madrid Group Hotel Rates
Hotels near Me
Hotels near Reelfoot Lake State Park 14 miles SE
Hotels near Lambert's Cafe 21 miles north
Hotels near Discovery Park of America 27 miles east
Hotels near Lady Luck Casino 28 miles south
Marston MO Hotels 7 miles SW
Portageville MO Hotels 14 miles SW
Sikeston MO Hotels 20 miles north
Hayti MO Hotels 27 miles SW
Dexter MO Hotels 28 miles NW
Union City TN Hotels 28 miles SE
On place pages like this, we order hotels from lowest cost to highest except we list low-rated hotels at the bottom of the page.
Most of our competitors order these same hotels in other ways that make them more money.
To us, motels are smaller lodgings that have rooms you can enter directly from the parking area.
At hotels , on the other hand, you can enter your room only through a hall inside the building.
Beware of non-refundable reservations that could cost you a lot of money if you change or cancel them. + Non-refundable reservations are a gamble that will usually save you less than $10. If you make a $90 non-refundable reservation instead of a $100 refundable booking, you are betting $90 to win $10. Would you do that in Las Vegas? -
Don't assume you can cancel a non-refundable reservation without penalty if you notify the hotel weeks or even months in advance. + Often you cannot because some hotels' profit strategy is to get paid more than once for the same room for the same night. -
Always read cancellation policies carefully before you make a reservation. + When is the latest date and time you can cancel without penalty? - More >
When you make a reservation, you will receive a confirmation email. Take a copy with you to the hotel.
The earlier in the afternoon you check into a hotel, the more likely you will get a room or suite that matches your preferences.
< Less