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 37 km from Yellowstone Regional Airport and 2 hotels in Greybull which is 38 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 44554 hotels in the country of United States. Our members favorite in Wyoming is Old Faithful Inn and Pelican Hill is the top pick in United States. Want more? Check out our map of hotels in Yellowstone Regional Airport.