Soul Origin is opening up in Brisbane's Myer Centre and will be offering free coffee all day. Not entirely sure what time it opens but other places like Brumby's open at 6AM and Krispy Kreme at 7AM. I'd probably be safe and say 7AM but I'll ping the company for the details in the meantime.
Facebook Link for the non-IGers.
Address: 91 Queen St, Brisbane City QLD 4000