Budget Hotels
Guiyang is full of cheap hotels. They are all Chinese owned and range widely in quality, price and appearance. Sadly Guiyang does not have an international youth hostel, but one can get a nicer and cheaper room at one of these places. Warning: these hotels will not have any English speaking staff and some of them will not allow you to stay if you are a foreigner. Also many of these hotels you cannot book on an English website, so one must book it in person or on a Chinese website like qunar.com