A note clearly visible in the front window outlines Bedouin’s house policy.
“No visible tattoos, no designer labelled apparel, no heavy jewellery,” the sign states.
The Middle Eastern-inspired restaurant also operates as a bar and has live music at the weekend.
According to its website, it “pays homage to the Middle East, through traditional Lebanese food, paired with elegant interiors and lush settings”.
Nine.com.au has contacted Bedouin for comment.