Book Hotels in New Madrid, MO

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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

Tonight
Check prices in New Madrid for tonight, Jun 10 - Jun 11
Tomorrow night
Check prices in New Madrid for tomorrow night, Jun 11 - Jun 12
This weekend
Check prices in New Madrid for this weekend, Jun 13 - Jun 15
Next weekend
Check prices in New Madrid for next weekend, Jun 20 - Jun 22

Top New Madrid hotels

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.

Seize your some day

New Madrid hotels essential information

Accommodation
49 hotels
Lowest Price
Highest Price
Popular hotels
Hampton Inn Sikeston, Holiday Inn Express & Suites Sikeston Southwest by IHG, New Orleans Inn Portageville , Super 8 By Wyndham Marston, For Larger Groups Up To 24, Right on Reelfoot Lake--Private Dock And Pier., Fairfield by Marriott Inn & Suites Sikeston, Duck Hunting, Fishing or Relaxing Family Vacation, Come and relax at the Refuge at beautiful Reelfoot Lake!, Travel Inn

Top reasons for your vacation to New Madrid

  • Reelfoot Lake State Park: Explore this beautiful park known for its scenic views and recreational activities such as fishing, boating, and bird watching.
  • New Madrid Historical Museum: Learn about the town's fascinating history, including the earthquakes that shaped the region, at this informative museum.
  • Hunter-Dawson State Historic Site: Tour a well-preserved antebellum mansion and step back in time to experience the grandeur of the past.
  • New Madrid Bend Conservation Area: Discover the natural beauty of this conservation area, perfect for hiking, wildlife viewing, and nature photography.
  • Higgerson School Historic Site: Visit this historic site and learn about the one-room schoolhouse experience in the early 1900s.

Find your favorite hotels in New Madrid

If you're planning an outdoor vacation in New Madrid, Missouri, you'll find a range of hotel accommodations to suit your needs. From cozy motels for budget-conscious travelers to luxurious theme hotels for a unique experience, there are options for everyone. Whether you're looking for a hotel near popular outdoor attractions or prefer to stay in the heart of the city, use the hotel search or map to find the best accommodations in New Madrid.

Hotel nameTypeStarsDescription
Drury Inn & Suites Sikeston, MOHotel3.0This 3.0-star rating hotel offers a range of amenities including an indoor pool, breakfast, connecting rooms, fitness center, outdoor pool, and cocktails. Located in close proximity to friendly people, urban areas, and sports facilities, it is a great option for your outdoor vacation. It is situated 21.0 miles away from New Madrid.
The Farmstead HotelHotel2.5With a 2.5-star rating, this hotel is located 28.2 miles away from New Madrid. While it doesn't offer specific amenities, its proximity to outdoor activities makes it a suitable choice for your outdoor vacation.
Pear Tree Inn SikestonHotel2.5This 2.5-star rating hotel offers amenities such as an indoor pool, fitness center, breakfast, outdoor pool, connecting rooms, smoking rooms, excursions, and a sports facility. It is conveniently located 21.0 miles away from New Madrid and is a good option for your outdoor vacation.

Explore the best activities and sights in New Madrid

