Amtrak's cross-Missouri route stops at Sedalia, as well as a handful of other towns along the Katy Trail. Bikes are allowed on this route, if arranged in advance. See the Katy Trail Amtrak Guide for full details.
Beer is the focus here. Last week they had 20 beers on tap, mostly craft macrobrews, some micros, and four of their own: Pale Ale, Belgian, Porter, and Lager. I sampled the Belgian and Lager. While they were not exactly true to style, they were eminently quaffable. The menu is ambitious; they were out of soup and had no key ingredients for other entrees. However, the kitchen did a good job quickly with my order. Service is attentive. This restaurant is in the historic district, an easy walk from the Hotel Bothwell; go along 5th street just south of the trailhead to reach it.
A classic restored grand hotel. Bike parking options were 1) in your room or 2) in the basement. The standard 1927 room cozily fit 1 person and bike. The self serve continental breakfast had fresh fruit, make-your-own waffle, and the standard cereals, breads, and pastries. The 5th street brew pub is 1 1/2 blocks away; hooray!