Deals on vacations and trips to Columbus
Save when you book Columbus package deals
Columbus flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Howard Johnson by Wyndham Billings
per person
Jul 29 - Aug 5
found 19 hours ago
Roundtrip non-stop flight included
Savannah (SAV) to Billings (BIL)
2 hot tubs, an indoor pool, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like on-the-go breakfast and free self parking.
Billings Hotel and Convention Center
Save 100% on your flight
per person
Jul 29 - Aug 5
found 18 hours ago
Roundtrip non-stop flight included
Savannah (SAV) to Billings (BIL)
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.
Northern Hotel
per person
Jul 29 - Aug 5
found 19 hours ago
Roundtrip non-stop flight included
Savannah (SAV) to Billings (BIL)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a lobby fireplace, and luggage storage are also offered.
Riversage Billings Inn
per person
Jul 29 - Aug 5
found 19 hours ago
Roundtrip non-stop flight included
Savannah (SAV) to Billings (BIL)
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A fireplace in the lobby is provided and the front desk is staffed around-the-clock.
SureStay Plus Hotel by Best Western Billings
per person
Jul 29 - Aug 5
found 19 hours ago
Roundtrip non-stop flight included
Savannah (SAV) to Billings (BIL)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Top Columbus hotels deals
Super 8 by Wyndham Columbus
602 8th Ave N, P.o. Box 88, Columbus, MT
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $118 total per night
$118 total
May 29 - May 30
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
Yellowstone River Lodge
1936 A Highway 10, Columbus, MT
$145 nightly
The price is $157 total per night
$157 total
May 29 - May 30
Total includes taxes and fees
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
Parking included
Free WiFi
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing
This cabin features laundry facilities.
Kitchen
Washer
Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue, Red Lodge, MT
$149 nightly
The price is $169 total per night
$169 total
Jun 1 - Jun 2
Total includes taxes and fees
This hotel features a 24-hour gym and a hot tub. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A computer station and a safe deposit box are also provided.
Hot Tub
Breakfast included
Best Western Yellowstone Crossing
205 SE 4th Street, Laurel, MT
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $140 total per night
$140 total
May 29 - May 30
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A lobby fireplace, a computer station, and luggage storage are also on offer.
Breakfast included
Pet friendly
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.
Popular places to visit
Granite Peak Park
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
Stillwater Golf Course
Enjoy a round of golf in Columbus at Stillwater Golf Course. While you're in the area, stroll along the riverfront.
Stillwater Billings Clinic
Though Stillwater Billings Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Columbus while you are here.
Photos of local treasures
Browse Columbus vacation photos for more inspiration