"To the customer who accidentally got given a bottle of Chateau le Pin Pomerol 2001, which is £4500 on our menu, last night - hope you enjoyed your evening!" they wrote.
They also directly addressed the employee at fault.
"To the member of staff who accidentally gave it away, chin up! One-off mistakes happen and we love you anyway."
Twitter users have widely praised the restaurant for handling the situation, while some have requested to make a booking with the same waiter.
There's been no word from the patrons, who presumably enjoyed a wonderful tipple.
This story originally appeared on 7News.com.au - click here for more.