When looking for a haunted hotel near Yellowstone National Park, don’t look any farther than Red Lodge, Montana. Our drive from Billings, Montana, toward the Beartooth Highway, took us through Red Lodge for a one-night stay at a beautifully-haunted hotel near Yellowstone National Park.