New Madrid accommodation from AU$108

Find hotels that Aussie travellers love

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in New Madrid

Tonight
Check prices in New Madrid for tonight, 9 Nov - 10 Nov
9 Nov - 10 Nov
Tomorrow night
Check prices in New Madrid for tomorrow night, 10 Nov - 11 Nov
10 Nov - 11 Nov
Next weekend
Check prices in New Madrid for next weekend, 14 Nov - 16 Nov
14 Nov - 16 Nov

New Madrid stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals 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, MO
The price is AU$451 per night
AU$451
17 Nov - 18 Nov
includes taxes & fees
0.68 km from city centre
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!: Pet-friendly holiday home with free WiFi and parking.
Washing machine
Dryer
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive, Sikeston, MO
The price is AU$166 per night
AU$166
16 Nov - 17 Nov
includes taxes & fees
30.54 km from city centre
Hampton Inn Sikeston: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

2.5 out of 5
1239 Commerce Drive, Sikeston, MO
The price is AU$176 per night
AU$176
16 Nov - 17 Nov
includes taxes & fees
30.37 km from city centre
Fairfield Inn & Suites by Marriott Sikeston: Business-friendly hotel with free breakfast and free WiFi.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
New Orleans Inn Portageville

New Orleans Inn Portageville

2.5 out of 5
600 US-61, Portageville, MO
22.93 km from city centre
New Orleans Inn Portageville : Pet-friendly motel with free WiFi and free parking. Guests love the helpful staff!
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr, Sikeston, MO
The price is AU$176 per night
AU$176
21 Nov - 22 Nov
includes taxes & fees
30.62 km from city centre
Holiday Inn Express & Suites Sikeston Southwest by IHG: Business-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.

For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.

The price is AU$748 per night
AU$748
10 Nov - 11 Nov
includes taxes & fees
28.22 km from city centre
For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.: Family-friendly lodge with free WiFi and parking. Located on the waterfront.
Free WiFi
Air conditioning
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East, Tiptonville, TN
The price is AU$108 per night
AU$108
10 Nov - 11 Nov
includes taxes & fees
24.62 km from city centre
Reelfoot Lake Inn: Pet-friendly motel with free WiFi and a 24-hour front desk. Guests love the helpful staff!
Pet-friendly
Free WiFi
Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

2 out of 5
501 S Outer Road, Marston, MO
The price is AU$119 per night
AU$119
6 Dec - 7 Dec
includes taxes & fees
10.14 km from city centre
Super 8 By Wyndham Marston: Pet-friendly hotel with free breakfast and free WiFi.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Duck Hunting, Fishing or Relaxing Family Vacation

Duck Hunting, Fishing or Relaxing Family Vacation

28.26 km from city centre
Duck Hunting, Fishing or Relaxing Family Vacation: Holiday home with WiFi and parking. Located on the waterfront.
Kitchen
Washing machine
Don't see what you're looking for?
See all available properties in New Madrid
View all properties
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.

Accommodation in New Madrid

Even though there are no accommodations in New Madrid itself, Wotif does list one within 30 kilometres.

If you're still interested, the Days Inn Sikeston is your best available hotel.

Attractions and Hotels Near New Madrid

After seeing New Madrid, you should make time to soak up more of the Missouri area. Admire Missouri's rolling hills and prairies. Alternatively, visit a few of the region's history museums. Locals and visitors alike in this section of United States of America commonly enjoy rock climbing, caving and horse riding.

\r\r

If you want to check out some close by cities, think about Hayti and Dexter. Travel 40 kilometres to the southwest from New Madrid and you'll locate Hayti. That said, Dexter is 45 kilometres to the northwest. Hayti hotels are the Comfort Inn Hayti and Drury Inn & Suites Hayti Caruthersville. Dexter choices include the Oak Tree Inn Dexter and Hickory House Inn.

\r\r

At Wotif, we live, breathe, eat and sleep travel! So when you're ready to head to New Madrid, we'd be honoured to be your travel buddy.

New Madrid hotels essential information

Accommodation
51 hotels
Lowest Price
AU$108
Highest Price
AU$748
Popular hotels
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!, Hampton Inn Sikeston, Fairfield Inn & Suites by Marriott Sikeston, New Orleans Inn Portageville , Holiday Inn Express & Suites Sikeston Southwest by IHG, For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier., Reelfoot Lake Inn, Super 8 By Wyndham Marston, Duck Hunting, Fishing or Relaxing Family Vacation

Frequently asked questions

How many days should I spend in New Madrid?
Stay a handful of days, a week or a month — you do you. Start by working out the sights you want to see and whether you want to get into relaxation or adventure mode. The size of your budget will also come into play. When it's time to book your New Madrid hotel and flight, we'll help you make it happen.
Where should a first-time tourist stay in New Madrid?
Once you enter your travel dates and hit the search button, use our "View map" feature to browse New Madrid hotels in an area that catches your eye. Wanna be close to major attractions? Select our "Popular locations" filter and explore your options. Wotif makes working out where to stay easy-peasy, especially if you've never been to New Madrid before.
How much does a New Madrid hotel cost?
New Madrid hotel prices vary based on when you travel and just how fancy you want your digs to be. To lock in AU$108 cheap accommodation in New Madrid, enter your details, click search, then filter your results by budget, amenities, property class and more. Want another cost-saving hack? Avoid travelling during the high season months of March, May and June, when rates are usually higher. Because the only thing better than going on holiday is getting it for a bargain!
How do I get a cheap hotel in New Madrid?
Easy as. For cheap hotels in New Madrid, consider these tips:

  • Opt for midweek stays: Prices are typically cheaper from Mondays through to Thursdays.
  • Unlock a treasure trove of savings: Sign up for a Wotif account and join the ranks of those who enjoy Mates Rates, including discounts of 10% or more.
  • Ditch the crowds: And save a motza while you're at it by booking your trip to New Madrid in the low season. You'll find great rates in December, January and February.
  • Refine your search using our filters: Then simply sort by the lowest price to pocket an amazing deal.

What is the best area to stay in New Madrid?
If you're looking for good vibes, consider locking in your New Madrid hotel in the Kentucky Bend neighbourhood. Click "View map" at the top of the page to explore the various locations of our New Madrid accommodation and find the one that's perfect for you.

New reviews! Best hotels in New Madrid

For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.
Wotif Verified Review
5 / 5
Cypress Knee Lodge was a great gathering place for our hiking group. After nearly 20 years we don't hike much anymore, we are more of a card playing group now! We enjoyed the space, the views, the location, and the accommodations in general. All of this prove to be important because it rained every day we were at Reelfoot Lake. Watching hundreds of pelicans, cormorants, coots, and various other ducks was an added bonus! We would definitely stay here again. Thanks, Jim!
A verified traveller stayed at For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.
Posted 10 days ago
For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.

More Destinations

^Eligibility requirements and conditions apply.