
Eastern Montana Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by David Delgado
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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
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 2026/11/18

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 2026/11/18

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.
