See all 492 hotels in Eastern Montana
- Travelodge by Wyndham Miles City
- Rodeway Inn Gateway to Medora T-Roosevelt & Makoshika State Park
- Homestead Inn Extended Stay - 3 nights minimum
- Sagebrush Inn and Suites
- Montana Inn near Little Bighorn - Colstrip
- Royals Inn Motel
- Western Inn Motel Billings
- Super 8 Billings
- Surestay by Best Western Glendive Yellowstone River
- Riverside Inn
- Montana Country Retreat w/ Hot Tub-Near Lewistown
- Vegas Hotel
- Modern 7 Guest Stay - Quiet Area
- Beartooth Hideaway Inn and Cabins
- Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
- Rock Creek Resort
- Comfort Inn & Suites Sheridan
- FairBridge Inn & Suites Williston
- Fairfield Inn & Suites Sheridan
- The Pollard Hotel
- Days Inn by Wyndham Sheridan
- Wyo Inn
- Landmark Suites
- Hampton Inn Sheridan
- Quality Inn Red Lodge Gateway To Yellowstone
- Super 8 by Wyndham Columbus
- Sheridan Inn, B/W Signature Collection
- Best Western Sheridan Center
- Candlewood Suites Sheridan by IHG
- Hotel Expedition
- Rustic Ridge Cabins, Charming Retreat (3 Options!)
- Baymont Inn & Suites Sheridan
- Budget Inn Express
- Spark by Hilton Sheridan
- Hampton Inn & Suites Williston
- Lupine Inn Red Lodge MT
- Alamo Motel
- Powell JET Motor Inn
- Yodeler Motel
- Horseshoe Bend Motel
- Clarion Hotel & Suites Williston
- Travelodge by Wyndham Lovell/Bighorns
- Steps from DOWNTOWN! COZY 5 bedroom Bungalow!
- Elk View Inn
- Travelodge by Wyndham Powell
- Western Motel
- Trail's End Motel Sheridan
- Holiday Lodge Motel
- North 40 Cabin- Pet friendly cabin on a working cattle ranch, Panoramic Mountain Views
- Beartooth Basin Bunkhouse
- Baymont by Wyndham Williston
- Old School Motel RV
- Holiday Inn Express And Suites Sheridan South By Ihg
- Alpine Lodge
- Ranch house between Zurich and Harlem hunting, hiking, & quiet. Family friendly
- Roadside Motel
- Prairie Suites
- The Grand Majestic Lodge
- 100 Year old Swedish Homestead with a modern touch. 8 Miles from Red Lodge, MT
- Fairbridge Inn & Suites Williston, ND
- Americas Best Value Inn Sheridan
- THE RED Lodge INN
- Beartooth Rider's basecamp/Lodge+Campground
- Enjoyable 1-bedroom hotel with AC in charming Red Lodge