Top 10 Luxury Hotels & Accommodation in New Madrid from AU$77

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on New Madrid Luxury Hotels

Tonight

Tomorrow

This weekend

Next weekend

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!

New Madrid

AU$503

includes taxes & fees

1 Oct - 2 Oct

2. Hampton Inn Sikeston

Sikeston

AU$153

includes taxes & fees

27 Sept - 28 Sept

3. Super 8 By Wyndham Marston

Marston

AU$92

includes taxes & fees

23 Sept - 24 Sept

Hypo-allergenic bedding, down duvets, desk, iron/ironing board

Indoor pool, open 8 AM to 11 PM, pool loungers

4. Holiday Inn Express & Suites Sikeston Southwest by IHG

Sikeston

AU$161

includes taxes & fees

4 Oct - 5 Oct

5. Fairfield Inn & Suites by Marriott Sikeston

Sikeston

AU$161

includes taxes & fees

27 Sept - 28 Sept

6. TownePlace Suites by Marriott Sikeston

Sikeston

AU$173

includes taxes & fees

11 Oct - 12 Oct

2 bedrooms, iron/ironing board, free WiFi, bed sheets

7. Dave shallow lake lodge at reelfoot lake 2 story cabin 14 lakefront property

Tiptonville

AU$451

includes taxes & fees

22 Sept - 23 Sept

8. Travel Inn Marston I-55 by Hotel O

Marston

AU$77

includes taxes & fees

26 Sept - 27 Sept

View all properties

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 Mississippi River and New Madrid Historical Museum, 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 Mississippi River, New Madrid Historical Museum and River Ridge Winery. If you have spare time during your trip, you might want to make a stop at Hunter-Dawson State Historic Site and Marston Community Center.

Room 1

Change your mind

Treat yourself

Be picky

Check availability on New Madrid Luxury Hotels

Recommended hotels in New Madrid