Hotels in New Salem

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

Next weekend

In two weeks

Where to stay in New Salem?

A compact hotel room with a bed, a desk with a chair, a small kitchenette, and a bathroom.

A motel with a row of rooms, a parking lot, and a building in the background.

A bathroom with a large mirror, a sink, and a towel rack.

A bathroom with a shower curtain, a toilet, and a wall with a vertical tile pattern.

1. Arrowhead Inn

New Salem

$50

$54 total

includes taxes & fees

Oct 27 - Oct 28

A hotel room with a large bed, two bedside tables with lamps, and a wall-mounted artwork of a sunflower field.

A gaming area with multiple arcade machines, chairs, and a bar area.

A bar area with a long counter, wooden chairs, and a menu board.

A modern building with a covered entrance, large garage doors, and stone pillars.

2. Days Inn by Wyndham Mandan Bismarck Area

Mandan

$89

$99 total

includes taxes & fees

Oct 28 - Oct 29

A Comfort Inn & Suites hotel with a stone facade, multiple floors, and a covered entrance.

A reception desk with a wooden finish, a stone wall backdrop, and a crescent moon decoration.

A buffet setup with various food items and a refrigerator.

A hotel room with a sofa, armchair, bed, and a small table. There are framed pictures on the wall and a lamp on the side table.

3. Comfort Inn & Suites Mandan - Bismarck

Mandan

$123

$136 total

includes taxes & fees

Nov 22 - Nov 23

A hotel lobby with a reception desk, a chandelier, a Christmas tree, and a sign for Baymont Inn & Suites.

A hotel room with a bathtub, a sofa, a coffee table, and a dining table.

A bar area with a wooden counter, bar stools, and a clock above the counter.

An indoor swimming pool with a slide, a palm tree, and a play structure.

4. Baymont by Wyndham Mandan Bismarck Area

Mandan

$71

$79 total

includes taxes & fees

Nov 22 - Nov 23

A lobby with a stone wall, a reception desk, a patterned carpet, and seating areas.

A lobby with a stone fireplace, two sofas, patterned carpet, and a potted plant.

A bar area with a stone wall, a flat-screen TV mounted above a row of liquor bottles, and a glass with a lemon slice on the counter.

A hotel lobby with seating areas, a bar, and a kitchen in the background.

5. Cobblestone Hotel & Suites - Beulah

Beulah

$130

$143 total

includes taxes & fees

Nov 1 - Nov 2

An indoor swimming pool with wooden walls and ceiling, surrounded by tables and chairs.

A spacious lobby with a coffee bar, seating area, and a staircase.

A reception desk with a clock, a lamp, and a sign for AmericInn.

A hotel room with a large bathtub, a desk with a computer, a TV, and a bed with white linens.

6. AmericInn by Wyndham Beulah

Beulah

$122

$134 total

includes taxes & fees

Nov 7 - Nov 8

View all properties

Go beyond your typical stay in New Salem

Pet friendly

Family friendly

Top landmarks in New Salem

Red Trail Links Golf Course

You might want to play some rounds at Red Trail Links Golf Course, located 0.5 mi (0.8 km) from central New Salem.

See properties

Custer Trail Museum

Custer Trail Museum is 0.5 mi (0.8 km) from central New Salem, why not stop by during your stay. If you want to experience more of the culture New Salem has to offer, head to Red Trail Links Golf Course and Salem Sue.

See properties

Salem Sue

6.6/10 (4 reviews)

You might want to get your camera out and head to Salem Sue— just one of the landmarks located 0.7 mi (1.2 km) from central New Salem.

See properties

Learn more about New Salem

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

See all hotels in New Salem

A grassy hill with a cow statue and the words "CEN SALOM" carved into the hill.

Check out reviews of New Salem hotels guests love

Comfort Inn & Suites Mandan - Bismarck

10/10 Excellent

"Very nice breakfast with helpful staff. Convenient to restaurants and shopping areas. Room was very comfortable and clean. Nice experience for us."

Cobblestone Hotel & Suites - Beulah

10/10 Excellent

"Great stay - comfy beds will return"

Frequently asked questions

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.