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 Budget Host Wheels Inn in Greybull. You can find 270 hotels in Wyoming and 46189 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.