from the airport you can take airport limousine bus and stop at Haeundae Grand Hotel, we are just 3 walking distance from it.
From the haeundae subway station line #2 please take exit 7 and after the 2nd intersection turn left walk straight until you see the Golden Beach hostel, we are just in the building beside it in 3rd floor