Search for Cheap Deals on
Hotels in New Salem

Choose from 19 New Salem Hotel Deals

Arrowhead Inn

Arrowhead Inn

2 out of 5
1301 8th St N New Salem ND
  • 14 min walk from Red Trail Links Golf Course
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 ...
2.6/10 (3 reviews)
You get what you pay for
Broken bed, dirty towel, hair and dirt on sheets, old pillows. We knew it would be old and run down, but we didn’t expect it would be so dirty.

Reviewed on Sep 13, 2025

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 Red Trail Links Golf Course
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,001 reviews)
It was alright.

Reviewed on Dec 9, 2025

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 Red Trail Links Golf Course
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! (301 reviews)
Didn't need to interact with staff too much since everything was pretty good. Only drawback is that the A/C and Heaters in the rooms are a bit noisy while running.

Reviewed on Nov 22, 2025

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 Red Trail Links Golf Course
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/10 Wonderful! (527 reviews)
The staff was very warm and welcoming. Our room was clean and quiet and comforting. Breakfast was great! The cook is a lovely person, she really loves her job.

Reviewed on Dec 9, 2025

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 Red Trail Links Golf Course
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! (224 reviews)
From the moment we walked in the door until the moment we left, every staff member we met was extremely nice, likable, and helpful. The rooms were very clean and comfortable. The complimentary breakfast was delicious. Would definitely recommend Cobblestone. Michelle E.

Reviewed on Dec 2, 2025

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 Red Trail Links Golf Course
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)
Again advertised continental breakfast there was none

Reviewed on Dec 1, 2025

North Country Inn & Suites
AmericInn by Wyndham Beulah

AmericInn by Wyndham Beulah

2.5 out of 5
2100 2nd Ave NW Beulah ND
  • 2 hours drive from Red Trail Links Golf Course
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 ...
8.2/10 Very Good! (117 reviews)
The toilet kept running so I opened the tank and rod and chain were gone. Had to flush by hand not lever

Reviewed on Nov 6, 2025

AmericInn by Wyndham Beulah
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 Red Trail Links Golf Course
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 ...
6.2/10 (23 reviews)
I felt very safe at this property

Reviewed on Mar 27, 2025

Scotwood Motel By OYO Washburn Nd
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 19 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 $79. 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 $79.

How many hotels are there in New Salem?

With over 19 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 $79.

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.