Hotels in New Salem

Q: Where should I consider staying in New Salem if I'm looking for a cheap accommodation?

An inexpensive option worth considering is Arrowhead Inn .

Where to?

Dates

April 2026

May 2026

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in New Salem?

Arrowhead Inn

New Salem

Modern amenities at an ideal location between Salem Sue and Custer Trail Museum.

CNY700 total

includes taxes & fees

Mar 21 - Mar 22

Comfort Inn & Suites Mandan - Bismarck

Mandan

Quiet accommodations near Bismarck with free breakfast and indoor pool for year-round swims.

CNY890 total

includes taxes & fees

Apr 4 - Apr 5

Room, 2 Queen Beds, Non Smoking | Down comforters, individually decorated, individually furnished, desk

Days Inn by Wyndham Mandan Bismarck Area

Mandan

Enjoy luck and comfort at Mandan's casino hotel with helpful staff and convenient dining.

CNY645 total

includes taxes & fees

Mar 22 - Mar 23

Baymont by Wyndham Mandan Bismarck Area

Mandan

Comfort awaits at this convenient hotel with an indoor pool and fitness center.

CNY580 total

includes taxes & fees

Apr 2 - Apr 3

AmericInn by Wyndham Beulah

Beulah

Cozy Beulah hotel with indoor swimming pool and complimentary breakfast options.

CNY960 total

includes taxes & fees

Apr 3 - Apr 4

Cobblestone Hotel & Suites - Beulah

Beulah

Stay close to Beulah's parks at this welcoming hotel with a hot tub and indoor pool.

View all properties

Go beyond your typical stay in New Salem

Pet friendly

Top landmarks in New Salem

Custer Trail Museum

Step back in time at this appointment-only museum with ten historic buildings including schoolhouses and a 1904 church. Explore authentic early settler life with furnished interiors and vintage farm equipment.

See properties

Salem Sue

Salem Sue towers 38 feet high as the world's largest Holstein cow statue, offering panoramic views of North Dakota's rolling plains. Snap a unique road trip photo with this fiberglass tribute to the local dairy industry.

See properties

Learn more about New Salem

New Salem is well-known for its attractions such as Custer Trail Museum and Salem Sue. The city has something for everyone including sights like Red Trail Links Golf Course within a scenic setting.

See all hotels in New Salem

View of Salem Sue on hill against cloudy sky

Check out reviews of New Salem hotels guests love

Days Inn by Wyndham Mandan Bismarck Area

10/10 Excellent

"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."

North Country Inn & Suites

2/10 Terrible

"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 was coming through after driving all day and that was annoying. Got to my room to find the pit of stench. Slept in a sleeping bag on the nasty bed. It looks nice from outside though. "

Frequently asked questions

How much does a hotel room cost in New Salem?

You can find top hotels in New Salem from CNY580 with options to suit your budget and needs. To find an affordable hotel in New Salem that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at New Salem hotels?

Discover great deals on New Salem hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. And make sure to check out our last-minute deals on New Salem hotels.

Can I book New Salem hotels with free cancellation?

In order to book a refundable New Salem hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What accommodations do travelers recommend in New Salem?

Guests like Arrowhead Inn.

Can I book a refundable hotel in New Salem?

If you're looking for the flexibility to change your plans to New Salem, most accommodations provide refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.

Where should I consider staying in New Salem if I'm looking for a cheap accommodation?

An inexpensive option worth considering is Arrowhead Inn.

What will the weather in New Salem be like during my vacation?

July and August are typically the warmest months in New Salem when the average temp is 68°F. January and February are the coldest months when the average temperature is 19°F. June and May are the months with the most rain.

Why should I book my New Salem hotel through Hotels.com?

There are lots of reasons to book your New Salem trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.