With Expedia's filter tool, booking cheap lodges in Pocahontas couldn't be easier. To discover accommodation that'll make your wallet happy, refine your search by star rating, budget and amenities. And remember that lodges with a lower star rating are going to be more competitively priced.