Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight
This weekend
Aug 23 - Aug 25
Next weekend
Aug 30 - Sep 1

Most Frequently Booked Eastern Montana Hotels

The Vegas Hotel $62
The Vegas Hotel

The Vegas Hotel

2612 Belknap Ave, Billings, MT
     
    3.5
    of 5, from 18 reviews
    2.5 out of 5.0 Stars

    A casino and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the outdoor pool and free perks like continental breakfast and free self parking.

    Super 8 by Wyndham Billings $59
    Super 8 by Wyndham Billings

    Super 8 by Wyndham Billings

    5400 Southgate Dr, Billings, MT
       
      3.1
      of 5, from 34 reviews
      2.0 out of 5.0 Stars

      This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. Enjoy the fitness center and conveniences like a 24-hour front desk and laundry facilities.

      Days Inn by Wyndham Billings $55
      Days Inn by Wyndham Billings

      Days Inn by Wyndham Billings

      843 Parkway Ln, Billings, MT
         
        3.6
        of 5, from 37 reviews
        2.0 out of 5.0 Stars

        This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. Enjoy the 24-hour health club and conveniences like a 24-hour front desk and laundry facilities.

        Ledgestone Hotel Billings $72
        Ledgestone Hotel Billings

        Ledgestone Hotel Billings

        4863 King Ave E, Billings, MT
           
          4.4
          of 5, from 15 reviews
          2.5 out of 5.0 Stars

          This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A 24-hour fitness center and laundry facilities are also provided.

          Top Cheap Eastern Montana Hotel Deals

          Howard Johnson by Wyndham Billings $64
          Howard Johnson by Wyndham Billings

          Howard Johnson by Wyndham Billings

          1345 Mullowney Ln, Billings, MT
             
            2.8
            of 5, from 40 reviews
            2.0 out of 5.0 Stars

            A golf course, 2 spa tubs, and a 24-hour fitness center are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the indoor pool and free perks like continental breakfast and free self parking.

            The Vegas Hotel $62
            The Vegas Hotel

            The Vegas Hotel

            2612 Belknap Ave, Billings, MT
               
              3.5
              of 5, from 18 reviews
              2.5 out of 5.0 Stars

              A casino and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the outdoor pool and free perks like continental breakfast and free self parking.

              Motel 6 Miles City MT $58
              Motel 6 Miles City MT

              Motel 6 Miles City MT

              1314 S Haynes Ave, Miles City, MT
                 
                3.0
                of 5, from 1 reviews
                2.0 out of 5.0 Stars

                This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.

                Super 8 by Wyndham Billings $59
                Super 8 by Wyndham Billings

                Super 8 by Wyndham Billings

                5400 Southgate Dr, Billings, MT
                   
                  3.1
                  of 5, from 34 reviews
                  2.0 out of 5.0 Stars

                  This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. Enjoy the fitness center and conveniences like a 24-hour front desk and laundry facilities.

                  Top Luxury Eastern Montana Hotel Deals

                  Northern Hotel $103
                  Northern Hotel

                  Northern Hotel

                  19 North Broadway, Billings, MT
                     
                    4.3
                    of 5, from 15 reviews
                    4.0 out of 5.0 Stars

                    This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour fitness center. 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 dry cleaning are also offered.

                    Kelly Inn Billings Montana $93
                    Kelly Inn Billings Montana

                    Kelly Inn Billings Montana

                    5610 South Frontage Road, Billings, MT
                       
                      4.1
                      of 5, from 45 reviews
                      2.5 out of 5.0 Stars

                      This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the spa tub and free perks like continental breakfast and free self parking.

                      Fairbridge Inn & Suites, Miles City $95
                      Fairbridge Inn & Suites, Miles City

                      Fairbridge Inn & Suites, Miles City

                      3111 Steel St, Miles City, MT
                         
                        4.5
                        of 5, from 13 reviews
                        2.0 out of 5.0 Stars

                        This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

                        Billings Hotel and Convention Center $80
                        Billings Hotel and Convention Center

                        Billings Hotel and Convention Center

                        1223 Mullowney Ln, Billings, MT
                           
                          4.1
                          of 5, from 21 reviews
                          3.0 out of 5.0 Stars

                          A casino and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.

                          Map

                          How much is a hotel room in Eastern Montana?

                          Hotels in Eastern Montana start at $55 per night. Prices and availability subject to change. Additional terms may apply.

                          Cheap Hotels in Eastern Montana

                          Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Eastern Montana. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

                          Allow us here at Travelocity to pair you with up Eastern Montana hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Eastern Montana that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


                          Recent Eastern Montana Hotel Reviews By Fellow Wanderers


                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.