The 10 Best 2 Star Hotels in New Madrid - 2026 Updated Prices | Expedia

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

21 Oct - 22 Oct

Tomorrow

22 Oct - 23 Oct

This weekend

23 Oct - 25 Oct

Next weekend

Our top choices for New Madrid 2-star hotels

A Hampton Inn with a stone facade, outdoor seating area, and a fire pit.

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.

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.

1. Hampton Inn Sikeston

Sikeston

United States

Lori

2.727.330 ₫

3.101.656 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

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

A Holiday Inn Express & Suites building with a covered entrance, multiple windows, and a parking lot.

A breakfast buffet counter with a bakery section and a display for breakfast items.

2. Holiday Inn Express & Suites Sikeston Southwest by IHG

Sikeston

United States

Melissa

2.509.972 ₫

2.854.465 ₫ total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

A bathroom with a granite countertop, a sink, a mirror, a towel rack, and a hairdryer.

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 space marked with a wheelchair accessibility symbol.

A building with multiple floors and a flat roof, surrounded by a grassy area with trees.

A parking lot with a grassy area and trees in the background.

4. Reelfoot Lake Inn

Tiptonville

United States

Danny

1.578.436 ₫

1.811.256 ₫ total

includes taxes & fees

4 Nov - 5 Nov

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 built-in microwave, a black refrigerator, and a wooden countertop.

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

5. Super 8 By Wyndham Marston

Marston

United States

Wendy

1.443.881 ₫

1.656.492 ₫ total

includes taxes & fees

22 Oct - 23 Oct

A hotel lobby with a glass table and checkered chairs, an exit door, and a vending machine.

A hotel room with a bed, a desk, a television, and a seating area with a small table.

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

A bathroom with a sink, mirror, and chair.

6. Travel Inn Marston I-55 by Hotel O

Marston

United States

Frank

996.226 ₫

1.242.543 ₫ total

includes taxes & fees

22 Oct - 23 Oct

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

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

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

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

2.613.476 ₫

2.972.176 ₫ total

8 Nov - 9 Nov

includes taxes & fees

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston

1239 Commerce Drive Sikeston MO

2.822.882 ₫

3.210.322 ₫ total

29 Oct - 30 Oct

includes taxes & fees

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 storey 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

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

8/10 Good

"Got there late and staff was very helpful. Room was clean and comfortable"

Reelfoot Lake Inn

Reelfoot Lake Inn

8/10 Good

"Dated but descent."

Explore a world of travel with Expedia

More ways to book

Book 2 Star Hotels in New Madrid on Expedia.com