Directions From: North. The Best Western Desert Inn is located downtown West Yellowstone at the intersection of US 191 and 20. From: South and East. Going through the park 1 block on Yellowstone Avenue, turn right then go up 2 blocks on Canyon. The Best Western Desert Inn will be on the right side. From: West. From Highway 20 turn right at stop light, then a quick left.