Cheap eats can be located everywhere in the city. At the northern end of Melbourne up in Brunswick surely has Sydney Road which is packed with authentic and cheap priced Middle eastern restaurants and cafes. https://www.youtube.com/watch?v=gvbz6GTp-vc