Discover Melbourne's Brazilian restaurants. Melbourne is one of Australia's leading locations for Brazilian cuisine. Given that Melbourne has long enjoyed a connection with Brazil, this is no surprise. During the Rio Carnival every February, for example, a Brazilian-themed carnival party is held in Melbourne's very own Fitzroy, attracting the Brazilian community and local revellers searching for a good time. Whether you can make it to the carnival parties or not, all year round you can enjoy top-notch food ranging from juicy steaks to delicious pão de queijo (cheese bread) at Melbourne's Brazilian restaurants.