If you like Japanese I recommend Naked Japan in South Melbourn, about $50 for 2, or Yamato in Corr Ln China Town, about $40 for 2. Both QUALITY Japanese places.
If you want burgers go to Andrews Hambergers in South Melbourne, they are teh best and are cheap as (had reviews for years as best burger in melbourne)