
Eastern Montana Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by David Delgado
Top Romantic Eastern Montana Hotels

DoubleTree by Hilton Hotel Billings
27 N 27th St Billings MT
Book a stay at this romantic hotel, featuring happy hours and a lobby fireplace. Couples will appreciate the romance packages, Egyptian cotton sheets, and ...
8.4/10 Very Good! (1,000 reviews)
Couples like: happy hour, romance packages available
Travelers say...
"The place was perfect"
Reviewed on Nov 18, 2026

Northern Hotel
19 North Broadway Billings MT
Indulge in a romantic getaway at this upscale hotel, where you'll find happy hours, a lobby fireplace, and premium mattresses. Couples will love the 2 restaurants ...
9.6/10 Exceptional! (1,336 reviews)
Couples like: happy hour, couples dining
Travelers say...
"Love everything from the crisp white linens to the comfortable beds and the complimentary glass of wine."
Reviewed on Nov 18, 2026

SureStay Plus Hotel by Best Western Billings
3040 King Ave W Billings MT
A hot tub, a lobby fireplace, and premium mattresses await visiting couples at this romantic hotel. The property also offers luxury bedding and a terrace.
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.

