Mississippi River Walk at New Madrid.  A magnificent view of the Mississippi river from atop of the levee.  A steamboat is docked down river. .

Luxury Hotels & Resorts in New Madrid from AU$78

  • 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 price is AU$513
includes taxes & fees
12 June - 13 June
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (84 reviews)
The price is AU$177
includes taxes & fees
18 June - 19 June
Fairfield Inn & Suites by Marriott Sikeston

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (574 reviews)
The price is AU$170
includes taxes & fees
9 July - 10 July
Hampton Inn Sikeston

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.0 out of 10, Very good, (64 reviews)
The price is AU$139
includes taxes & fees
13 June - 14 June
Super 8 By Wyndham Marston

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.2 out of 10, Wonderful, (18 reviews)
The price is AU$204
includes taxes & fees
21 June - 22 June
TownePlace Suites by Marriott 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, (467 reviews)
The price is AU$182
includes taxes & fees
28 June - 29 June
Holiday Inn Express & Suites Sikeston Southwest by IHG

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very good, (768 reviews)
The price is AU$78
includes taxes & fees
21 June - 22 June
New Orleans Inn Portageville

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (495 reviews)
The price is AU$107
includes taxes & fees
21 June - 22 June
Reelfoot Lake Inn

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, (4 reviews)
The price is AU$218
includes taxes & fees
17 June - 18 June
Vacation rental attached to our house out in the country.

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, (89 reviews)
The price is AU$257
includes taxes & fees
25 June - 26 June
Great location just across the street from Reelfoot Lake close to boat ramps
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