I recommend staying in Tailor-Made Tekapo Backpackers. Very nice place, good conditions for backpackers, comfy bed, well equipped kitchen.