Nostimo Restaurant Bar
Call now
Call now
Website
Call
Nostimo Restaurant Bar
Award winning, iconic, dining showcasing Brisbane city skyline views, headed by Chef In Residence, Alex Xinis. All just a short walk from the magnificent Brisbane Southbank Parklands. Our mission is to deliver authentically delicious Greek cuisine with a generous helping of exceptional Greek hospitality.

For a taste of the Mediterranean and a dinner you won't forget, join us at South Brisbane's leading Greek restaurant. Nostimo's private dining room features thousands of cascading komboloi (Greek worry beads), a custom marble banquet table comfortably seating up to 12 guests and houses some of our finest Mediterranean wines.
Services
Recognised as Brisbane's best Greek restaurant 2018 [Savour Australia Restaurant Catering Awards], Nostimo is pioneering a new age of modern Greek cuisine. Headed by internationally acclaimed Chef in Residence, Alex Xinis, Nostimo is famed for its exceptional hospitality and innovative flavours. Featuring an expansive terrace with city skyline views, thousands of cascading worry beads and modern Grecian touches.
Reviews (13)
Luciano Suettugo
Luciano Suettugo
Jan 02, 2022
Report
We had a great experience at Nostimo, celebrating New Years Eve. Excellent food and amazing service. Thanks a lot Kareen for helping out with our group booking and the staff for such a great night. Cheers!
Danielle Stevenson
Danielle Stevenson
Dec 19, 2021
Report
We went for lunch and had the celebration banquet and it was soooo good! Generous servings, big, delicious, punchy flavours as you would expect at any good Greek restaurant, food cooked well, and our lovely waitress was awesome and helped us navigate the wine list with amazing skill. Beautiful and clean restaurant and could see the kitchen was… lovely and clean from where we were seated. Highlights of the banquet were the perfectly cooked prawns, the feta Kataifi and of course the exquisitely tender, fall off the bone lamb. We can’t wait to come back and try more!
Lyn Jackson
Lyn Jackson
Dec 12, 2021
Report
Everything was perfect. The service was outstanding, the food was fresh and very tasty, the atmosphere was just right, our waiter was extremely obliging and friendly and the price was reasonable. We very much enjoyed our time at Nostimo. Thank you.
Leo Tsimpikas
Leo Tsimpikas
Dec 11, 2021
Report
Yesterday,7 of us turned up for lunch and the moment we stepped inside the door we were met by Corrinne who made us feel so welcome it reminded me of the old days 70's 80's and 90's where the meetter and greeter played the most important role in the place. Food was delish and the service great. I will certainly be recommending my Club to everyone who seeks the complete good vibe while eating out. A deserved 10 out of 10 for the whole experience.
Jules Daniel
Jules Daniel
Nov 20, 2021
Report
Celebrations banquet is great value for money. wait staff were happy and friendly and looked after us well. Recommend
John Montesalvo
John Montesalvo
Nov 08, 2021
Report
A very enjoyable evening thanks to Alessandro, who helped us with both wine and food choices, 5 star. Nostimo is sort of split into 2 distinct dining areas . One outside on the balcony and one on the inside. On this Saturday night they had a musician on the balcony playing Greek music I guess. To be honest if we had been seated outside it would have been a little loud for me. But not to take anything away from this gem. Ambiance certainly had a Greek feel.
We had the banquet at Alessandro’s suggestion at $65 pp and it did not disappoint . Lamb shoulder and calamari and surroundings 4 star. Lamb
C. N.
C. N.
Nov 05, 2021
Report
Nostimo is South Brisbane’s hidden gem. I love coming here for lunch with colleagues. It’s wonderful to sit in the alfresco area with the view over the park to the city. The food is always plentiful, tasty and fresh and the service is prompt and friendly. For those of us with Greek and Italian heritage, it’s the taste of home in a modern setting.
Michelle Bruckner
Michelle Bruckner
Oct 31, 2021
Report
Fabulous food, attentive service, lovely atmosphere. Highly recommend 👍🇬🇷
Lisa Bartholomew
Lisa Bartholomew
Oct 02, 2021
Report
Absolutely amazing feast! Great value for money, friendly and attentive service without being intrusive, and good variety wine list. Definitely will be back soon.
Heather Stubbs
Heather Stubbs
Sep 29, 2021
Report
Delicious food..everything is fabulous! ..the service is efficient and friendly really amazing! Love this restaurant 👍👏
Francesca Randall
Francesca Randall
Aug 22, 2021
Report
Just returned home from a gorgeous family lunch to celebrate our family’s littlest one’s christening. As a coeliac, I was given extra special treatment and attention to detail was spot on. Wait staff,… Alessandro, Fran and Nora as well as staff behind the bar made sure we were all “well fed and watered”. Such friendly and happy staff and the food was SENSATIONAL! I hope to return again soon . Thank you everyone for making our first family gathering in such a long time, so wonderful.
Foodie Adventure
Foodie Adventure
Dec 30, 2020
Report
Such a brillaint and beautiful restaurant. Visited during Melbourne Cup and l was so impressed at how organised they were. They were super busy but still provided amazing service. Really enjoyed my lunch and the Melbourne Cup package was perfect.
Stephen Errock
Stephen Errock
Nov 25, 2019
Report
We dined at Nostimo Restaurant while visiting Brisbane just before New Year. We had a lovely day exploring along the banks of the Brisbane River and were looking to finish the day with a special dinner before leaving the following day. We were so pleased we chose to dine here. From the time came rang to book a table until we wandered back to our accomodation we loved this Restaurant. We chose a lovely red Greek wine and three courses of food, which we shared in banquet style. Being seated inside on a warm night was a great decision as we could see and hear the kitchen in operation. This was a treat