The Australian actress, who is currently visiting her home country to promote the Judd Apatow comedy alongside castmate Kristen Wiig and director Paul Feig, said that their trip will be "all about food".
Byrne told the Herald Sun: "It is all about the food this trip. I am taking them to Maha and the Flower Drum. We are staying in Chinatown." Wiig added: "All I keep hearing about is Melbourne's food."
Damages actress Byrne also revealed that she got to know her colleagues quickly on the Bridesmaids set, saying: "Within the first week Kristen threw a girls' night out which was really fun and [Aussie comedian] Rebel Wilson and I hung out. I was conservative, but had a couple of drinks.
"We all had lap dances, but this man was covered in oil and I had a really expensive blouse on and I was like, 'Do you mind?' and thinking, 'Don't touch the silk. This is Chloe, $600 (£390)'."
Byrne, Feig, Wilson and Wiig all hit the custom-made pink carpet at Sydney's George Street cinema for the Bridesmaids premiere earlier this week.
The Farmer Wants A Wife host Natalie Gruzlewski, singer Ricki-Lee Coulter, model Laura Dundovic and Underbelly star Damian Walshe-Howling were also in attendance at the event.
Byrne recently revealed that she used to suffer from anxiety issues, saying: "I'd feel like I was going crazy, like I was completely losing my grip on reality. I'm a lot more relaxed now."
Bridesmaids is released in UK cinemas next week. It entered the US box office in second place last week and rumours of a sequel to the film have already surfaced.
Watch the Bridesmaids trailer below: