Book Cheap Hotels in New Madrid
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in New Madrid
Most frequently booked New Madrid hotels

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
New Madrid MO
0.68 km from city centre
The price is CA $285 per night
CA $285
CA $505 total
Nov 17 - Nov 18
includes taxes & fees
Stay at this vacation home in New Madrid. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions New Madrid Historical Museum and River Ridge Winery are located nearby.
Kitchen
Washer

Hampton Inn Sikeston
1240 Commerce Drive Sikeston MO
Free cancellation
Reserve now, pay when you stay
30.39 km from city centre
The price is CA $149 per night
CA $149
CA $170 total
Nov 26 - Nov 27
includes taxes & fees
Stay at this hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included

Holiday Inn Express & Suites Sikeston Southwest by IHG
115 Hospitality Dr Sikeston MO
Free cancellation
30.62 km from city centre
The price is CA $144 per night
CA $144
CA $164 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included

Reelfoot Lake Inn
1520 State Route 21 East Tiptonville TN
24.62 km from city centre
The price is CA $90 per night
CA $90
CA $104 total
Nov 17 - Nov 18
includes taxes & fees
Stay at this motel in Tiptonville. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Reelfoot Lake State Park and Campbell's Point are located nearby.
Pet-friendly
Free WiFi

Fairfield Inn & Suites by Marriott Sikeston
1239 Commerce Drive Sikeston MO
Free cancellation
Reserve now, pay when you stay
30.37 km from city centre
The price is CA $157 per night
CA $157
CA $179 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included

Super 8 By Wyndham Marston
501 S Outer Road Marston MO
Free cancellation
Reserve now, pay when you stay
10.14 km from city centre
The price is CA $82 per night
CA $82
CA $94 total
Nov 18 - Nov 19
includes taxes & fees
Stay at this hotel in Marston. Enjoy free breakfast, free WiFi, and free parking.
Breakfast included
Pet-friendly

The Dragonfly - Sleeps up to 8, Lake views.
Hornbeak TN
27.79 km from city centre
Stay at this vacation home in Hornbeak. Enjoy laundry facilities, an in-room coffeemaker, and air conditioning. Popular attractions Willow Towhead and Rat Island are located nearby.
Kitchen
Washer

New Orleans Inn Portageville
600 US-61 Portageville MO
22.93 km from city centre
Stay at this motel in Portageville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews.
Pet-friendly
Parking included

For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier.
Hornbeak TN
28.22 km from city centre
The price is CA $357 per night
CA $357
CA $653 total
Nov 17 - Nov 18
includes taxes & fees
Book a stay at this family-friendly lodge in Hornbeak. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Willow Towhead and Rat Island are located nearby.
Free WiFi
Air conditioning
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.
New Madrid hotels essential information
Accommodation | 57 hotels |
|---|---|
Lowest Price | CA $94 |
Highest Price | CA $653 |
Popular hotels | Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!, Hampton Inn Sikeston, Holiday Inn Express & Suites Sikeston Southwest by IHG, Reelfoot Lake Inn, Fairfield Inn & Suites by Marriott Sikeston, Super 8 By Wyndham Marston, The Dragonfly - Sleeps up to 8, Lake views., New Orleans Inn Portageville , For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier. |
Frequently asked questions
Recent New Madrid hotel reviews by fellow wanderers

Hampton Inn Sikeston
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Everything was great. Room was clean. Fitness center was nice"
A verified traveller stayed at Hampton Inn Sikeston





