Some popular design trends for outdoor kitchens in Melbourne include incorporating natural stone countertops, stainless steel appliances, and outdoor lighting for ambiance and functionality.