Luxury Hotels & Resorts in New Madrid from AU$76

  • 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 prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in New Madrid

A single-story house with a gabled roof, a front porch with two chairs, and a front door with a decorative glass panel.

1. 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$496
includes taxes & fees
15 Nov - 16 Nov
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
A modern hotel room with a large bed, bedside tables, a nightstand, a wall-mounted lamp, a window with a view of a road, and a wall-mounted air conditioner.

2. Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.0 out of 10, Very good, (82 reviews)
The price is AU$94
includes taxes & fees
15 Nov - 16 Nov
Super 8 By Wyndham Marston
A Hampton Inn with a stone facade, outdoor seating area, and a fire pit.

3. Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (652 reviews)
The price is AU$164
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn Sikeston
A buffet with various food items, including omelets and baked goods, served in metal containers.

4. Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG
2.5 star property
Sikeston
8.8 out of 10, Excellent, (520 reviews)
The price is AU$153
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites Sikeston Southwest by IHG
A hotel lobby with a glass table and checkered chairs, an exit door, and a vending machine.

5. Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O
2.5 star property
Marston
6.0 out of 10, (130 reviews)
The price is AU$76
includes taxes & fees
16 Nov - 17 Nov
Travel Inn Marston I-55 by Hotel O
An outdoor seating area with a circular fire pit surrounded by chairs, a covered patio, and a building with large windows in the background.

6. Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (118 reviews)
The price is AU$164
includes taxes & fees
15 Nov - 16 Nov
Fairfield Inn & Suites by Marriott Sikeston
Property amenity

7. TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.2 out of 10, Wonderful, (29 reviews)
The price is AU$171
includes taxes & fees
15 Nov - 16 Nov
TownePlace Suites by Marriott Sikeston
A hotel room with a dark wooden desk, a television, a lamp, a chair, and a mirror on the wall.

8. Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (517 reviews)
The price is AU$98
includes taxes & fees
6 Dec - 7 Dec
Reelfoot Lake Inn
A wooden dock extending into calm water, with a covered seating area and a cooler on the right.

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

Dave shallow lake lodge at reelfoot lake 2 story cabin 14 lakefront property
Tiptonville
10.0 out of 10, Exceptional, (3 reviews)
The price is AU$407
includes taxes & fees
8 Nov - 9 Nov
Dave shallow lake lodge at reelfoot lake 2 story cabin 14 lakefront property
A wooden interior with a herringbone floor, a sliding barn door, a wooden door with a glass panel, and a window with blinds.

10. Tiny house on the lake with tv free internet walk shower

Tiny house on the lake with tv free internet walk shower
Tiptonville
10.0 out of 10, Exceptional, (1 review)
The price is AU$418
includes taxes & fees
6 Nov - 7 Nov
Tiny house on the lake with tv free internet walk shower
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.
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 New Madrid Historical Museum 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 New Madrid Historical Museum, Mississippi River 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.

Explore a world of travel with Expedia