Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane

Best Australian Restaurants in Newstead

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

53 restaurants available nearby

A photo of Industry Beans Newstead restaurant
1. Industry Beans Newstead
4.6
Exceptional(136)
Price: Moderate
• Australian • Newstead
Booked 7 times today
Nestled in the vibrant neighborhood of Newstead, Industry Beans Newstead is a true gem for lovers of Modern Australian cuisine. This restaurant offers an innovative All-Day Brunch Menu that delights with its modern twists and coffee-infused desserts, celebrating the essence of Australian culinary creativity. Patrons rave about the "beautifully presented" pannacotta granola and the generously served avo smash, highlighting the restaurant's commitment to quality and flavor. The ambiance is "white, light, and breezy," perfect for a relaxing dining experience. With coffee roasted on-site and described as "divine" and "the star of the show," Industry Beans Newstead is not just a meal but an immersive experience that reflects the best of Modern Australian dining.
A photo of The Fox's Hollow restaurant
2. The Fox's Hollow
4.5
Awesome(56)
Price: Moderate
• Australian • Newstead
Booked 3 times today
The Fox's Hollow in Newstead is a gem for lovers of authentic Australian cuisine. Esteemed for its "top tier quality" and "lovely service," this charming spot combines the artistry of coffee and cocktails with a diverse and innovative menu that captures the essence of Australia. Guests consistently rave about the "delicious food" and the "excellent service" that make every visit memorable. Whether it's the "crunchy granola with poached fruit" or the "buratta bruschetta," each dish is crafted with care, ensuring a delightful dining experience. The Fox's Hollow is truly a place where "art meets coffee and cocktails," making it a must-visit for anyone seeking the best of Australian dining.
A photo of Lobby Bar restaurant
3. Lobby Bar
4.4
Awesome(138)
Price: Expensive
• Australian • Brisbane CBD
Booked 3 times today
Lobby Bar, nestled at the heart of Brisbane CBD and Fortitude Valley, offers a quintessential Modern Australian dining experience that is as dynamic as its surroundings. Executive Chef Mark Godbeer crafts dishes with a progressive Australian flair, utilizing local ingredients and rooftop-harvested produce. Patrons rave about the "best breakfast and great coffee" and the "amazing food," highlighting how Lobby Bar uniquely captures the essence of Modern Australian cuisine. The ambiance, enhanced by its open windows and Brisbane's vibrant climate, complements the innovative menu. As one reviewer aptly puts it, the food is "delicious," making Lobby Bar a must-visit for anyone seeking authentic Modern Australian fare in a stylish, inviting setting.
A photo of Harveys Bar and Bistro restaurant
4. Harveys Bar and Bistro
4.8
Exceptional(899)
Price: Expensive
• Australian • New Farm
Booked 31 times today
Harveys Bar and Bistro in New Farm, Brisbane, truly stands out as a gem for farm-to-table cuisine, offering diners a genuine taste of seasonal and locally-sourced delights. Chef PJ McMillan champions a menu that reflects the integrity and freshness of the current harvest, ensuring each dish celebrates the produce's natural flavors. Diners consistently rave about their experiences, with one noting, "The food was just sensational. Risotto and scallop dishes so fresh and beautifully balanced components." Another exclaimed, "The apple tart was the best dessert I have ever eaten." This consistent high praise underlines Harveys' commitment to quality and authenticity, making it a must-visit for those seeking an exceptional farm-to-table dining experience.
A photo of GOMA Restaurant restaurant
5. GOMA Restaurant
4.6
Exceptional(90)
Price: Expensive
• Australian • South Bank
Booked 3 times today
GOMA Restaurant in South Bank, Brisbane, serves as a beacon of modern Australian cuisine, combining artistic flair with culinary excellence. Nestled in the heart of the Gallery of Modern Art, the restaurant delights diners with its innovative à la carte and set menus created by esteemed chefs. Patrons rave about the "imaginative" dishes and "outstanding" service, describing their dining experience as "a showing of fine food and delightful service." Highlights include the "very modern take on Duck Cassoulet" and food that is "better than Italy!" With its commitment to quality, local ingredients, and a "comprehensive wine list," GOMA Restaurant is a must-visit for those seeking an authentic taste of Australia complemented by artistic elegance.
A photo of Lyrebird restaurant
6. Lyrebird
4.5
Awesome(2079)
Price: Expensive
• Australian • South Brisbane
Booked 6 times today
Indulge in a slice of sophistication with the Lyrebird's High Tea, a gem nestled in South Brisbane. Known for its elegant ambiance and exceptional service, Lyrebird offers an afternoon tea experience that is both delicious and delightfully presented. Patrons rave about the "delicious food" and "wonderful service," making it a must-visit for those seeking a touch of luxury before a matinee show. With options like freshly made scones and a selection of fine teas, complemented by the option of a sparkling glass of bubbles, every visit feels exclusive and special. As one satisfied guest mentioned, the High Tea is "great value and very delicious." Whether it's for a special celebration or a relaxing afternoon, Lyrebird's High Tea is poised to impress with its quality, setting, and impeccable attention to detail.
A photo of Detour restaurant
7. Detour
4.6
Exceptional(936)
Price: Moderate
• Australian • Woolloongabba
Booked 13 times today
Detour in Woolloongabba stands out as a beacon of contemporary Australian cuisine, masterfully blending innovation with tradition. Focusing on sustainability, the restaurant offers a delightful array of share plates that cater to all dietary preferences, featuring a rich selection of gluten-free and plant-based options. Praised for its unique handling of local ingredients, diners rave about dishes like the "flavor explosion" of the Emu Tartare and the creatively presented KFD. The commitment to small Australian wine producers adds an authentic touch, enhancing the dining experience with bio-dynamic and organic selections. Enthusiastic reviews consistently highlight the "spectacular" food and "attentive" service, making Detour a must-visit for a truly memorable Australian dining experience.
A photo of CRU Bar & Cellar restaurant
8. CRU Bar & Cellar
4.6
Exceptional(576)
Price: Expensive
• Australian • Fortitude Valley
Booked 26 times today
CRU Bar & Cellar in Fortitude Valley, Brisbane, is a beacon for wine enthusiasts and lovers of fine dining. Celebrated for its exquisite Wine Bar, the establishment shines with its stylish spirit and laid-back luxury. Patrons are captivated by the "glorious antique Baccarat chandelier" and a "shimmering heart of CRU," creating an atmosphere that is both elegant and inviting. The wine list is nothing short of award-winning, described by guests as "incredibly extensive" and "delicieuse." A recent guest raved, "The food so beyond delicious," highlighting the perfect pairing of gourmet dishes with exceptional wines. Whether for a leisurely lunch or a decadent dinner, CRU Bar & Cellar offers an unparalleled experience, making it a must-visit destination for those seeking authenticity and quality in their wine and dining choices.
A photo of Essa Restaurant restaurant
9. Essa Restaurant
4.7
Exceptional(711)
Price: Expensive
• Australian • Fortitude Valley
Booked 15 times today
Essa Restaurant, nestled in the vibrant neighborhood of Fortitude Valley, is a beacon of Modern Australian cuisine. The restaurant is celebrated for its strong ethos of collaboration with local farmers and providores, ensuring each dish is environmentally conscious and harvest-driven. Diners rave about the "innovative but ultimately delicious" menu, and the "fantastic service" that makes every visit memorable. The "five chefs, five plates" menu is particularly acclaimed, showcasing the creative flair and impeccable execution that Essa brings to Modern Australian dining. With its "raw and simple" yet thoughtful interiors, Essa provides an escape where the food speaks volumes, making it a must-visit for anyone seeking an exceptional dining experience in Brisbane.
A photo of Strangers Dining Room - Queensland Parliamentary Service restaurant
10. Strangers Dining Room - Queensland Parliamentary Service
4.9
Exceptional(171)
Price: Expensive
• Australian • Brisbane CBD
Dine at Queensland Parliament House Wednesday, Thursday for lunch & Friday for lunch or dinner in our heritage Strangers' Restaurant*A quintessential Queensland culinary experience that features Modern Australian dishes, made using the highest quality local ingredients. Select two or three courses from the monthly a la carte menu, or be led by Chef's choice and enjoy the five course tasting menu available. Please note: Entry is via the Parliamentary AnnexeDress code: Smart Casual (no singlets or thongs) COVID Requirements: In line with Queensland government regulations, all guests entering the Parliamentary precinct will be required to sign in via the Queensland Check in app, display their COVID19 proof of vaccination tick or certificate along with valid Photo ID. Information captured is for the sole purpose of contact tracing, and will be automatically deleted after 56 days. *excludes sitting days

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Australian restaurants in Newstead

Explore the vibrant dining scene in Newstead, Brisbane, where the essence of Australian cuisine comes to life. Nestled in the inner suburbs, this area is a haven for food enthusiasts seeking authentic and innovative Australian culinary experiences. Each restaurant offers a unique take on traditional and contemporary dishes, ensuring that every palate is catered to with high-quality ingredients and creative flair. The ambiance in these dining spots ranges from casual and cozy to sophisticated and upscale, perfect for any occasion whether it’s a casual brunch or a fine dining evening. The commitment to excellence is evident in the attentive service and consistently positive reviews from locals and visitors alike. In Newstead, dining is not just about eating; it's an exploration of Australian gastronomy in a setting that enhances each culinary adventure. This locale truly represents the best of Australia's diverse food culture, making it a must-visit for anyone in Brisbane.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo