There is another restaurant Sri Rekha (on Jalan Sultan Ismail) about 5 mins walk from the hotel you mentioned (both veg and non veg avaialble) . I usually have food there. I passed by Federal many times but never noticed a veg restaurant there.
Thanks for the tip. Will check it this week
