Eastern Montana Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by David Delgado

Black Friday sale: Save 30% or more on select packages

Show deals

Top Romantic Eastern Montana Hotels

DoubleTree by Hilton Hotel Billings

DoubleTree by Hilton Hotel Billings

4 out of 5
27 N 27th St Billings MT
  • 26 min walk from First Interstate Arena at MetraPark
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

DoubleTree by Hilton Hotel Billings
Northern Hotel

Northern Hotel

4 out of 5
19 North Broadway Billings MT
  • 26 min walk from First Interstate Arena at MetraPark
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

Northern Hotel
SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings

2.5 out of 5
3040 King Ave W Billings MT
  • 9 min drive from First Interstate Arena at MetraPark
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.
SureStay Plus Hotel by Best Western Billings
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.