I was informed that Haeundae Beach was the best place to stay in Busan, South Korea.

I arrived without any accommodation organised, but was lucky to find the Mr Egg Hostels. http://www.mregghostel.com

There are two Mr Egg Hostels, Original; which offers the cheapest private on suite rooms in Busan and View; which offers dorm rooms with ocean views. I speak with the young owners, Sean and John. Hostels both offer free breakfast, wi fi and laundry.