The easiest way we think is to use airport limousine service.
If you take the limo of the number 1 at the second stop at Gimhae airport, the limo goes to Haeundae. It takes about 1 hour and the fare is KW 7000. When you take the limo, you should get off at the Sea Cloud Hotel stop and then walk a little bit. I’ll attach the simple map below to help you get to us.