Coles Mobile - Telstra, Vodafone Postpaid Plans with COLES GIFTCARDS Free (JUNE)
There are also Vodafone postpaid plans with $50 giftcards.
As well as other discounted offers (with no giftcards)
I have linked this to their current JUNE catalogue.
PLEASE NOTE: Not all Coles have a Coles Mobile Shop. List of Coles Supermarkets with a Mobile shop is listed here: