YELLOWSTONE NATIONAL PARK, Wyo. (AP) — Five new lodges are under construction at Yellowstone National Park's Canyon Lodge that will replace 400 outdated cabins. Mia Bell, assistant general manager for Xanterra's Yellowstone National Park Lodges, said the five new lodges will have 73 to 87 rooms each. Three of those buildings will open to guests early next month.