background

Hotel Deals in Columbus from $73

Bundle + Save

Bundle + Save

Incredible Deals

Save up to 60% on select hotels with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference.

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Property Name

Property Themes

  • Comfort
  • Couple
  • Family
  • Solo

Guest Rating

7+
8+

Stars

2+
3+

Cities

  • Big Timber
  • Columbus
  • Laurel
  • Lovell
  • Powell
  • Red Lodge

Brands

  • Best Western
  • Fairfield Inn
  • Independent
  • Super 8
  • Travelodge

Property Types

  • Hotel
Cattlemen Motel
Lovell, 470 Montana Ave
Located in Lovell, Cattlemen Motel has barbecue facilities. With a shared lounge, the 5-star motel has air-conditioned rooms with free WiFi, each with a private bathroom. The rooms in the motel are equipped with a flat-screen TV with cable channels. Certain rooms have a kitchen with a fridge, an oven and a microwave. At Cattlemen Motel rooms include bed linen and towels. The nearest airport is Yellowstone Regional Airport, 43 miles from the accommodation.
8.5

2+ Star Hotel

10

Very unique with super service. If I go back to the area I will definitely stay there.

7

comfort

9

It was located near where we were visiting. It was clean and the staff was friendly.

9 Ratings
$73

price per night
includes taxes & fees

Western Motel
Lovell, 180 West Main Street
Located on Main Street in downtown Pryor, Wyoming, this motel is just a 3-minute drive from the Pryor Mountain Wild Mustang Center. The motel features an on-site restaurant. Free Wi-Fi access and cable TV are included in every room at the Western Motel. They are also equipped with a refrigerator and a microwave. Cauc-Asian Diner, the on-site restaurant, serves Filipino-Asian and American cuisine and is open for breakfast, lunch, and dinner. Motel Western has an on-site business center where guests can fax and make copies. There is also a vending machine. The motel is air conditioned and pet friendly. North Big Horn County Airport is 9.3 miles from the motel. Bighorn Lake is a 12-minute drive away.
6.1

2+ Star Hotel

1

This motel looks good from the outside. The room was very old and not very clean. The shower was filthy. I won't be staying here ever again. Way overpriced.

5

They worked with having my dogs with me.

1

My room I was very clean and it was better than sleeping in my tent with the bears The other rooms in area were about $---¿. I paid --. Located Beside an old rundown house with recliner on front porch. If you can afford it stay somewhere else.

20 Ratings
$81

price per night
includes taxes & fees

Travelodge by Wyndham Powell
Powell, 777 East 2nd Street
Travelodge by Wyndham Powell offers top-notch services and amenities, ensuring guests experience utmost comfort.Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel. Visitors can take advantage of the accessible parking options directly at the hotel. The accommodating team at the reception will aid you with amenities such as luggage storage.Should you desire access to the top entertainment in the city, assistance can be provided by the hotel's tours. The hotel maintains a completely smoke-free zone, providing a breathable atmosphere. Each accommodation at Travelodge by Wyndham Powell is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.In select rooms of the hotel, guests can enjoy the advantage of having air conditioning available for their convenience. In select rooms, guests can enjoy a touch of amusement with the availability of television for their entertainment.Understanding the significance of bathroom amenities in enhancing guest contentment, the hotel offers a hair dryer within certain chosen rooms. Experience the delight of a fresh morning by savoring excellent coffee at the cafe situated within hotel.Should you prefer not to venture out for a meal, the enticing culinary choices at hotel are always available for your satisfaction.Experience an amazing evening effortlessly! Have an enjoyable night without venturing beyond the premises at bar and nightclub. Throughout the day, engage in the entertaining activities available at Travelodge by Wyndham Powell.Each day at hotel, immerse yourself in the invigorating waters of the pool, perfect for a rejuvenating plunge or a series of revitalizing laps.
7

2 Star Hotel

1

It was freezing cold. The heat never got up to comfortable. It was not clean. There was no restaurant, only coffee and granola bars.

2

The beds were comfortable

2

The air conditioner worked well

26 Ratings
$95

price per night
includes taxes & fees

