Preamble and header bit allocation for power savings within multiple user, multiple access, and/or MIMO wireless communications. Within a multi-user packet, information (e.g., partial address information) related to a recipient group of wireless communication devices (e.g., as few as one wireless communication device or any subset of a number of wireless communication devices, sometimes including all of the wireless communication devices) is emplaced within a PHY (e.g., physical layer) header of such a multi-user packet to be communicated within a multi-user (MU) environment. Such recipient indicating information can be encoded with relatively higher robustness (e.g., lower coding rates, lower ordered modulation, cyclic redundancy check (CRC), etc.) that remaining portions of the multi-user packet. Various portions of the remainder of the multi-user packet may respectively correspond to different wireless communication devices (e.g., a first field for a first wireless communication device, a second field for a second wireless communication device, etc.).