For an outdoor vacation in New Madrid, Missouri, there are plenty of activities suitable for families. Explore the nearby Reelfoot Lake State Park, known for its beautiful scenery and opportunities for fishing, boating, and bird watching. Take a trip to the New Madrid Historical Museum to learn about the town's fascinating history, including the 1811-1812 earthquakes that shaped the region. Don't miss the chance to visit the Hunter-Dawson State Historic Site, where you can tour a beautifully preserved antebellum mansion. Other popular landmarks include the New Madrid Bend Conservation Area and the Higgerson School Historic Site.

  1. New Madrid Historical Museum: Immerse yourself in the rich history of New Madrid at this captivating museum. Step back in time as you explore the exhibits showcasing the town's fascinating past. Marvel at the artifacts and photographs that bring the stories to life. The museum is nestled amidst picturesque natural parks, offering a serene setting to delve into the region's heritage. Discover the intertwining of nature and history as you stroll through the beautiful surroundings. With its historical charm and captivating displays, the New Madrid Historical Museum is a must-visit for culture enthusiasts.
  2. River Ridge Winery: Indulge your senses in the delightful experience of visiting River Ridge Winery. Nestled in the midst of breathtaking natural parks, this winery offers a romantic ambiance for wine lovers. Savor the exquisite flavors and aromas of their handcrafted wines while surrounded by the beauty of nature. Explore the history of winemaking through their informative exhibits and learn about the region's viticulture. Whether you're seeking entertainment or a romantic getaway, River Ridge Winery promises a unique experience that will leave you enchanted.
  3. Hunter-Dawson State Historic Site: Step into the elegance of the past at Hunter-Dawson State Historic Site. This beautifully preserved historic house provides a glimpse into the lives of the families who once called it home. Wander through the meticulously furnished rooms and admire the intricate details of the architecture. Surrounded by nature, the site offers a tranquil atmosphere, allowing you to immerse yourself in the history and charm of the place. With its blend of natural beauty and historical significance, Hunter-Dawson State Historic Site is a cultural gem that will transport you to a bygone era.

Where to stay in New Madrid

Embark on an unforgettable outdoor vacation in New Madrid, Missouri, where natural parks, museums, and historical sites await you. Explore the awe-inspiring beauty of nearby natural parks, such as the stunning Big Oak Tree State Park and the tranquil Horseshoe Lake Conservation Area. Immerse yourself in the rich history of the area by visiting the New Madrid Historical Museum, which offers fascinating insights into the region's past. For a romantic getaway, head to downtown Sikeston, located just a short drive away, where you can enjoy charming shops, cozy restaurants, and picturesque scenery. Get ready for an adventure-filled vacation in New Madrid!

  1. Sikeston: Sikeston is a popular city located 20.4 miles away from New Madrid. It offers a range of experiences for outdoor vacations with your family. The city is known for its diverse dining options, family-friendly attractions, cafes, and shopping opportunities. You can explore the scenic river and enjoy excursions on the water. Sikeston is also home to a university and museums, offering educational and cultural experiences. The friendly people of Sikeston add to its welcoming atmosphere, making it an ideal destination for a family vacation focused on outdoor activities.
  2. Dexter: Dexter is a vibrant city located 27.8 miles away from New Madrid. It offers a unique blend of family-friendly attractions, cafes, dining options, and shopping opportunities. The city is known for its opera and historical theater, providing entertainment for all ages. Dexter is also budget-friendly, allowing you to enjoy various excursions without breaking the bank. Its friendly atmosphere and rich history make it an appealing destination for outdoor vacations with your family.
  3. Tiptonville: Tiptonville, located 14.7 miles away from New Madrid, is a fantastic choice for a family outdoor vacation. The city is known for its beautiful lake and budget-friendly attractions. Families can enjoy the natural parks and immerse themselves in nature. Tiptonville's friendly people add to the warm and welcoming atmosphere. It is an ideal destination for families seeking a peaceful and nature-filled vacation away from the hustle and bustle of city life.

Best times to go to New Madrid

The travel seasons of New Madrid

Trips to New Madrid show no change in popularity throughout the year. The peak season to visit is from July to September, with July being the highest month. Off-peak season starts from October to December, and November sees the least travelers.

New Madrid has something in store for you whenever you visit. January is the coldest month of the year, while July is hottest, with average temperatures up to 79.5 degrees Fahrenheit. The wettest month in New Madrid is March, so pack accordingly.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationcloud iconCloudiness
January37.0°F (2.8°C)Light RainMostly Sunny
February39.9°F (4.4°C)Light RainMostly Sunny
March50.0°F (10.0°C)Light RainMostly Sunny
April58.8°F (14.9°C)Light RainMostly Sunny
May68.5°F (20.3°C)Light RainMostly Sunny
June77.4°F (25.2°C)Light RainMostly Sunny
July79.5°F (26.4°C)Light RainMostly Sunny
August77.7°F (25.4°C)Light RainMostly Sunny
September72.5°F (22.5°C)Light RainMostly Sunny
October61.3°F (16.3°C)Light RainMostly Sunny
November49.1°F (9.5°C)Light RainMostly Sunny
December41.7°F (5.4°C)Light RainMostly Sunny