Super 8 by Wyndham Powell
Powell, 845 E. Coulter
Super 8 by Wyndham Powell has free WiFi throughout the property and rooms with air conditioning in Powell. The hotel has family rooms. At the hotel, all rooms include a desk, a flat-screen TV, a private bathroom, bed linen and towels. All rooms will provide guests with a fridge. Free private parking and a business center are available, as well as a 24-hour front desk. Yellowstone Regional Airport is 22 miles from the property.
6.5

2 Star Hotel

7

I liked that the front desk guy had already checked reservations and had my room key ready. This hotel isn't fancy but its right off the main road. Its quiet. I've stayed here 2x now. Yes it has a rustic design but this is Wyoming!

4

Didn?t care for it.

8

It was western rustic. The room as well not bad just different.

61 Ratings
$102

price per night
includes taxes & fees

Beartooth Hideaway Inn & Cabins
Red Lodge, 1223 South Broadway Avenue
Offering an indoor pool and free WiFi access, Beartooth Hideaway Inn & Cabins is located in Red Lodge, Montana. Each room here will provide guests with a TV, desk, and air conditioning. Complete with a microwave, the rooms also have a refrigerator. The private bathrooms are equipped with a bath or shower. Guests at Beartooth Hideaway Inn & Cabins can take advantage of the indoor and outdoor hot tub, both found on site. Free parking is available at the hotel. Billings Logan International Airport is 63 mi away.
8.3

2+ Star Hotel

5

The heater in the room was very noisey and we did NOT SLEEP!!!!!!!!!!!!!!

9

The friendly and helpful staff.

1

Nothing

68 Ratings
$130

price per night
includes taxes & fees

Super 8 by Wyndham Big Timber
Big Timber, 20a Big Timber Loop
Located in Big Timber, this hotel offers guest rooms with free Wi-Fi. A 24-hour front desk and laundry facilities are provided for guest convenience. Cable TV is featured in all rooms at the Super 8 Big Timber. A microwave, small fridge, and coffee-making facilities are included. Pioneer Medical Center is 5 minutes' drive from the motel. Interstate 90 is 1 minutes' drive away.
8

2 Star Hotel

9

very friendly staff. location was perfect. clean building and rooms

9

Easy on and off the Interstate.

8

It was clean and welcoming. Breakfast had many options and was easy to prepare.

24 Ratings
$127

price per night
includes taxes & fees

Best Western Yellowstone Crossing
Laurel, 205 Se 4th Street
Best Western Yellows Maestrone Crossing offers accommodations in Laurel. You will find a 24-hour front desk at the property. The nearest airport is Billings Logan International Airport, 15 miles from Best Western Yellowstone Crossing.
7.8

2+ Star Hotel

9

Breakfast

6

The room was not clean. Bathroom floor had nails and hair, toilet wasn?t clean and there was dog food in the carpet.

1

Help was rude

70 Ratings
$125

price per night
includes taxes & fees

Lupine Inn
Red Lodge, 702 South Hauser Avenue
Lupine Inn is located in Red Lodge. Free Wi-Fi access is provided in all rooms. Cable TV is included in all rooms at the Inn Lupine. Coffee-making facilities and a seating area are also provided. A sauna is provided for guest relaxation at the motel. A 24-hour front desk is also included. Other facilities offered include coin-operated guest laundry and a vending machine. An array of activities can be enjoyed on site or in the surroundings, including cycling and hiking. Billings Logan International Airport is 55 mi away. The property offers free parking. Beartooth Market for your shopping convenience is 0.6 mi away.
6.1

2 Star Hotel

5

If you just need a bed, bathroom and a shower, this place works. Nothing fancy but will work for the basic needs.

5

Parking near rooms-lower level upon request.

7

Very clean, very friendly staff, nice room.

56 Ratings
$104

price per night
includes taxes & fees

Yodeler Motel
Red Lodge, 601 Broadway Avenue South
Yodeler Motel is a 2-star property located in Red Lodge. The hotel has both free WiFi and free private parking. Billings Logan International Airport is 63 miles from the property.
8.4
$144

