Eastern Montana Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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 a lobby fireplace and romance packages. Couples will appreciate the Egyptian cotton sheets, restaurant, and ...
8/10 Very Good! (999 reviews)
Couples like: bar, romance packages available
Travelers say...
"Central location plenty of bars and restaurants."
Reviewed on Jun 28, 2025
Northern Hotel
19 North Broadway, Billings, MT
Rekindle the romance with your special someone. Consider booking a getaway at this hotel where you're sure to love the 2 restaurants and lobby fireplace. Other ...
9.4/10 Exceptional! (1,041 reviews)
Couples like: happy hour, couples dining
The Grand Ol’ Dame of Billings.
"We stay here anytime we visit Billings. The customer service is unsurpassed, and it’s a beautiful hotel."
Reviewed on Jun 26, 2025
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.
8.6/10 Excellent! (1,004 reviews)
"Such a great place to stay for our one night in Billings. Very clean, friendly staff and very quiet. Breakfast was great. The room was clean and had a fridge, microwave and extra chair. The shower was nice and the bathroom was clean. We didn’t have time to try the pool but it looked nice."
Reviewed on Jul 3, 2025
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.