There are tent sites out by the Red Rock Recreation Area off Charleston (before you get to the 13-mile drive), and at Lake Mead. Both sites are quite removed from the Strip, though, and require a car to access them.
How is Big Elvis doing and where is he performing now?