price per night
includes taxes & fees

Fairfield Inn & Suites by Marriott Laurel
Laurel, 301 South Washington Avenue
Fairfield by Marriott Inn & Suites Laurel is located in Laurel, 19 miles from Metrapark. The hotel provides an indoor pool, fitness center and a 24-hour front desk. The hotel offers a hot tub. Billings Logan International Airport is 20 miles away.
9.4

2+ Star Hotel

10

Clean, fresh and comfortable!

10

Everything

10

Beautiful interior, room design,location

11 Ratings
$189

price per night
includes taxes & fees

Super 8 by Wyndham Columbus
Columbus, 602 8th Avenue North
Super 8 by Wyndham Columbus is offering accommodations in Columbus. With free WiFi, this 3-star hotel has a fitness center and a casino. The hotel provides a grill and a 24-hour front desk. Guest rooms are equipped with air conditioning, a flat-screen TV with cable channels, a fridge, a coffee machine, a shower, free toiletries and a desk. Rooms come complete with a private bathroom equipped with a bath and a hairdryer, while certain rooms at the hotel also offer a seating area. Guest rooms will provide guests with a microwave. A continental breakfast is available daily at Super 8 by Wyndham Columbus. Guests at the accommodation will be able to enjoy activities in and around Columbus, like hiking, fishing and cycling. A business center and vending machines with snacks and drinks are available on site at Super 8 by Wyndham Columbus. Billings Logan International Airport is 44 miles away.
8.1

2 Star Hotel

9

It is newly renovated, so everything is clean and new. Rooms are nice and this hotel has a workout room and a nice dining area. It is right off the freeway.

9

Easy access with a truck and trailer.

10

Very clean and everything was top notch.

41 Ratings
$170

price per night
includes taxes & fees

The Pollard Hotel
Red Lodge, 2 North Broadway Avenue
Offering free WiFi throughout the property, The Pollard Hotel is located in Red Lodge. There's a restaurant serving American cuisine, and free private parking is available. Complete with a private bathroom equipped with a shower and free toiletries, the rooms at the hotel have a flat-screen TV and air conditioning, and certain rooms are equipped with a balcony. At The Pollard Hotel rooms contain bed linen and towels. The accommodation offers a range of wellness facilities including a fitness center and a sauna. You can play squash at The Pollard Hotel, and the area is popular for hiking and skiing. The hotel can conveniently provide information at the reception to help guests to get around the area. Billings Logan International Airport is 63 miles from the property.
9.2

3 Star Hotel

10

This Historic Hotel has all the comforts of a modern hotel, just way cooler! The staff is very friendly and helpful! The restaurant is great! If you're staying in the perfect little town of Red Lodge, stay here! Red Lodge has so much to offer!

10

The room was clean, and the hotel was beautiful with a lot of character. Excellent meal in the restaurant. We will definitely stay here again next time we are in Red Lodge.

10

It is old and charming. The staff treats you like a five-star customer; very kind, respectful and efficient. Our burgers in the Pub were outstanding. They also offered a breakfast deal at check-in that is not offered online.

7 Ratings
$195

price per night
includes taxes & fees

Travelodge by Wyndham Lovell/Bighorns
Lovell, 595 East Main Street
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Parking is accessible, supplied by the hotel for guests who arrive by car.
8.7

2+ Star Hotel

6

Location - right along highway

10

Great staff

10

Great staff

14 Ratings
$185

price per night
includes taxes & fees

Alpine Lodge
Red Lodge, 1105 Broadway Avenue North
Featuring a shared lounge and barbecue facilities, Alpine Lodge is located in Red Lodge. There's a terrace and guests can use free WiFi and free private parking. The rooms at the motel come with air conditioning, a seating area, a flat-screen TV with cable channels, a kitchenette, a dining area and a private bathroom with free toiletries, a shower and a hairdryer. The rooms include a coffee machine, while some rooms contain a balcony and others also feature garden views. Guest rooms will provide guests with a fridge. Staff at Alpine Lodge are always available to provide advice at the reception. Billings Logan International Airport is 62 miles from the property.
9.3
5

The staff

10

Wonderful place, wish we could have stayed longer. Rustic cabin feel, very clean and comfortable. Awesome made to order breakfast. Misty was super friendly and helpful. Best stay of our 2 week vacation!

9

Clean, fresh, great soaps good breakfast

5 Ratings
$220

price per night
includes taxes & fees

Where to stay in Columbus

Learn about the top neighbourhoods of Columbus

Explore Red Lodge Neighborhood

Beartooth Hideaway Inn & Cabins

Offering an indoor pool and free WiFi access, Beartooth Hideaway Inn & Cabins is located in Red Lodge, Montana. Each room here will provide guests with a TV, desk, and air conditioning. Complete with a microwave, the rooms also have a refrigerator. The private bathrooms are equipped with a bath or shower. Guests at Beartooth Hideaway Inn & Cabins can take advantage of the indoor and outdoor hot tub, both found on site. Free parking is available at the hotel. Billings Logan International Airport is 63 mi away.

8.3

2+ Star Hotel

5

The heater in the room was very noisey and we did NOT SLEEP!!!!!!!!!!!!!!

9

The friendly and helpful staff.

1

Nothing

68 Ratings
From $130/day

Lupine Inn

Lupine Inn is located in Red Lodge. Free Wi-Fi access is provided in all rooms. Cable TV is included in all rooms at the Inn Lupine. Coffee-making facilities and a seating area are also provided. A sauna is provided for guest relaxation at the motel. A 24-hour front desk is also included. Other facilities offered include coin-operated guest laundry and a vending machine. An array of activities can be enjoyed on site or in the surroundings, including cycling and hiking. Billings Logan International Airport is 55 mi away. The property offers free parking. Beartooth Market for your shopping convenience is 0.6 mi away.

6.1

2 Star Hotel

5

If you just need a bed, bathroom and a shower, this place works. Nothing fancy but will work for the basic needs.

5

Parking near rooms-lower level upon request.

7

Very clean, very friendly staff, nice room.

56 Ratings
From $104/day

Yodeler Motel

Yodeler Motel is a 2-star property located in Red Lodge. The hotel has both free WiFi and free private parking. Billings Logan International Airport is 63 miles from the property.

8.4
From $144/day
Explore Lovell Neighborhood

Cattlemen Motel

Located in Lovell, Cattlemen Motel has barbecue facilities. With a shared lounge, the 5-star motel has air-conditioned rooms with free WiFi, each with a private bathroom. The rooms in the motel are equipped with a flat-screen TV with cable channels. Certain rooms have a kitchen with a fridge, an oven and a microwave. At Cattlemen Motel rooms include bed linen and towels. The nearest airport is Yellowstone Regional Airport, 43 miles from the accommodation.

8.5

2+ Star Hotel

10

Very unique with super service. If I go back to the area I will definitely stay there.

7

comfort

9

It was located near where we were visiting. It was clean and the staff was friendly.

9 Ratings
From $73/day

Western Motel

Located on Main Street in downtown Pryor, Wyoming, this motel is just a 3-minute drive from the Pryor Mountain Wild Mustang Center. The motel features an on-site restaurant. Free Wi-Fi access and cable TV are included in every room at the Western Motel. They are also equipped with a refrigerator and a microwave. Cauc-Asian Diner, the on-site restaurant, serves Filipino-Asian and American cuisine and is open for breakfast, lunch, and dinner. Motel Western has an on-site business center where guests can fax and make copies. There is also a vending machine. The motel is air conditioned and pet friendly. North Big Horn County Airport is 9.3 miles from the motel. Bighorn Lake is a 12-minute drive away.

6.1

2+ Star Hotel

1

This motel looks good from the outside. The room was very old and not very clean. The shower was filthy. I won't be staying here ever again. Way overpriced.

5

They worked with having my dogs with me.

1

My room I was very clean and it was better than sleeping in my tent with the bears The other rooms in area were about $---¿. I paid --. Located Beside an old rundown house with recliner on front porch. If you can afford it stay somewhere else.

20 Ratings
From $81/day

Travelodge by Wyndham Lovell/Bighorns

