Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane
  4. Inner Suburbs
  5. South Brisbane
Nostimo Restaurant Bar, South Brisbane, AU-QLD

Nostimo Restaurant Bar

4.4
4.4
166 Reviews
$41 to $100
Greek
  • Good for groups
  • Great for outdoor dining
  • Good for special occasions
Nostimo dishes up classic Greek cuisine to an exceptional standard. Hailed as Queensland’s best Greek restaurant, Nostimo – Greek for delicious – is a memorable dining experience enhanced further by the most sought-after selection of modern Greek wines.

Let our experienced events team help create a special occasion to remember.

From intimate private dining experiences to corporate events, baby showers to birthday bashes, engagements to elegant long lunches, Nostimo is a versatile venue with an enviable track record.

Contact us to see how we can help you celebrate.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Dining areas

Additional information

  • Dining style
    Casual Dining
  • Price
    $41 to $100
  • Cuisines
    Greek, Mediterranean, Contemporary European
  • Hours of operation
    Bar Thu 5:30 pm–10:00 pm
  • Phone number
    (07) 3844 1166
  • Payment options
    AMEX, Mastercard, Visa
  • Dress code
    Smart Casual
  • Executive chef
    David Tsirekas - Chef In Residence
  • Private party facilities
    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. Indulge in an exclusive dining experience, perfect for meetings, entertaining clients or special celebrations. This private space is subject to minimum spends. Bookings essential at Brisbane’s premium Greek restaurant.
  • Neighborhood
    South Brisbane
  • Cross street
    Besant Street
  • Parking details
    Enjoy the convenience of on-site parking at Nostimo. Our secure car park, located directly next door to the venue on Edmondstone Street offers 40 car spaces. Simply keep hold of your parking ticket and pay at Nostimo Restaurant Bar.Guests can enjoy 3 hours complimentary parking with a valid meal receipt from Nostimo Restaurant Bar.
  • Public transit
    Abundance of public transport close by
  • Additional
    Banquet, Beer, Cafe, Cocktails, Dancing, Entertainment, Full Bar, Gluten-free Options, Patio/Outdoor Dining, Private Room, View, Wheelchair Access, Wine

What 166 people are saying

Overall ratings and reviews

4.4
4.4 based on all time ratings
  • 4.5Food
  • 4.4Service
  • 4.2Ambience
  • 4.2Value

NoiseModerate

166 Reviews
  1. SharonN

    VIP

    Brisbane

    45 reviews

    4.0

    45 reviews

    Dined on July 14, 2023

    1. Overall 4
    2. Food 4
    3. Service 2
    4. Ambience 3
    Great food.. service inexperienced staff … great Greek food though

    Is this helpful?

  2. FeliciaB

    Gold Coast

    2 reviews

    4.0

    2 reviews

    Dined on June 28, 2023

    1. Overall 4
    2. Food 5
    3. Service 3
    4. Ambience 2
    We loved the food at Nostimo. Everything was delicious, especially the potato and eggplant starters. I had the calamari and my partner had the pork chop and both were outstanding. The only complaint would be the extended wait for drinks when we arrived, which is why I scored low on the service but the staff were very kind and attentive. Also we wanted to try the Saganaki and unfortunately it wasn't available on the night we attended but we will definitely return to Nostimo for some more tasty delights!

    Is this helpful?

  3. BarbaraM

    Brisbane

    2 reviews

    4.0

    2 reviews

    Dined on June 24, 2023

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    Delicious food at reasonable price. Authentic dishes !

    Is this helpful?

  4. AikenW

    Sunshine Coast

    1 review

    4.0

    1 review

    Dined on May 14, 2023

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 3
    We booked this through Open Table but apparently you did not have authority to do this so I received a message on the day 2 hours before our booking joying we had no reservation. Luckily I called and they were able to squeeze us in but, we were out in the back corner of a function room rather than the restaurant or outdoor area. When we got there, the staff were very stressed trying to find somewhere for us. Our friends also intended on buying us a bottle of wine for the table but could not due to no reservation in the system. So although the food and service was good, it was down graded due to Open Table messing up.

    Is this helpful?

  5. NickW

    Brisbane

    1 review

    1.0

    1 review

    Dined on May 14, 2023

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 1
    Nostimo texted me twenty minutes before our booking to say that Open Table have no authority to take bookings on their behalf (a booking I had made three days before), that they were fully booked already and they had no table for us. I called them and they said they would see if they could fit us in regardless. They said they would call me back. They didn’t. This left us without a Mothers Fay booking on Mothers day. I contacted Open Table and heard nothing back from your people either

    Is this helpful?

  6. OpenTable Diner

    1 review

    5.0

    1 review

    Dined on March 16, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We really enjoyed our dinner at Nostimo. It was a warm evening, so very pleasant on the covered balcony area, with views of the city lights. The service was great, and the food fantastic. Really want to come back for the banquet. Parking was easy, which is an added bonus.

    Is this helpful?

  7. OpenTable Diner

    1 review

    5.0

    1 review

    Dined on March 6, 2020

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Excellent meal, thoroughly enjoyed everything that we ordered, particularly the moussaka and BBQ octpus. Very generous serves, it was great to be able to take the left over salad home with us. First drinks were a little slow to come but after that, service was friendly and efficient.

    Is this helpful?

  8. OpenTable Diner

    1 review

    5.0

    1 review

    Dined on February 29, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing place, great atmosphere, staff, and delicious food. Good variety for vegetarians too (I love the menu options). Wine list also great. Loved it! For sure, we'll be back.

    Is this helpful?

  9. OpenTable Diner

    1 review

    5.0

    1 review

    Dined on February 28, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious Food, best so far since being in Greece! Loved the view and live music - can't wait to come back!!

    Is this helpful?

  10. OpenTable Diner

    1 review

    4.0

    1 review

    Dined on February 25, 2020

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 2
    Food and venue very good. Unfortunately we were near a speaker and the volume of the music impaired communication at our table. I asked if it was possible to turn the music down a little but it was not. Even after most guests had gone, the music remained loud. Spoilt what is at other times a great experience.

    Is this helpful?

FAQs

Nostimo Restaurant Bar is rated 4.4 stars by 166 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing
Google Map for Nostimo Restaurant Bar

29 Edmondstone St, South Brisbane, AU-QLD 4101

Dining areas

Additional information

  • Cross street
    Besant Street
  • Neighborhood
    South Brisbane
  • Hours of operation
    Bar Thu 5:30 pm–10:00 pm
  • Price
    $41 to $100
  • Cuisines
    Greek, Mediterranean, Contemporary European
  • Dining style
    Casual Dining
  • Dress code
    Smart Casual
  • Parking details
    Enjoy the convenience of on-site parking at Nostimo. Our secure car park, located directly next door to the venue on Edmondstone Street offers 40 car spaces. Simply keep hold of your parking ticket and pay at Nostimo Restaurant Bar.Guests can enjoy 3 hours complimentary parking with a valid meal receipt from Nostimo Restaurant Bar.
  • Public transit
    Abundance of public transport close by
  • Payment options
    AMEX, Mastercard, Visa
  • Executive chef
    David Tsirekas - Chef In Residence
  • Additional
    Banquet, Beer, Cafe, Cocktails, Dancing, Entertainment, Full Bar, Gluten-free Options, Patio/Outdoor Dining, Private Room, View, Wheelchair Access, Wine
  • Phone number
    (07) 3844 1166
  • Private party facilities
    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. Indulge in an exclusive dining experience, perfect for meetings, entertaining clients or special celebrations. This private space is subject to minimum spends. Bookings essential at Brisbane’s premium Greek restaurant.
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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