Sample food from around the world at restaurants in Newstead, Brisbane. The Newstead suburb of Brisbane has amazing restaurants from around the world. Whether you’re craving a curry or fantasising about fajitas, the grub you love is never more than a short walk away. This part of the city is synonymous with nightlife and entertainment, so you’ll never struggle to find authentic cuisine made with great care and skill. From Commercial Road to Skyring Terrace, the restaurants in Newstead, Brisbane can tickle your tastebuds at all hours of the day.