When choosing a mobile app development agency in Melbourne, consider their experience with similar projects, expertise in mobile platforms, and ability to understand your needs. A good should also offer post-launch support, transparent pricing, and effective communication throughout the development process.