Budget hotels and youth hostels are available in most cities and around most tourist destinations. As with most budget accommodations, some are more reliable than others. Be cautious when selecting budget accommodation to avoid places that house illegal vice activities.
Larger cities will have YMCAs that are safe bets. Another noticeable budget hotel chain is Tune Hotels, (http://www.tunehotels.com/) an affiliate of the budget airline, Airasia. They are expanding and have hotels at numerous locations throughout the country