Travelers are voting Western Motel, Lupine Inn Red Lodge and Yodeler Motel as the best of 78 hotels in Yellowstone Regional Airport. There are 4 hotels in Red Lodge a city just 106 km from Yellowstone Regional Airport and 2 hotels in Greybull which is 86 km distant. The most popular of these are Comfort Inn Red Lodge in Red Lodge and Historic Hotel Greybull in Greybull. You can find 270 hotels in Wyoming and 46187 hotels in the country of United States. Our members favorite in Wyoming is Old Faithful Inn and A place you feel like home is the top pick in United States. Want more? Check out our map of hotels in Yellowstone Regional Airport.