Australians will be slugged millions in surcharge payments during the April long weekend, as businesses look to recoup soaring costs.