
Eastern Montana Romantic Holidays
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by David Delgado
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Romantic Eastern Montana Hotels

DoubleTree by Hilton Hotel Billings
27 N 27th St Billings MT
Stay at this business-friendly hotel in Billings. Enjoy breakfast (surcharge), a free airport shuttle and room service. Our guests praise the helpful staff in ...
8.2/10 Very Good! (1,001 reviews)
Couples like: happy hour, romance packages available
Travellers say...
Yes room was clean and staff very helpful
Reviewed on 4 Feb 2026

Northern Hotel
19 North Broadway Billings MT
Stay at this business-friendly hotel in Billings. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the restaurant and the bar in their reviews. ...
9.4/10 Exceptional! (1,194 reviews)
Couples like: happy hour, couples dining
Travellers say...
I love The Northern! Great location, service, and food. My favorite place to stay in Billings 🌟
Reviewed on 4 Feb 2026

SureStay Plus Hotel by Best Western Billings
3040 King Ave W Billings MT
Stay at this business-friendly hotel in Billings. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,003 reviews)
Staff was amazing
Reviewed on 2 Feb 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