Great care is taken to ensure guests experience comfort through top-notch services and amenities.Parking is accessible, supplied by the hotel for guests who arrive by car.

8.7

2+ Star Hotel

6

Location - right along highway

10

Great staff

10

Great staff

14 Ratings
From $185/day
Explore 2 Star Columbus Hotel

Cattlemen Motel

Located in Lovell, Cattlemen Motel has barbecue facilities. With a shared lounge, the 5-star motel has air-conditioned rooms with free WiFi, each with a private bathroom. The rooms in the motel are equipped with a flat-screen TV with cable channels. Certain rooms have a kitchen with a fridge, an oven and a microwave. At Cattlemen Motel rooms include bed linen and towels. The nearest airport is Yellowstone Regional Airport, 43 miles from the accommodation.

8.5

2+ Star Hotel

10

Very unique with super service. If I go back to the area I will definitely stay there.

7

comfort

9

It was located near where we were visiting. It was clean and the staff was friendly.

9 Ratings
From $73/day

Western Motel

Located on Main Street in downtown Pryor, Wyoming, this motel is just a 3-minute drive from the Pryor Mountain Wild Mustang Center. The motel features an on-site restaurant. Free Wi-Fi access and cable TV are included in every room at the Western Motel. They are also equipped with a refrigerator and a microwave. Cauc-Asian Diner, the on-site restaurant, serves Filipino-Asian and American cuisine and is open for breakfast, lunch, and dinner. Motel Western has an on-site business center where guests can fax and make copies. There is also a vending machine. The motel is air conditioned and pet friendly. North Big Horn County Airport is 9.3 miles from the motel. Bighorn Lake is a 12-minute drive away.

6.1

2+ Star Hotel

1

This motel looks good from the outside. The room was very old and not very clean. The shower was filthy. I won't be staying here ever again. Way overpriced.

5

They worked with having my dogs with me.

1

My room I was very clean and it was better than sleeping in my tent with the bears The other rooms in area were about $---¿. I paid --. Located Beside an old rundown house with recliner on front porch. If you can afford it stay somewhere else.

20 Ratings
From $81/day

Travelodge by Wyndham Powell

Travelodge by Wyndham Powell offers top-notch services and amenities, ensuring guests experience utmost comfort.Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel. Visitors can take advantage of the accessible parking options directly at the hotel. The accommodating team at the reception will aid you with amenities such as luggage storage.Should you desire access to the top entertainment in the city, assistance can be provided by the hotel's tours. The hotel maintains a completely smoke-free zone, providing a breathable atmosphere. Each accommodation at Travelodge by Wyndham Powell is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.In select rooms of the hotel, guests can enjoy the advantage of having air conditioning available for their convenience. In select rooms, guests can enjoy a touch of amusement with the availability of television for their entertainment.Understanding the significance of bathroom amenities in enhancing guest contentment, the hotel offers a hair dryer within certain chosen rooms. Experience the delight of a fresh morning by savoring excellent coffee at the cafe situated within hotel.Should you prefer not to venture out for a meal, the enticing culinary choices at hotel are always available for your satisfaction.Experience an amazing evening effortlessly! Have an enjoyable night without venturing beyond the premises at bar and nightclub. Throughout the day, engage in the entertaining activities available at Travelodge by Wyndham Powell.Each day at hotel, immerse yourself in the invigorating waters of the pool, perfect for a rejuvenating plunge or a series of revitalizing laps.

7

2 Star Hotel

1

It was freezing cold. The heat never got up to comfortable. It was not clean. There was no restaurant, only coffee and granola bars.

2

The beds were comfortable

2

The air conditioner worked well

26 Ratings
From $95/day
Explore Comfort Hotels in Columbus

Cattlemen Motel

Located in Lovell, Cattlemen Motel has barbecue facilities. With a shared lounge, the 5-star motel has air-conditioned rooms with free WiFi, each with a private bathroom. The rooms in the motel are equipped with a flat-screen TV with cable channels. Certain rooms have a kitchen with a fridge, an oven and a microwave. At Cattlemen Motel rooms include bed linen and towels. The nearest airport is Yellowstone Regional Airport, 43 miles from the accommodation.

