Welcome to Naïma

Restaurant & Bar

Naima is more than just a restaurant and bar. It’s a homage to the legendary jazz musician, John Coltrane, and his iconic song of the same name. Coltrane’s influence continues to inspire generations of musicians to this day. In Arabic and other Middle Eastern languages, “Naima” means tranquility, representing a deep sense of serenity that we aim to replicate in our restaurant and bar.

We are excited to welcome our guests to Naima, which complements our other esteemed establishments, including the Jazz Corner Hotel, Restaurant, and Bar, and Bird’s Basement Jazz Club. Led by our Greek Head Chef, John Sarandakis and his team, Naima specializes in Middle Eastern and Mediterranean Fusion cuisine. Come experience the tranquility and sophistication of Naima Restaurant & Bar.

Naima means Tranquility And A Deep Sense Of Hospitality.

Lunch Special

11:30 am to 2:30 pm

Salmon Sashimi


Yellow Tail Sashimi


The Izakaya Oyster


Grilled Mackerel


Dinner Special
5:30 pm to 10 pm
Addictive Cucumber


Tofu & Sesame Hot Pot


Parmigiano Ramen


Sake Steamed Clams


Experience naima

We are located on St Kilda Rd between High Street and Toorak Rd on the west side. There is plenty of car park and public transport available. Our restaurant is opened for breakfast lunch and dinner. Our bar transforms itself into a café in the morning where you can enjoy one of Melbourne own authentic coffee. The bar metamorphoses itself back into a bar and cool lounge, were great cocktails and mocktails are being served from 4pm.

Dine with us

Online Reservations

Reservations are handled through OpenTable. Please check through the available dates and times to make a reservation at NaÏma Restaurant & Bar.
Looking for a gift for someone special?

Gift Voucher Now

Your key to unlocking memorable experiences. The gateway to experiences that create unforgettable memories! With Gift Voucher Now, you’re gifting a treasure trove of experiences across our top-rated venues. It’s the perfect choice for any occasion, a thoughtful gesture guaranteed to leave a lasting impression.