Search New Salem hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Salem hotels

Reception
Arrowhead Inn

Arrowhead Inn

Arrowhead Inn
2.0 star property
New Salem
2.8 out of 10, (3)
"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."
United States
Tracy
The price is AU$149
includes taxes & fees
22 Jan - 23 Jan 2026
Arrowhead Inn
Lobby
Comfort Inn & Suites Mandan - Bismarck

Comfort Inn & Suites Mandan - Bismarck

Comfort Inn & Suites Mandan - Bismarck
2.5 star property
Mandan
9.2 out of 10, Wonderful, (530)
"The room was very clean and the check in staff was very courteous."
United States
Nick
The price is AU$216
includes taxes & fees
26 Dec - 27 Dec
Comfort Inn & Suites Mandan - Bismarck
Lobby
Baymont by Wyndham Mandan Bismarck Area

Baymont by Wyndham Mandan Bismarck Area

Baymont by Wyndham Mandan Bismarck Area
2.5 star property
Mandan
6.8 out of 10, (1002)
"It was a great stay"
United States
Aaron
The price is AU$127
includes taxes & fees
25 Dec - 26 Dec
Baymont by Wyndham Mandan Bismarck Area
Deluxe Double Room, 2 Queen Beds
Days Inn by Wyndham Mandan Bismarck Area

Days Inn by Wyndham Mandan Bismarck Area

Days Inn by Wyndham Mandan Bismarck Area
2.5 star property
Mandan
8.6 out of 10, Excellent, (303)
"I’d stay here again "
United States
Duane
The price is AU$119
includes taxes & fees
4 Jan - 5 Jan 2026
Days Inn by Wyndham Mandan Bismarck Area
Room amenity
Cobblestone Hotel & Suites - Beulah

Cobblestone Hotel & Suites - Beulah

Cobblestone Hotel & Suites - Beulah
3.0 star property
Beulah
9.0 out of 10, Wonderful, (226)
"Very nice...we'll be back!"
United States
Colleen
Cobblestone Hotel & Suites - Beulah
Suite, 1 King Bed, Non Smoking
AmericInn by Wyndham Beulah

AmericInn by Wyndham Beulah

AmericInn by Wyndham Beulah
2.5 star property
Beulah
8.2 out of 10, Very good, (117)
"All the staff were amazing and made the stay even better. "
United States
Ashley
The price is AU$209
includes taxes & fees
21 Jan - 22 Jan 2026
AmericInn by Wyndham Beulah
Separate bathtub and shower, hair dryer, towels
North Country Inn & Suites

North Country Inn & Suites

North Country Inn & Suites
2.0 star property
Mandan
6.8 out of 10, (110)
"Again advertised continental breakfast there was none"
United States
Brian
The price is AU$267
includes taxes & fees
25 Dec - 26 Dec
North Country Inn & Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular New Salem attractions

Red Trail Links Golf Course

This charming 9-hole course offers panoramic views of North Dakota's countryside and the world's largest Holstein cow statue. Enjoy a relaxed round while "New Salem Sue" watches over your game.
See properties

Salem Sue

Standing 38 feet tall atop School Hill, Salem Sue honours North Dakota's dairy heritage as the world's largest Holstein cow statue. Enjoy panoramic countryside views while photographing this unique fibreglass monument.
See properties

Learn more about New Salem

Towering over the prairie landscape, the world's largest Holstein cow 'Salem Sue' offers spectacular views of the surrounding countryside from her hilltop perch. History buffs can explore pioneer artefacts at the Custer Trail Museum before enjoying a relaxing round at Red Trail Links Golf Course.

See all hotels in New Salem
View of Salem Sue on hill against cloudy sky

Top New Salem Hotel Reviews

Recent Reviews in New Salem

Cobblestone Hotel & Suites - Beulah

Cobblestone Hotel & Suites - Beulah

10/10 Excellent
"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."
Michelle 1-night trip
Posted 3 weeks ago
Cobblestone Hotel & Suites - Beulah

More cheap accommodation in New Salem

Days Inn by Wyndham Mandan Bismarck Area

Days Inn by Wyndham Mandan Bismarck Area

2630 Old Red Trail Mandan ND
The price is AU$119 per night from 4 Jan to 5 Jan
AU$119
4 Jan - 5 Jan 2026
includes taxes & fees
8.6/10 Excellent! (302 reviews)

Frequently asked questions

What's the best place for a stay in New Salem?
Based on our traveller data, Arrowhead Inn is one of the top choices for your stay. This hotel offers free parking and free WiFi. Two other options for your trip to the area are Elisha's Place ~ Close to I-94 and Baymont by Wyndham Mandan Bismarck Area. See all available top hotels, or vacation rentals in New Salem.
What are some of the best holiday rentals that New Salem has to offer?
New Hunter's Paradise near Country Fest: This highly rated holiday home rental in New Salem is located in a rural location, and has a balcony, a garden and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in New Salem.
If I need to cancel my hotel reservation in New Salem, will I receive a refund?
Yes! You'll find that most hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in New Salem.
What is staying in New Salem like?
Visitors can enjoy all that New Salem has to offer, including the golf courses, monuments and local tours. Tourists can also enjoy so much more including its museums. In New Salem, there are 3 hotels and other accommodation options to choose from. Find out more about New Salem.
What are the top places to visit in New Salem?
Landmarks like Custer Trail Museum and Salem Sue might be worth a visit. Additionally, you might want to add Red Trail Links Golf Course to your itinerary. Take a look at what more there is to see and do in Expedia's New Salem guide.
What's the seasonal weather like in New Salem?
The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -7°C. The snowiest months in New Salem are April, March, October and February, with each month seeing an average of 22 cm of snowfall.

Explore a world of travel with Expedia