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 together

    Save up to NT$25,000 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

DoubleTree by Hilton Hotel Billings

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,006 reviews)

Couples like: happy hour, romance packages available

Travelers say...
"Came to Billings for the shinedown concert and stayed at the double tree. Nice place! We will stay again"

Reviewed on 2026/8/17

DoubleTree by Hilton Hotel Billings
Northern Hotel

Northern Hotel

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 ...
Northern Hotel
SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings

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.
8.8/10 Excellent! (1,007 reviews)
"We needed two rooms in a pinch and they came through for us. The rooms were comfortable and the breakfast was excellent, especially the staff running the breakfast. Great value and great stay!"

Reviewed on 2026/8/17

SureStay Plus Hotel by Best Western Billings
See all 510 properties in Eastern Montana
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.