Restaurant
The Royal Sultan Restaurant & Bar
113 Mostyn St, Castlemaine VIC 3450, Australia
Find The Royal Sultan Restaurant & Bar
113 Mostyn St, Castlemaine VIC 3450, Australia
Directions ↗*Opening hours may differ during holidays.
Book NowAbout 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.
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
Most popular items
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.
Frequently Asked Questions
What kind of food does the menu offer?
Alongside traditional curries like butter chicken, coconut fish curry, and korma, the restaurant features street snacks such as pani puri (listed as 'Balls of Happiness') as well as Middle Eastern items like kebabs and Halal Snack Packs (HSP).
Are there vegetarian and vegan options available?
The kitchen prepares a wide vegetarian selection alongside clearly indicated vegan and gluten-free choices, including coconut vegetable curry and chana masala.
How spicy is the food?
Dishes are generally prepared with mild, accessible heat that is not overly spicy, though the kitchen can accommodate stronger spice preferences upon request.
Do I need to make a reservation before visiting?
Reservations can be booked in advance, though walk-in groups and casual diners are regularly accommodated for lunch and dinner.
Where can I park when dining in?
Street parking directly in front of the venue can fill up quickly, though additional free parking spaces and nearby street parking are available up the road.
Explore more places in Melbourne
Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.
More in Castlemaine
Keep exploring this neighbourhood.
- Togs PlaceCastlemaine · Coffee, Cafe, Restaurant
- Origini CafeCastlemaine · Italian, Restaurant, Cafe
- Railway Hotel CastlemaineCastlemaine · Restaurant, Bar
- Klua SathornCastlemaine · Thai, Restaurant
- New China RestaurantCastlemaine · Chinese, Restaurant
- Bella Fresca PizzeriaCastlemaine · Pizza, Italian, Restaurant
Discover more in Melbourne
Explore another side of the city's food and drink.
- The Prince SeymourSeymour · Restaurant, Bar, Cafe
- KOMEYUI Japanese Restaurant - MelbourneSouthbank · Japanese, Restaurant
- Ripponlea Food and WineRipponlea · Restaurant
- Black Seed CafeWerribee · Coffee, Cafe
- BotticelliHerne Hill · Coffee, Cafe, Restaurant
- Pho LiemPreston · Vietnamese, Restaurant
- Beletti Restaurant Cafe Bar ~ Italian Restaurant DandenongDandenong · Italian, Coffee, Restaurant, Bar, Cafe, Takeaway
- Pretty Sally bakeryWallan · Bakery, Cafe
- Sam Sam Chicken Box HillBox Hill · Korean, Restaurant
- Small Print Pizza BarWindsor · Pizza, Restaurant, Bar
- Saint Jaxie CafeMalvern · Brunch, Coffee, Vegan, Vegetarian, Cafe, Cocktail Bar, Takeaway, Restaurant
- Wok’s N Dumplings (Traralgon)Traralgon · Chinese, Malaysian, Restaurant, Takeaway
