Book Hotels in New Salem, North Dakota

Wander wisely with the Travelocity Price Match Guarantee

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in New Salem

Tonight
Check prices in New Salem for tonight, Sep 24 - Sep 25
Sep 24 - Sep 25
Tomorrow night
Check prices in New Salem for tomorrow night, Sep 25 - Sep 26
Sep 25 - Sep 26
Next weekend
Check prices in New Salem for next weekend, Sep 29 - Oct 1
Sep 29 - Oct 1

Most frequently booked New Salem hotels

Arrowhead Inn

Arrowhead Inn

2 out of 5
1301 North 8th Street, New Salem, ND
Free Cancellation
Reserve now, pay when you stay
0.94 mi from city center
The price is $69 per night
$69
per night
Sep 25 - Sep 26
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Parking included
Free WiFi
Baymont by Wyndham Mandan Bismarck Area

Baymont by Wyndham Mandan Bismarck Area

2.5 out of 5
2611 Old Red Trail NW, Mandan, ND
Free Cancellation
Reserve now, pay when you stay
23.45 mi from city center
The price is $93 per night
$93
per night
Oct 10 - Oct 11
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like self-serve breakfast and free self parking.
Pool
Hot Tub
Comfort Inn & Suites Mandan - Bismarck

Comfort Inn & Suites Mandan - Bismarck

2.5 out of 5
1516 27th St. NW, Mandan, ND
Free Cancellation
Reserve now, pay when you stay
23.69 mi from city center
The price is $105 per night
$105
per night
Oct 15 - Oct 16
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free Internet in public areas. There's a 24-hour gym on site, and laundry facilities and barbecue grills are also offered.
Breakfast included
Pet friendly
Blackstone Hotel

Blackstone Hotel

2.5 out of 5
2630 Old Red Trail, Mandan, ND
Free Cancellation
Reserve now, pay when you stay
23.46 mi from city center
The price is $89 per night
$89
per night
Sep 25 - Sep 26
A casino and a restaurant are featured at this smoke-free hotel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A business center, a coffee shop, and express check-out are also on offer.
Pet friendly
Parking included
Cobblestone Hotel & Suites - Beulah

Cobblestone Hotel & Suites - Beulah

3 out of 5
1207 Hwy 49 N, Beulah, ND
Free Cancellation
Reserve now, pay when you stay
34.43 mi from city center
The price is $97 per night
$97
per night
Oct 18 - Oct 19
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Hawks Historical Haven Mandan

Hawks Historical Haven Mandan

24.95 mi from city center
Get rates
A water park and a gym are featured at this smoke-free vacation home. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site. Limo/town car service, a garden, and concierge services are also on offer.
Kitchen
Washer
AmericInn by Wyndham Beulah

AmericInn by Wyndham Beulah

2.5 out of 5
2100 2nd Ave NW, Beulah, ND
Free Cancellation
Reserve now, pay when you stay
34.96 mi from city center
The price is $131 per night
$131
per night
Oct 15 - Oct 16
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
North Country Inn & Suites

North Country Inn & Suites

2 out of 5
1200 E Main St, Mandan, ND
Free Cancellation
Reserve now, pay when you stay
25.39 mi from city center
The price is $110 per night
$110
per night
Sep 25 - Sep 26
A restaurant and free WiFi in public areas are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Colonial Motel and RV Park

Colonial Motel and RV Park

2.5 out of 5
4631 Memorial Hwy, Mandan, ND
27.51 mi from city center
Get rates
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, laundry facilities, and barbecue grills are also on offer.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in New Salem
View all properties
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.

Seize your some day

New Salem Hotel & Travel Guide\n

Currently, Travelocity doesn't have any places to rest and relax in or around New Salem.

Bismarck is 30 miles (52 kilometers) away from New Salem. It boasts a few listed places to stay such as the Budget Inn Express Bismarck and Hampton Inn & Suites Bismarck Northwest.

When sport is on your New Salem bucket list, make the time to visit Bismarck Civic Center, which you can find 30 miles (52 kilometers) to the east of New Salem. Wise visitors that would like to find a Travelocity-listed hotel in the area around the game can make a choice from the Staybridge Suites Bismarck or the Country Suites By Carlson, Bismarck, Nd.

For modern travelers arriving or departing via Bismarck Municipal Airport, you might find it convenient to book Travelocity-listed accommodation at Fairfield Inn & Suites Bismarck South, or Radisson Hotel Bismarck, which can both be found nearby.

New Salem hotels essential information

Accommodation
17 hotels
Lowest Price
$69
Highest Price
$131
Popular hotels
Arrowhead Inn, Baymont by Wyndham Mandan Bismarck Area, Comfort Inn & Suites Mandan - Bismarck, Blackstone Hotel, Cobblestone Hotel & Suites - Beulah, Hawks Historical Haven Mandan, AmericInn by Wyndham Beulah, North Country Inn & Suites, Colonial Motel and RV Park

Frequently asked questions

What are the top kid-friendly hotels in New Salem?
Take some of the worries out of traveling with kids by opting for a family-friendly hotel in New Salem. From fun amenities to extra services, these properties offer perks that’ll make your trip plain sailing: Arrowhead Inn will help make your getaway the best one yet. It features plenty of conveniences aimed at families, such as housekeeping services and free WiFi. Also consider Broken Spoke Bunkhouse Motel. It offers front desk services, laundry facilities and lots of opportunities for precious family time.
Where can I find cheap hotels in New Salem?
At Travelocity you’ll find really nice hotels in New Salem at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near New Salem rather than in New Salem. We may find you even better rates, too.
How do I find the best New Salem hotel deals?
Simple! On Travelocity, look through the fantastic offers we’ve already found in New Salem then use our filters to find a great deal that’s perfect for you. Enter your travel dates, select the number of rooms you need, and we’ll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in New Salem?
The cheapest hotel in New Salem is $69. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel’s location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in New Salem?
There are 17 hotels in New Salem on Travelocity.
What are the best hotels in New Salem?
New Salem has so many great hotels to choose from at Travelocity — and it’s so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in New Salem for you!
When is the best time to visit New Salem?
If you want the joy of a fun-filled trip in peak season, visit New Salem during April, June and July. If you’d prefer the peace of off-season, book a stay during quieter months, such as September, November and December.
When is the cheapest time to stay in New Salem?
Based on historic data is usually the cheapest month to visit New Salem. However, we have incredible deals all year round, so we’re confident you’ll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in New Salem?
There are multiple hotels in New Salem that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We’ve got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to New Salem. We have plenty of kid-friendly hotels in New Salem to choose from on Travelocity!
Why book a hotel in New Salem through Travelocity?
Because we have the top hotels in New Salem! We want to help you travel more and worry less. That’s why we’ve put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you’re getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in New Salem on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent New Salem hotel reviews by fellow wanderers

Cobblestone Hotel & Suites - Beulah

Cobblestone Hotel & Suites - Beulah

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Was a nice place to stay"
A verified traveler stayed at Cobblestone Hotel & Suites - Beulah
Cobblestone Hotel & Suites - Beulah

Types of hotels

Hotels near…

Hotels by star rating

Areas of New Salem