Hue is home to plenty of hostels (most accommodation here are called "homestays," but they have dormitories and are basically hostels) and one of the cheapest options is Hue Amazing HomeStay. However, the word "Amazing" shouldn't be taken too literally here.