Flight VA1280 had taken off from Hamilton Island and was diverted to Brisbane.
"In accordance with standard operating procedures, the Captain made the decision to land in Brisbane as a precautionary measure after an unusual odour was detected in the front galley of the aircraft," Virgin Australia spokeswoman was quoted as saying by the Daily Express.
"The aircraft was met on arrival by emergency services as a precautionary measure only. All passengers and crew have safely disembarked the aircraft," she said.
All travellers have been moved to other flights enroute to Sydney, she added.