Travelers are voting Western Motel, Lupine Inn Red Lodge and Yodeler Motel as the best of 77 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 269 hotels in Wyoming and 44508 hotels in the country of United States. Our members favorite in Wyoming is Best Western Cottontree Inn and Pelican Hill is the top pick in United States. Want more? Check out our map of hotels in Yellowstone Regional Airport.