Photo by David Delgado

Search Romantic Hotels in Eastern Montana

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

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 ₹6,749
₹7,469 total
includes taxes & fees
9 Jan - 10 Jan 2026
Yellowstone River Inn
Interior
Northern Hotel

Northern Hotel

4.0 star property
Downtown Billings
9.6 out of 10, Exceptional, (1160)
"Stayed their several times and.its always a great stay."
United States
gregory
Northern Hotel
Exterior
DoubleTree by Hilton Hotel Billings

DoubleTree by Hilton Hotel Billings

4.0 star property
Downtown Billings
8.2 out of 10, Very good, (1006)
"I liked the location."
United States
Cheryl
The price is ₹11,006
₹12,247 total
includes taxes & fees
19 Dec - 20 Dec
DoubleTree by Hilton Hotel Billings
Fireplace
Hilton Garden Inn Billings

Hilton Garden Inn Billings

3.0 star property
Billings
9.0 out of 10, Wonderful, (867)
"Comfortable, quiet, friendly"
United States
Katherine
The price is ₹10,738
₹11,957 total
includes taxes & fees
20 Dec - 21 Dec
Hilton Garden Inn Billings
Breakfast, lunch, dinner served; American cuisine
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3.0 star property
Billings
8.0 out of 10, Very good, (1367)
"The room was very clean and the bed was really comfortable. We went to the lounge and had great service and great food. We'll be back! "
United States
Thomas
Billings Hotel and Convention Center
Reception
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 ₹10,580
₹11,955 total
includes taxes & fees
16 Dec - 17 Dec
Sheridan Inn, B/W Signature Collection
Exterior
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 ₹8,115
₹9,170 total
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Sheridan Center
Check-in/check-out kiosk
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 ₹5,855
₹6,899 total
includes taxes & fees
1 Jan - 2 Jan 2026
FairBridge Inn & Suites Williston
Exterior
Rock Creek Resort

Rock Creek Resort

4.0 star property
Red Lodge
9.8 out of 10, Exceptional, (46)
"Creekside room was perfect, Comfortable and memorable stay."
United States
Jack
The price is ₹13,564
₹18,055 total
includes taxes & fees
11 Dec - 12 Dec
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

Northern Hotel

Northern Hotel

10/10 Excellent
"It was a very good experience. "
Darlene 1-night trip
Posted 10 days ago
Northern Hotel
SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings

10/10 Excellent
"Our front desk women was amazing "
Burk 1-night trip
Posted 2 weeks ago
SureStay Plus Hotel by Best Western Billings

Explore a world of travel with Expedia