If you don't have your heart set on th Park, there are reasonable accomodations and plenty of good water South around Alpine, WY and Northwest around Dillon, MT.