Food and dining in New Madrid

When visiting New Madrid, Missouri, you'll find a variety of delicious local cuisines to satisfy your food cravings. For a quick bite, Casey's General Store is a popular restaurant pizzeria that offers a range of options including hot waffles and freshly made pizzas. If you're looking for a restaurant with a bar, Pizza Hut is a great choice, serving tasty pizzas and providing a comfortable dining experience. For a taste of authentic BBQ, Depot BBQ is a must-visit spot, known for its flavorful smoked meats. If you're driving along the highway, make sure to stop by Highway Property, a restaurant that offers a diverse menu to cater to different tastes. Enjoy exploring the local food scene in New Madrid!

How do I find a great hotel with Travelocity?

Ensure your entire crew enjoys an unforgettable vacation. When seeking impeccable accommodations, utilize our family-friendly badge to find hotels offering extra amenities for children. Our custom filters enable you to narrow down options to hotels closest to popular attractions, offering enhanced cleaning and within your budget.

Why should I book with Travelocity?

Conference calls, to-do lists and, of course, football practice. Busy lives and packed schedules call for trips that are hassle-free. Our aim is to provide stress-free travel every time you and your family book with us so that you can spend less time worrying and more time creating cherished memories. To achieve this, we will assist you in finding and creating your ideal trip, along with offering transparent pricing and reliable reviews, and 24/7 guaranteed customer support before, during, and after your vacation.

How can I save money on my trip to New Madrid?

Avoid the popular season of July to September when planning your trip to New Madrid, Missouri. Instead, consider visiting during the less popular season of October to December. To save money, bundle your flights, hotel, and car bookings together for a discounted price. While in New Madrid, take advantage of the close proximity to affordable attractions such as the Hunter-Dawson State Historic Site, the New Madrid Historical Museum, and the Reelfoot Lake State Park.

Frequently asked questions

What are the top kid-friendly hotels in New Madrid?
Family getaways are where wonderful memories are made, but it’s no secret that traveling with children can be difficult. These kid-friendly New Madrid hotels offer perks that aim to keep adventurers of all ages relaxed and happy: Your entourage will enjoy their time at New Madrid - Marston Homestead. COZY 12 Bed Home.. A playground and a king bed are just a couple of the things that help make this place an attractive option. Travel Inn is another top pick. After a long day of sightseeing, return to your comfy room and perks like complimentary breakfast and pet-friendly facilities.
Where can I find cheap hotels in New Madrid?
At Travelocity you’ll find really nice hotels in New Madrid at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near New Madrid rather than in New Madrid. We may find you even better rates, too.
How do I find the best New Madrid hotel deals?
Simple! On Travelocity, look through the fantastic offers we’ve already found in New Madrid then use our filters to find a great deal that’s perfect for you. Enter your travel dates, select the number of rooms you need, and we’ll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in New Madrid?
The cheapest hotel in New Madrid is . This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel’s location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in New Madrid?
There are 49 hotels in New Madrid on Travelocity.
What are the best hotels in New Madrid?
New Madrid has so many great hotels to choose from at Travelocity — and it’s so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in New Madrid for you!
When is the best time to visit New Madrid?
If you want the joy of a fun-filled trip in peak season, visit New Madrid during March, May and June. If you’d prefer the peace of off-season, book a stay during quieter months, such as December, January and February.
When is the cheapest time to stay in New Madrid?
Based on historic data is usually the cheapest month to visit New Madrid. However, we have incredible deals all year round, so we’re confident you’ll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in New Madrid?
There are multiple hotels in New Madrid that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We’ve got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to New Madrid. We have plenty of kid-friendly hotels in New Madrid to choose from on Travelocity!
Why book a hotel in New Madrid through Travelocity?
Because we have the top hotels in New Madrid! We want to help you travel more and worry less. That’s why we’ve put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you’re getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in New Madrid on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent New Madrid hotel reviews by fellow wanderers