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

27 N 27th St Billings MT

9 min drive from Reef Indoor Water Park

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.2/10 Very Good! (1,003 reviews)

Couples like: happy hour, romance packages available

Travelers say...

Room smelled a bit like cigarettes but overall it was a great stay

Reviewed on 2026/5/14

Northern Hotel

19 North Broadway Billings MT

9 min drive from Reef Indoor Water Park

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

Couples like: happy hour, couples dining

Travelers say...

The staff did a great job of making sure our needs were met!

Reviewed on 2026/5/16

SureStay Plus Hotel by Best Western Billings

3040 King Ave W Billings MT

26 min walk from Reef Indoor Water Park

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

Room was not cleaned or sheets changed from previous guest(s). Blood/pus stains and "human debris" in bed. Call to front desk resulted in someone coming up to change bedding (25mins/10:00pm). After we were in (now clean) bedding (11:00p) management offered us another room. Our decline of their offer ...

Reviewed on 2026/5/13

See all 520 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.