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

Find Cheap Hotels in New Madrid, MO from CA $71

  • 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 Cheap Hotels

Tonight
Sep 24 - Sep 25
Tomorrow
Sep 25 - Sep 26
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for New Madrid cheap hotels

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.
A room with a brown leather sofa, a red chair, and a cityscape painting on the wall.
A hotel with a central entrance, multiple parking spaces, and a well-lit facade.
A modern kitchen with a built-in microwave, a black refrigerator, and a wooden countertop.

1. Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
Marston
United States
Rachel
CA $81
CA $93 total
includes taxes & fees
Sep 28 - Sep 29
Super 8 By Wyndham Marston
A hotel room with a dark wooden desk, a television, a lamp, a chair, and a mirror on the wall.
A parking lot with a grassy area and trees in the background.
A parking space marked with a wheelchair accessibility symbol.
A bathroom with a bathtub, a toilet, and a sink.

2. Reelfoot Lake Inn

Reelfoot Lake Inn
Tiptonville
United States
Larry
CA $84
CA $96 total
includes taxes & fees
Oct 6 - Oct 7
Reelfoot Lake Inn
A hotel room with two beds, a television, a desk, and a mirror.
A hotel room with a bed, a desk, a television, and a seating area with a small table.
A Travel Inn with a parking lot and two vehicles parked in front.
A covered pavilion with a roof, wooden railing, and a barbecue grill.

3. Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O
Marston
United States
Frank
CA $59
CA $71 total
includes taxes & fees
Sep 26 - Sep 27
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.
An outdoor bar area with a modern design, featuring a counter, seating, and a view of the interior.
A modern indoor swimming pool with clear glass walls, a tiled deck, and multiple lounge chairs.
A modern lobby with a green sofa, two armchairs, a wooden coffee table, and a patterned rug.

4. Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
Sikeston
United States
Allen
CA $142
CA $161 total
includes taxes & fees
Oct 4 - Oct 5
Fairfield Inn & Suites by Marriott Sikeston
A Hampton Inn with a stone facade, outdoor seating area, and a fire pit.
A Hampton Inn hotel with a modern facade, a stone entrance, and a well-lit entrance area.
An indoor swimming pool with lounge chairs, a lifeguard stand, and large windows offering a view of the outside.
A conference room with a large rectangular table, six chairs with patterned upholstery, two modern ceiling lights, a bowl of fruit on the table, and large windows with curtains.

5. Hampton Inn Sikeston

Hampton Inn Sikeston
Sikeston
United States
John
CA $143
CA $162 total
includes taxes & fees
Oct 11 - Oct 12
Hampton Inn Sikeston
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.
A buffet with various food items, including omelets and baked goods, served in metal containers.
A kitchenette with a coffee machine, a kettle, and storage shelves.
An indoor swimming pool with a tiled floor, a lifeguard chair, and a pool ladder.

6. Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG
Sikeston
United States
michael
CA $134
CA $152 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express & Suites Sikeston Southwest by IHG
A modern lobby with a green sofa, two armchairs, a wooden coffee table, and a patterned rug.
A modern hotel room with a large window, a gray sofa, a small round table, a white chair, and a bed.
An outdoor bar area with a modern design, featuring a counter, bar stools, and a seating area with chairs.

7. TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
Sikeston
United States
Stacy
CA $141
CA $160 total
includes taxes & fees
Oct 4 - Oct 5
TownePlace Suites by Marriott Sikeston
View all properties

Top New Madrid Hotel Reviews

Reelfoot Lake Inn

Reelfoot Lake Inn

10/10 Excellent
"clean room, nice lake view, very quiet area. Just a good decent place to stay. Not a fancy 5 star hotel, but well worth it to me. Great place....Thanks!"
Larry 4-night trip
Posted 1 month ago
Reelfoot Lake Inn

Frequently asked questions

What is New Madrid like for travelers on a budget?
Discover discount places to stay in New Madrid on Expedia.com and plan a getaway that sticks within your budget. You can browse a wide offering of accommodations with Member Prices to score great deals. With our site's helpful page filters, you can limit results by your price range, or by amenities that customers often look for like free breakfast and free parking. If you're interested in affordable options near specific attractions, such as New Madrid Historical Museum or Mississippi River, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favorites so that you can find them later when you're ready to decide. Need a flight or a car for your trip? Choose from the travel packages offered under Bundle and Save and discover big savings when you reserve your transportation at the same time.
When is the best time for a budget trip to New Madrid?
Weather is probably a major factor when you plan your trip to New Madrid, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 77°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for New Madrid is 60 inches.
What is there to see and do in New Madrid?
You won't need to spend a fortune to get to know New Madrid. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. Check out the area's cultural spots like New Madrid Historical Museum and Hunter-Dawson State Historic Site, or get outdoors at Mississippi River.

Explore a world of travel with Expedia