Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Maharaja Indian Bistro

96 Stirling Hwy, Nedlands WA 6009, Australia

Recommended by 0 people

Updated

Find Maharaja Indian Bistro

96 Stirling Hwy, Nedlands WA 6009, Australia

Directions ↗
+61 450 851 118
HoursMonday: 5:00 – 9:00 PM Tuesday: 5:00 – 9:00 PM Wednesday: 5:00 – 9:00 PM Thursday: 5:00 – 9:00 PM Friday: 5:00 – 9:30 PM Saturday: 5:00 – 9:30 PM Sunday: 5:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Maharaja Indian Bistro

Double tablecloths and high-back seating set a tranquil, old-world tone on Stirling Highway. Long-time regulars return for the calm acoustics—where conversation flows easily without shouting over dinner. The kitchen delivers rich North Indian classics alongside soft garlic naan pulled fresh from the tandoor. Tables fill with plates of aromatic prawn biryani, simmering palak paneer, and tender slow-cooked lamb curries.

  • Classic Linens & Table Settings: Tables dressed with double linens, matching fabric napkins, and modern cutlery alongside high-back chairs.
  • Calm, Low-Noise Ambience: A quiet, tranquil dining room lets guests converse easily across the table without raising their voices.
  • Rich North Indian Curries: Generous spreads featuring classic curries, fresh tandoor-baked garlic naan, and slow-cooked lamb.
RestaurantIndianRestaurant

What's On at Maharaja Indian Bistro

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Maharaja Indian Bistro

Discover how classic spices, formal table settings, and peaceful acoustics define dining at Maharaja Indian Bistro.

  • Rich, authentic North Indian curries

    Guests enjoy classic, richly spiced North Indian recipes like creamy curries and soft naan prepared with care.

    creamy, full of flavour, and just the right level of spice

    Shifa

  • Convenient family meal bundles

    Takeaway dining is anchored by generous bundled meal combinations designed for household gatherings.

    The Family Feast is by far, one of the best Special Offers around!

    James “Pontré Promotions” Pontré

  • Calm acoustics for natural conversation

    The dining room maintains a tranquil acoustic setting that enables effortless dialogue even during busy services.

    fairly quiet although well visited, you can have a decent conversation without the need to yell at each other!

    Ben Hermann

  • Atmospheric traditional dining room

    Classic building architecture and traditional interior appointments create an inviting setting.

    old classic-style building and the cute Indian touches throughout the restaurant

    farida yusuf

  • Formal linen table appointments

    Tables are appointed with layered cloths, fabric napkins, and modern glassware for an elevated meal.

    double tablecloths on every table, quality matching material napkins and modern cutlery

    Jeff Owens

  • Comfortable group and family dining

    Generously portioned dinner spreads and curated platters easily cater to multi-person dining occasions.

    Had a most enjoyable meal here with the family. Everyone had different starters and main meals

    GXM

Customer-favorite traditional curries, biryani, and family dining packages

  • Paneer Masala

    by far the best paneer masala and cheese naan I've ever had, would recommend all to go!

    Kirti singh

  • Family Feast

    The Family Feast is by far, one of the best Special Offers around!

    James “Pontré Promotions” Pontré

  • Goat Curry

    Try goat curry is best in this restaurant.

    Bhawanpreet Kaur

  • Prawn Biryani

    My favourites were the prawn biryani, garlic naan and palak paneer

    farida yusuf

Other favorites

Freshly baked tandoori breads, specialty rices, and traditional sweets

  • Garlic Naan

    My favourites were the prawn biryani, garlic naan and palak paneer

    farida yusuf

  • Cheese Naan

    by far the best paneer masala and cheese naan I've ever had

    Kirti singh

  • Kashmiri Rice

    Yummy Kashmiri Rice and vegan Navrattan Korma (cashew sauce)

    Ravid Rivka Goltz

  • Gulab Jamun

    Gulab janbu and mango sweet taste good and authentic.

    lamis Z

Before you head over

Practical advice for timing, table space, and parking when dining at Maharaja Indian Bistro.

  • Arrive Early for Dinner

    Plan to arrive well before closing to enjoy a relaxed sit-down dinner, as late-evening diners report staff closing early and wrapping up service briskly.

  • Account for Table Space

    When dining in a larger group, clarify table space expectations upon booking or arrival, as multiple curry dishes, platters, and sides can quickly fill table settings.

  • Utilize Nearby Parking

    Take advantage of ample free car parking available in the immediate vicinity of the restaurant when driving to Stirling Highway.

Explore more places in Perth

Find familiar flavours, neighbourhood favourites and somewhere new in Perth.

Browse all Perth venues