Search for Cheap Deals on
Hotels in New Salem

Choose from 17 New Salem Hotel Deals

Arrowhead Inn

Arrowhead Inn

2 out of 5
1301 8th St N New Salem ND
  • 10 min walk from Custer Trail Museum
Stay at this hotel in New Salem. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Salem Sue and Custer Trail Museum are located ...
Arrowhead Inn
Baymont by Wyndham Mandan Bismarck Area

Baymont by Wyndham Mandan Bismarck Area

2.5 out of 5
2611 Old Red Trail NW Mandan ND
  • 1 hour drive from Custer Trail Museum
Book a stay at this business-friendly hotel in Mandan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
6.8/10 (1,000 reviews)
This was a very run down facility. Water stains on the ceiling tile and had a very odd odor. The tub had a permanent brown stain and the faucet leaked. The pool was closed for an inspection.

Reviewed on Mar 15, 2026

Baymont by Wyndham Mandan Bismarck Area
Days Inn by Wyndham Mandan Bismarck Area

Days Inn by Wyndham Mandan Bismarck Area

2.5 out of 5
2630 Old Red Trail Mandan ND
  • 1 hour drive from Custer Trail Museum
Book a stay at this business-friendly hotel in Mandan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (319 reviews)
Everything was great staff vety helpful,place was overall very clean. Laundry facilities there,dodnt yse but they have one. And a small,convenient gym. Is a great place to stop and stay..very close to bismarck and they have a Walmart right in town.

Reviewed on Mar 17, 2026

Days Inn by Wyndham Mandan Bismarck Area
Comfort Inn & Suites Mandan - Bismarck

Comfort Inn & Suites Mandan - Bismarck

2.5 out of 5
1516 27th St. NW Mandan ND
  • 1 hour drive from Custer Trail Museum
Book a stay at this business-friendly hotel in Mandan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (548 reviews)
Room was spotless, hotel was very clean, staff was very helpful

Reviewed on Feb 23, 2026

Comfort Inn & Suites Mandan - Bismarck
Cobblestone Hotel & Suites - Beulah

Cobblestone Hotel & Suites - Beulah

3 out of 5
1207 Hwy 49 N Beulah ND
  • 2 hours drive from Custer Trail Museum
Book a stay at this business-friendly hotel in Beulah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (239 reviews)
Everything was nice.

Reviewed on Mar 9, 2026

Cobblestone Hotel & Suites - Beulah
North Country Inn & Suites

North Country Inn & Suites

2 out of 5
1200 E Main St Mandan ND
  • 1 hour drive from Custer Trail Museum
Stay at this hotel in Mandan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Five ...
6.8/10 (110 reviews)
Im not sure where the pictures came from but this place was gross. The smell is the first thing youll notice. Filth covered by chemical stench. Cigarettes burns on comforter is a nice touch. I showed up at the office was closed at 9:30..Its was dark..I had to ring a bell outside to get someone. I ...

Reviewed on Dec 3, 2025

North Country Inn & Suites
Scotwood Motel By OYO Washburn Nd

Scotwood Motel By OYO Washburn Nd

2.5 out of 5
1311 Border Ln #1183 Washburn ND
  • 2 hours drive from Custer Trail Museum
Stay at this hotel in Washburn. Enjoy free WiFi, free parking, and room service. Popular attractions Lewis and Clark Interpretive Center and Fort Mandan State ...
Scotwood Motel By OYO Washburn Nd
AmericInn by Wyndham Beulah

AmericInn by Wyndham Beulah

2.5 out of 5
2100 2nd Ave NW Beulah ND
  • 2 hours drive from Custer Trail Museum
Book a stay at this business-friendly hotel in Beulah. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beulah Water Park and Beulah Riverside ...
AmericInn by Wyndham Beulah
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.

Find cheap hotels in New Salem

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your New Salem hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in New Salem.

Choosing the right hotel in North Dakota has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of New Salem’s 17 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $84. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great New Salem hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in New Salem. No matter your reason for visiting New Salem, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About New Salem hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in New Salem for as low as $84.

How many hotels are there in New Salem?

With over 17 hotels in New Salem, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $84.

How to find cheap car rentals in New Salem?

Finding a cheap car rental deal in New Salem is as easy as scoring cheap hotels in New Salem. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.