How cheap is cheap? I've seen rooms vary in price from 40,000 KRW to outrageous prices for 5 star hotels. Also, where in Seoul will you be staying? One good place to find rooms online is Hotels.com. Be sure and read the reviews as it usually gives you more information as to the type of hotel it is.