The move to offer the Galaxy S III 4G on a contract plan marks the first time Vaya will sell a sell a subsidised mobile handset with its plans.
The Galaxy S III 4G will be available for an additional cost of $34 per month as an add on to Vaya's Power Plan 22, 34 or 45 plans.
Combined with these plans, the total cost of the Galaxy S III 4G will be $56 per month, $68 per month, or $79 per month, respectively.
The Galaxy S III 4G pricing details on the Vaya network.
When quizzed on why the company has not previously offered handsets on contract, Vaya's CEO, Ben Pullen, told PC World Australia that it refuses to offer any deals unless they are "equal to or the best on the market".
Last week, Vaya announced and released 4G mobile plans for the first time. The plans start at $9 per month with a data allowance of just 100MB and range up to $45 per month with a 3GB data allowance.
Vaya's 4G "power plans".
Pullen said the smaller plans with minimal data allowance are all about giving customers choice.
All Vaya plans can be purchased on both month to month and 24 month contracts. New customers will receive 20 per cent off the monthly plan price for a maximum of 24 months on all plans.
Pullen confirmed that while there are no such current deals for existing customers, current users of the Vaya network will be offered the best rates on any new products.
Vaya will sell the Samsung Galaxy S3 4G on its website from Friday 18 April.