I stay at Dong Bang whenever I visit Busan (6-7 times a year) It is a "love motel", but there's nothing remotely creepy about it. the rooms are big, and the staff is always very courteous. There is a spa in the basement, but if you are a tattooed person, you won't be allowed in. This is true at most spas in Korea, however, so it didn't really bother me.
There's a great mandu spot kitty corner from the hotel worth checking out
TAKE NOTE: The address supplied here is incorrect. My GPS brought me about 8 blocks away from here. fortunately, I'd been before and was able to find it. The correct address is: 210-82 Oncheon-Dong, Dong Rae-Gu, Busan, South Korea.