The Korea Tourism Organization and the Ministry of Culture, Sports and Tourism have developed the Goodstay Certification system for a list of low budjet accommodations that meet a certain quailty standard.
Over 180 hostels, guesthouses and motels are certified by the system. Advance reservations are suggested. Call the Korea Tourist Infomation Center 02-1330
Futher information can be found: