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

The Royal Sultan Restaurant & Bar

113 Mostyn St, Castlemaine VIC 3450, Australia

Recommended by 43 people

Updated

Find The Royal Sultan Restaurant & Bar

113 Mostyn St, Castlemaine VIC 3450, Australia

Directions ↗
+61 3 5472 3968
HoursMonday: Closed Tuesday: 12:00 – 9:00 PM Wednesday: 12:00 – 9:00 PM Thursday: 12:00 – 9:00 PM Friday: 12:00 – 9:00 PM Saturday: 12:00 – 9:00 PM Sunday: 12:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About The Royal Sultan Restaurant & Bar

Castlemaine locals head to The Royal Sultan for rich, mild curries and playful street bites served against hand-painted wall murals. The kitchen pairs subcontinental staples like butter chicken and coconut fish curry with unexpected cross-regional finds—from crisp pani puri billed as Balls of Happiness to loaded Halal Snack Packs. Tables easily fill with vegetable curries and garlic naan, while the dining room offers an easygoing space to split a bottle of wine over tender lamb Rogan Josh.

  • Balls of Happiness: Crispy hollow pastries arrive filled with tangy, sweet chutneys, billed playfully on the menu as Balls of Happiness.
  • Coconut Fish Curry: Tender blue grenadier simmers gently in coconut milk, turmeric, and mustard seeds for a mild, fragrant staple.
  • Cross-Regional Menu: Alongside classic subcontinental curries, the kitchen serves up loaded Halal Snack Packs and grilled kebabs.
RestaurantRestaurant

What's On at The Royal Sultan Restaurant & Bar

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

No events or specials listed right now.

Why Dine at The Royal Sultan Restaurant & Bar

Discover why diners choose The Royal Sultan for distinct subcontinental flavors, inclusive dining, and warm hospitality in Castlemaine.

  • Mildly Spiced, Flavor-Forward Curries

    Tender meats and traditional sauces are prepared with accessible, balanced heat, allowing guests to savor robust depth without overwhelming spice.

    Mild in spice and was manageable, and strong if you desire. The butter chicken turned me into a cave person, just dived in with fingers due to its delicious sauce.

    Gjassur

  • Signature 'Balls of Happiness' Pani Puri

    Classic subcontinental street snacks receive an inventive modern spin, featuring crisp hollow pastries bursting with sweet and tangy fillings.

    Start with Balls of Happiness and end with warm, squidgy balls of gulab jamun goodness. Dinner was delicious and very well priced

    Tarlochan Singh

  • Hybrid Subcontinental & Middle Eastern Menu

    The menu bridges regional subcontinental curries with beloved Middle Eastern staples like snack packs and freshly prepared kebabs under one roof.

    There menu is mostly Indian but with middle eastern options. All dishes are well presented and delicious and most important sufficient quantity at good economical price.

    Harpreet Kaur

  • Inclusive Dining for Every Dietary Preference

    Groups with varied dietary requirements find dedicated, substantial meal choices across vegan, vegetarian, and meat dishes.

    Great food with variety for carnivores and vegetarians.

    Michael Johnston

  • Artistic Interior & Hand-Painted Murals

    Intimate interior touches and prominent hand-painted wall art set a comfortable, captivating scene for relaxed evening meals.

    Also enjoyed the decor, the beautiful mural on the wall and the ambience on a bitterly cold winter’s night.

    Amy McGinniskin

  • Relaxed Setting Tailored for Date Nights

    Attentive, welcoming table service and an inviting room make the venue ideal for leisurely evening celebrations and couples' dinners.

    Perfect for a date night, not so much kid friendly and perfect to wine and dine. The food was exceptional and service to match.

    Gjassur

Signature curries, street snacks, and dual-concept favorites

  • Balls of Happiness

    I highly recommend the Balls of Happiness

    Gjassur

  • butter chicken

    The butter chicken turned me into a cave person, just dived in with fingers due to its delicious sauce.

    Gjassur

  • Coconut Fish

    I had the Coconut Fish ($24) which had such great flavours- flavours of the curry was such a highlight.

    Hungry

  • HSP

    specially kabab and HSP

    Harpreet Kaur

Other favorites

Breads, appetizers, and sweets to complement your table

  • garlic naan

    Great garlic naan bread

    Kathryn Hall

  • gulab jamun

    warm, squidgy balls of gulab jamun goodness

    Tarlochan Singh

  • samosas

    The samosas too were top notch.

    Amy McGinniskin

  • paan kulfi

    And the Dessert- how can we miss it Specially PAAN KULFI.

    Manpreet Kaur

Beyond the menu

Memorable service details and inventive dining touches at The Royal Sultan Restaurant & Bar

  • Playful 'Balls of Happiness' Plating

    Crisp pani puri shells stuffed and served with tangy, sweet fillings under the house name 'Balls of Happiness'.

  • Cross-Cuisine HSP & Kebab Options

    Alongside subcontinental curries, the kitchen prepares Middle Eastern snack favorites including halal snack packs and kebabs.

  • Accommodating Group Events

    The venue readily facilitates group celebrations, including accommodating an on-site Bollywood dance instructor for private parties.

  • Specialty Paan Kulfi & Traditional Sweets

    Specialty post-meal sweets include traditional paan kulfi alongside warm gulab jamun to round out the dining experience.

Before you head over

Key pointers on ordering, spice preferences, and parking before visiting The Royal Sultan

  • Order the Balls of Happiness First

    Start your meal with the pani puri, served creatively as 'Balls of Happiness', which pairs tangy, sweet liquid with a crisp hollow pastry.

  • Customize Your Spice Level

    The kitchen maintains accessible, mild spice levels across dishes like butter chicken and coconut fish curry, but you can request extra heat if desired.

  • Check Street Parking Nearby

    Parking directly in front of the restaurant on Mostyn Street fills quickly during busy lunch and dinner hours, so plan to park further up the street.

Explore more places in Melbourne

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

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues