Местная кулинария объединяет гастрономические традиции Англии, Китая, Японии, Греции, Италии и Малайзии. Визитной карточкой страны считается соленая паста Vegemite на основе пивных дрожжей, трав и сельдерея, которую изобрели в 1923 году. Ее обычно намазывают на тосты или добавляют как пикантную приправу к выпечке и мясным блюдам.
В ресторанах любого уровня подают традиционные мясные пироги и рыбу с картофелем во фритюре. Любителям аутентичных вкусов понравятся блюда категории Bush Tucker, которые готовят на открытых углях по старинным рецептам коренных жителей континента.
Среди заведений высокой кухни выделяются ресторан Flower Drum и итальянский ресторан Grossi Florentino. За восточными блюдами стоит отправиться в Чайнатаун, где столик на выходные дни бронируют заранее. К ужину заказывают австралийские вина или знаменитые сорта местного пенного напитка марок Фостерс и Королева Виктория.