My wife and I stayed at the...
My wife and I stayed at the Busan Beach Tourist Hotel week and half ago for one night. While I basically liked the hotel and price, perhaps one of the things that most stands out about the hotel is its location, which is not really convenient if you're planning on being on foot. It's quite a walk from Jalgalchi station, the nearest station. Also, during that walk, there are not really places to eat or things to see (though there is one street market on the way). We ended up taking a taxi to Jalgalchi station each time, which was about 2000 won one way-- very cheap and definitely the way to go. While, it's very close to the main road, a left turn and then 100 meters down or so by some fish packing plants, it would be advisable to get the hotel card from the hotel which shows its location on a small map -- very helpful for taxi drivers. We found half of them did not know the hotel.
Otherwise, our room had a nice view of the water and the bridge, a computer with internet in the room, all drinks from the refrigerator for free (a few bottles of water and soda), and a bounty of free shampoo and other bathing products. We were on the 5th floor, and it was basically quiet. We had a deluxe, seaside room -- probably worth whatever you'd spend on it.
So, I really liked the hotel. The location is by far the biggest drawback.