From Balikpapan there are many buses. It takes 2 hours and it costs 21.000 rupiahs. Alternately a bus from the airport directly to Samarinda will cost 250.000 rupiahs.
there are many cheper hotel in samarinda
get out samarinda is easy