Except near HaeWoon Beach, there are no decent hotel so I strongly recommend that you should stay at Paradise Hotel in HaeWoon if you really want to go sightseeing around Busan and have enough time. Other than that, you should just stay at Stanford Hotel only in Tongyong and go around there. The hotel is quite new and nice but not 5star.