Is Gaylord Indian Restaurant and the iconic Grand Hotel in Spencer St the best Indian restaurant in Melbourne? Gaylord’s relocation (after 35 years in the inner CBD) several years ago to the Grand Hotel on Spencer St heralded a new era for Melbourne’s Indian cuisine scene, and after multiple visits, it’s safe to say they’ve claimed the crown.