2 Stars Hotels in New Madrid: Compare Hotel Prices & Find the Cheapest New Madrid, Missouri 2 Stars Hotels

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 2 Star Hotels

Tonight

Oct 11 - Oct 12

Tomorrow

Oct 12 - Oct 13

Next weekend

Oct 16 - Oct 18

In two weeks

Oct 23 - Oct 25

Our top choices for New Madrid 2-star hotels

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.

A hotel lobby with a bar area, seating arrangements, and a large window providing natural light.

An indoor swimming pool with lounge chairs, a lifeguard stand, and large windows offering a view of the outside.

1. Hampton Inn Sikeston

Sikeston

United States

Carolyn

NT$3,365

NT$3,827 total

includes taxes & fees

Oct 18 - Oct 19

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 Holiday Inn Express & Suites building with a covered entrance, multiple windows, and a parking lot.

A kitchenette with a coffee machine, a kettle, and storage shelves.

2. Holiday Inn Express & Suites Sikeston Southwest by IHG

Sikeston

United States

Melissa

NT$2,905

NT$3,304 total

includes taxes & fees

Nov 8 - Nov 9

A hotel room with a bed, desk, chair, lamp, TV, and kitchenette.

A two-story motel with a central entrance, parking lot, and a sign indicating it is a motel.

A bathroom with a large bathtub, a sink with a mirror above it, and a vanity with cabinets.

A hotel room with a bed, bedside tables, a chair, a desk, a mirror, and a bathroom visible through an open door.

3. New Orleans Inn Portageville

Portageville

United States

Rachel

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 building with multiple floors and a flat roof, surrounded by a grassy area with trees.

4. Reelfoot Lake Inn

Tiptonville

United States

Danny

NT$1,947

NT$2,235 total

includes taxes & fees

Nov 1 - Nov 2

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 hotel with a central entrance, multiple parking spaces, and a well-lit facade.

A modern kitchen with a stone backsplash, a dining area with red chairs, and a red accent wall with a framed picture.

A modern kitchen with a built-in microwave, a black refrigerator, and a wooden countertop.

5. Super 8 By Wyndham Marston

Marston

United States

Brenda

NT$1,781

NT$2,044 total

includes taxes & fees

Oct 21 - Oct 22

A hotel room with two beds, a television, a desk, and a mirror.

A motel with a covered outdoor seating area and a parking lot.

A bathroom with a sink, mirror, and chair.

A covered pavilion with a roof, wooden railing, and a barbecue grill.

6. Travel Inn Marston I-55 by Hotel O

Marston

United States

Frank

NT$1,397

NT$1,742 total

includes taxes & fees

Oct 21 - Oct 22

A cozy cabin-style room with a large L-shaped sectional sofa, a wooden ceiling, and a ladder leading to an upper level.

A covered outdoor area with a table and chairs, a storage shed, and a grill.

A single-story house with a gravel driveway, a small shed, and a wooden fence.

A fenced park area with a dirt path leading to a grassy field.

7. Close to Reelfoot Lake! Dog-friendly Retreat

Tiptonville

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in New Madrid.

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

1239 Commerce Drive Sikeston MO

NT$3,225

NT$3,667 total

Oct 18 - Oct 19

includes taxes & fees

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston

1239 Commerce Drive Sikeston MO

NT$3,229

NT$3,673 total

Oct 18 - Oct 19

includes taxes & fees

9.4/10 Exceptional! (26 reviews)

Boat Dock on Reelfoot Lake: Tiptonville Retreat

Boat Dock on Reelfoot Lake: Tiptonville Retreat

Tiptonville TN

Still don't see what you're looking for?

See all properties in New Madrid.

You can also use these popular filters to refine your search.

Pool Spa Hot tub Breakfast included Waterpark

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.

Learn more about New Madrid

The New Madrid Historical Museum reveals the dramatic story of the 1811-1812 earthquakes that changed the course of the Mississippi River. Enjoy peaceful fishing at Donaldson Point Conservation Area or take a sunset river cruise to spot bald eagles along the mighty Mississippi.

See all hotels in New Madrid

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

Top New Madrid Hotel Reviews

Reelfoot Lake Inn

Reelfoot Lake Inn

8/10 Good

"Dated but descent."

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

8/10 Good

"Very clean and a very friendly staff! Air conditioner in room wasn’t working perfectly so it felt very humid but overall was not bad. I would stay here again!"

Explore a world of travel with Expedia

Book 2 Star Hotels in New Madrid on Expedia.com