A system for establishing multi-party wireless game sessions includes a game session broker and at least two wireless units. Each wireless unit includes a first wireless device having relatively low power consumption and a second wireless device having relatively high power consumption. The game session broker receives a session ready message that includes location information for a first player and search for a second player having location information matching the location information for the first player. Finding a matching player, the game session broker sends session available messages to wireless units associated with the first and second players. Session ready messages are sent and session available message are received via first wireless devices. Upon receiving the session available message, the first and second players can establish a wireless game session using their respective second wireless devices.