Restaurants in Northcote, Melbourne. If you're looking for an eclectic selection of restaurants, Melbourne's Northcote suburb is well worth the short ride north from the CBD. Pizzas, mezze, Southeast Asian, Mediterranean – you name it, there's a cool hangout dishing it up. Most can be found around the High Street, close to the arthouse cinemas and comedy clubs which bring a hipster vibe to this part of the city. Meanwhile, during the day, you can work up an appetite by checking out the local parks and the Northcote Plaza shopping mall.