They appear to tell him that they are saving the spot for a friend.
"That doesn't matter. First come, first served," the driver says.
At one point Arik tells the men they are being filmed on his dashcam, prompting one man to laugh and strike a pose for the camera.
During the three-minute stand off the two men can be seen laughing and smiling as they refuse to move from the spot.
Eventually the men gave in and walked off, allowing the driver to finally park.
"If they had said they were waiting for an elderly or disabled person I would have moved on, but they were acting really arrogant," Arik told the Herald Sun.
"It's a very un-Australian thing to do."
The footage of the clash has been posted to YouTube.