Some demonstrative embodiments include apparatuses, systems and/or methods of Multi User (MU) resource allocation. For example, an apparatus may include circuitry and logic configured to cause a wireless station to transmit a short feedback trigger frame including a first allocation of opportunities for short feedback from associated stations, and a second allocation of opportunities for short feedback from unassociated stations; to process a plurality of short feedbacks from a plurality of stations according to the first and second allocations, the plurality of short feedbacks to indicate uplink resource requests; based on the plurality of short feedbacks, to transmit a MU trigger frame to allocate uplink resources to the plurality of stations; and to process uplink transmissions from the plurality of stations according to the uplink resources.