Luxury Hotels & Resorts in New Madrid from AU$74

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on New Madrid Luxury Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in New Madrid

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 AU$505
includes taxes & fees
16 May - 17 May
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (559 reviews)
"Friendly staff. Comfortable bed. Nice breakfast selections. "
United States
Angela
The price is AU$165
includes taxes & fees
28 May - 29 May
Hampton Inn Sikeston

Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG
2.5 star property
Sikeston
8.6 out of 10, Excellent, (462 reviews)
"Nice clean hotel. Check in and check out excellent. Pool is clean and breakfast was excellent!! "
United States
Adrian
The price is AU$164
includes taxes & fees
7 June - 8 June
Holiday Inn Express & Suites Sikeston Southwest by IHG

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (77 reviews)
"Quick and friendly check where they offered us bottles of water. They added a lounge/bar that is very convenient. The outside lounge are is very nice as well. Room is clean with a comfortable bed and 2 different styles of pillows. Which is nice considering most hotels give you one kind of pillow and it is not great. "
United States
Tricia
The price is AU$172
includes taxes & fees
31 May - 1 June
Fairfield Inn & Suites by Marriott Sikeston

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.0 out of 10, Very good, (63 reviews)
"Room clean bed comfortable, breakfast simple but good."
United States
James
The price is AU$106
includes taxes & fees
17 May - 18 May
Super 8 By Wyndham Marston

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (485 reviews)
"Exceptionally quiet, no frills, everything is in good functional condition, and most importantly, the couple managing the place genuinely cares about making sure we were happy and had everything we needed. It is not luxury, but having driven the whole town, we found it above par for the area. I would definitely stay again. Things to note, the pool was closed for the season & coin op laundry is no longer available. There is a Subway at the local grocery store & other restaurants within 2 miles of...
United States
Deborah
The price is AU$106
includes taxes & fees
21 May - 22 May
Reelfoot Lake Inn

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very good, (764 reviews)
"Listen, yes it's an older hotel. But is was clean, comfortable and the staff was so nice especially when we had a late check in at 2am. I would stay here again. Down the street there is a great restaurant, local place called Katie's dinner. It's a must go for great food "
United States
Pat
The price is AU$76
includes taxes & fees
7 June - 8 June
New Orleans Inn Portageville

Travel Inn

Travel Inn
2.5 star property
Marston
6.0 out of 10, (123 reviews)
"The room was clean. The beds were comfortable."
United States
Lawrence
The price is AU$74
includes taxes & fees
17 May - 18 May
Travel Inn

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.2 out of 10, Wonderful, (17 reviews)
"Room was very nice and in very clean condition and hotel staff was very helpful and polite. The breakfast was very delicious and coffee served all day. The hotel smelled very nice and had a very welcoming feeling. Will definitely book with them again"
United States
Joseph
The price is AU$199
includes taxes & fees
24 May - 25 May
TownePlace Suites by Marriott Sikeston

Pole Barn Style Lodge located at Reelfoot Lake accommodating to large groups!

Pole Barn Style Lodge located at Reelfoot Lake accommodating to large groups!
Hornbeak
The price is AU$545
includes taxes & fees
13 June - 14 June
Pole Barn Style Lodge located at Reelfoot Lake accommodating to large groups!
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

Are you looking for a luxury hotel for your New Madrid holiday?
Amenities are important when you plan a trip, so we make it easy to find what you'd like to make your stay special. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that New Madrid has to offer. New Madrid has some interesting things to see and do including River Ridge Winery and Mississippi River, so you might want to take in the local sights during your visit.
When can I expect good weather in New Madrid?
Planning for the weather is a good way to make your trip to New Madrid relaxing and enjoyable, especially when you're splurging. The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for New Madrid is 1537 mm.
What's there to see and do in New Madrid?
Experience all that New Madrid has to offer when you visit River Ridge Winery, Mississippi River and New Madrid Historical Museum. If you have spare time during your trip, you might want to make a stop at Marston Community Center and Big Oak Tree State Park.

Explore a world of travel with Expedia