부산해군회관은 용호동 오륙도 SK뷰아파트 입구에 위치한 숙박시설이다. 해군들의 부대 복지시설로 현역장병을 우선으로 배정하며, 부대 사정상 필요한 경우 이용 대상을 제한하는 경우도 있다. 총 19객실을 운영하고 있으며, 일반실 10실, 특실 9실을 보유하고 있다. 호텔 1층에는 영외 PX(군부대 마트)를 운영하고 있어 군가족들은 이용 가능하다.
호텔 인근에 오륙도선착장과 이기대공원, 백운포체육공원 등이 있어 바다낚시, 트레킹과 관광을 즐길 수 있다.