I guess you are trying to do the trip without spending much money, but it looks like you aren't getting many answers here in Budget Travel, so I am moving the thread to Korea forum.

~moderator