From Busan National University subway station exit 3: turn right out the station and take your first street on the left. Follow that street until you reach a large intersection with a Busan Bank on the opposite corner. Cross to the corner with Busan Bank and continue to follow that same street until you see a Paris Baguette. Turn right and Basement is about halfway down the block on the right... in the basement.
Basement is a popular spot for foreign and Korean's alike. Tuesday night open mic and other various events throughout the week.