I'm pretty sure there are some cool historic hotels right across from the train station in Flagstaff. I'd be inclined to walk from the train to my hotel just for that experience and then catch a shuttle to the GC train or rent a car the next day after exploring downtown Flagstaff for the morning.

__________________
1977 300d 70k--sold 08
1985 300TD 185k+
1984 307d 126k--sold 8/03
1985 409d 65k--sold 06
1984 300SD 315k--daughter's car
1979 300SD 122k--sold 2/11
1999 Fuso FG Expedition Camper
1993 GMC Sierra 6.5 TD 4x4
1982 Bluebird Wanderlodge CAT 3208--Sold 2/13