Tried this place again and have been made to increase my rating!
Went here again last night and had the feast again - This time we had an incredible meal. 
Firstly, the lady looking after us was very pleasant and attentive.
Service was slow but we didn't mind as it was alot of food to enjoy and we had a lovely chat. The restaurant did about five TA orders while we were there but we were the only ones to dine in. 
The entree is HUGE, everything is very nice, they could probably take two items off the entree platter and it would still be a great deal and entree. The malai tikka is particularly delicious, along with the samosas of course. For curries we decided to be adventurous and have curries we have never hard of before - Kadai paneer and Dehli style lamb. The Kadai paneer will be something I return for, it was really different, fresh tasting because it was without cream, more tomato and capsicum based. I loved it.  The lamb was also good but perhaps a little too creamy for my palate, B loved it. The naan was lovely, bready more than flakey, the way I like it. Raita was good too, as were the pappadums. We had the kulfi for dessert, much more traditional that I have had before, very nutty, not too sweet. It was nice but I do prefer the more Westernised version, but it was great to see they do the kulfi properly here. 
The value is really unbeatable.  We'll be back and will invite another couple so we can try more curries!

----------------------------------
Old review, 3.5/5
Really good value, the feast is only $25 each for a three course meal! Problem i they forgot our pappadums and had no dessert left to offer! This was a little annoying considering we were not told when we ordered, only when I went to order dessert. We were offered a drink instead.... this would have been nice with the meal but instead we took home a can of coke each. 
The naan is superb. 
Curries were good.
I can't comment on the dessert!

They would have scored an additional point had dessert been served, and decent.