Bryce Canyon National Park lodging and western cabins. This in the park lodge, on the National Historic Register, promotes environmentally friendly tourism. Ideal for family vacations, Bryce Canyon National Park is in the Paunsaugunt Plateau, southern Utah. Colorful Claron limestones, sandstones and mudstones into thousands of spires, fins, pinnacles and mazes collectively called hoodoos.