The most comfortable hotels for couples in Helena are:- Best Western Premier Helena Great Northern Hotel, Home2 Suites By Hilton Helena, and, Comfort Suites Helena Airport.