Photo by Justin Hunter

Find Romantic Hotels in Eastern Montana, MT

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 availability on Eastern Montana Romantic Hotels

Our top choices for Eastern Montana romantic hotels

Breakfast, lunch, dinner served; American cuisine
Yellowstone River Inn

Yellowstone River Inn

Yellowstone River Inn
2.0 star property
Glendive
8.4 out of 10, Very Good, (390)
"Good place to stay for the price."
United States
Gary
The price is NT$2,340
NT$2,589 total
includes taxes & fees
Dec 17 - Dec 18
Yellowstone River Inn
Interior
Northern Hotel

Northern Hotel

Northern Hotel
4.0 star property
Downtown Billings
9.6 out of 10, Exceptional, (1159)
"Stayed their several times and.its always a great stay."
United States
gregory
Northern Hotel
Breakfast, lunch, dinner served; American cuisine
Billings Hotel and Convention Center

Billings Hotel and Convention Center

Billings Hotel and Convention Center
3.0 star property
Billings
8.0 out of 10, Very Good, (1373)
"Pleasant place to stay when in Billings!"
United States
George
Billings Hotel and Convention Center
Exterior
DoubleTree by Hilton Hotel Billings

DoubleTree by Hilton Hotel Billings

DoubleTree by Hilton Hotel Billings
4.0 star property
Downtown Billings
8.2 out of 10, Very Good, (1005)
"Great hotel, close to everything downtown. "
United States
Elizabeth R
The price is NT$3,811
NT$4,241 total
includes taxes & fees
Dec 25 - Dec 26
DoubleTree by Hilton Hotel Billings
Fireplace
Hilton Garden Inn Billings

Hilton Garden Inn Billings

Hilton Garden Inn Billings
3.0 star property
Billings
9.0 out of 10, Wonderful, (868)
"Comfortable, quiet, friendly"
United States
Katherine
The price is NT$3,718
NT$4,141 total
includes taxes & fees
Dec 26 - Dec 27
Hilton Garden Inn Billings
Reception
Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (351)
"Wonderful historic old time motel, highly recommend. "
United States
Michael
The price is NT$3,230
NT$3,649 total
includes taxes & fees
Jan 1 - 2026/1/2
Sheridan Inn, B/W Signature Collection
Exterior
Best Western Sheridan Center

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very Good, (1000)
"Great place to stay"
United States
Buckie
The price is NT$2,810
NT$3,176 total
includes taxes & fees
Jan 1 - 2026/1/2
Best Western Sheridan Center
Check-in/check-out kiosk
FairBridge Inn & Suites Williston

FairBridge Inn & Suites Williston

FairBridge Inn & Suites Williston
2.5 star property
Williston
7.6 out of 10, Good, (603)
"The room was clean. Service was very good!"
United States
Larrain
The price is NT$2,028
NT$2,389 total
includes taxes & fees
Jan 13 - 2026/1/14
FairBridge Inn & Suites Williston
Exterior
Rock Creek Resort

Rock Creek Resort

Rock Creek Resort
4.0 star property
Red Lodge
9.8 out of 10, Exceptional, (47)
"Creekside room was perfect, Comfortable and memorable stay."
United States
Jack
The price is NT$3,341
NT$4,787 total
includes taxes & fees
Dec 22 - Dec 23
Rock Creek Resort
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

Top Eastern Montana Hotel Reviews

DoubleTree by Hilton Hotel Billings

DoubleTree by Hilton Hotel Billings

10/10 Excellent
"Great stay. Great people "
Marc 1-night trip
Posted 6 days ago
DoubleTree by Hilton Hotel Billings
Northern Hotel

Northern Hotel

10/10 Excellent
"It was a very good experience. "
Darlene 1-night trip
Posted 2 weeks ago
Northern Hotel

Explore a world of travel with Expedia