Billings, then you can take the Beartooth Highway which is beautiful.
I am biased because I live in Billings. Definitely more restaurant and lodging options than Sheridan. I think I read a review on this site about a hotel in Sheridan next to the railroad track...I maybe wrong. I'd recommend checking the Park's website about road closures in the park or scheduled closures. It seems like the park is always closing roads for construction. That may influence which entrance you choose to go through (Northeast, North, East, or West).
My favorite is to the Northeast Entrance via Red Lodge, over the Beartooth Pass. You won't forget that drive. Very scenic (google it). My second favorite is the North Entrance through Gardner because you get to Mammoth Hot Springs right away. Have a fun trip!Edited: 18 June 2010, 00:52
-:- Message from TripAdvisor staff -:-
This topic has been closed to new posts due to inactivity. We hope you'll join the conversation by posting to an open topic or starting a new one.
To review the TripAdvisor Forums Posting Guidelines, please follow this link: http://www.tripadvisor.com/pages/forums_posting_guidelines.html
We remove posts that do not follow our posting guidelines, and we reserve the right to remove any post for any reason.