"Bahasa" literally just means "language", the Indonesian language doesn't have eponyms, so to say "He is Australian" you have to include the noun "person", so "Dia orang Australia" (Sound familiar? "orang utan" means "jungle person"). Same deal with language/bahasa.
People saying "I speak Bahasa" sounds to me like people saying "I speak Sprache" to say they know German or "I speak langue" for French. It's eye-rollingly obnoxious.