8.5

2+ Star Hotel

10

Very unique with super service. If I go back to the area I will definitely stay there.

7

comfort

9

It was located near where we were visiting. It was clean and the staff was friendly.

9 Ratings
From $73/day

Beartooth Hideaway Inn & Cabins

Offering an indoor pool and free WiFi access, Beartooth Hideaway Inn & Cabins is located in Red Lodge, Montana. Each room here will provide guests with a TV, desk, and air conditioning. Complete with a microwave, the rooms also have a refrigerator. The private bathrooms are equipped with a bath or shower. Guests at Beartooth Hideaway Inn & Cabins can take advantage of the indoor and outdoor hot tub, both found on site. Free parking is available at the hotel. Billings Logan International Airport is 63 mi away.

8.3

2+ Star Hotel

5

The heater in the room was very noisey and we did NOT SLEEP!!!!!!!!!!!!!!

9

The friendly and helpful staff.

1

Nothing

68 Ratings
From $130/day

Super 8 by Wyndham Big Timber

Located in Big Timber, this hotel offers guest rooms with free Wi-Fi. A 24-hour front desk and laundry facilities are provided for guest convenience. Cable TV is featured in all rooms at the Super 8 Big Timber. A microwave, small fridge, and coffee-making facilities are included. Pioneer Medical Center is 5 minutes' drive from the motel. Interstate 90 is 1 minutes' drive away.

8

2 Star Hotel

9

very friendly staff. location was perfect. clean building and rooms

9

Easy on and off the Interstate.

8

It was clean and welcoming. Breakfast had many options and was easy to prepare.

24 Ratings
From $127/day
Explore Family Hotels in Columbus

Western Motel

Located on Main Street in downtown Pryor, Wyoming, this motel is just a 3-minute drive from the Pryor Mountain Wild Mustang Center. The motel features an on-site restaurant. Free Wi-Fi access and cable TV are included in every room at the Western Motel. They are also equipped with a refrigerator and a microwave. Cauc-Asian Diner, the on-site restaurant, serves Filipino-Asian and American cuisine and is open for breakfast, lunch, and dinner. Motel Western has an on-site business center where guests can fax and make copies. There is also a vending machine. The motel is air conditioned and pet friendly. North Big Horn County Airport is 9.3 miles from the motel. Bighorn Lake is a 12-minute drive away.

6.1

2+ Star Hotel

1

This motel looks good from the outside. The room was very old and not very clean. The shower was filthy. I won't be staying here ever again. Way overpriced.

5

They worked with having my dogs with me.

1

My room I was very clean and it was better than sleeping in my tent with the bears The other rooms in area were about $---¿. I paid --. Located Beside an old rundown house with recliner on front porch. If you can afford it stay somewhere else.

20 Ratings
From $81/day

Beartooth Hideaway Inn & Cabins

Offering an indoor pool and free WiFi access, Beartooth Hideaway Inn & Cabins is located in Red Lodge, Montana. Each room here will provide guests with a TV, desk, and air conditioning. Complete with a microwave, the rooms also have a refrigerator. The private bathrooms are equipped with a bath or shower. Guests at Beartooth Hideaway Inn & Cabins can take advantage of the indoor and outdoor hot tub, both found on site. Free parking is available at the hotel. Billings Logan International Airport is 63 mi away.

8.3

2+ Star Hotel

5

The heater in the room was very noisey and we did NOT SLEEP!!!!!!!!!!!!!!

9

The friendly and helpful staff.

1

Nothing

68 Ratings
From $130/day

Best Western Yellowstone Crossing

Best Western Yellows Maestrone Crossing offers accommodations in Laurel. You will find a 24-hour front desk at the property. The nearest airport is Billings Logan International Airport, 15 miles from Best Western Yellowstone Crossing.

7.8

2+ Star Hotel

9

Breakfast

6

The room was not clean. Bathroom floor had nails and hair, toilet wasn?t clean and there was dog food in the carpet.

1

Help was rude

70 Ratings
From $125/day