Eastern Montana Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Better together
Save up to NT$5,067 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! (1,000 reviews)
Couples like: bar, romance packages available
Travelers say...
"Central location plenty of bars and restaurants."
Reviewed on 2025/6/28
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,049 reviews)
Couples like: happy hour, couples dining
Travelers say...
"Excellent artwork. Room great. Restaurant Ten is wonderful."
Reviewed on 2025/7/8
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)
"Nice place & close to shopping"
Reviewed on 2025/7/10
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.