Королівський Парк – найбільший міський парк Мельбурна, розташований в 4 км від ділового центру міста в районі Парквиль. На території парку 181 га діють тенісний клуб, гольф-клуб, футбольні стадіони, майданчики для бейсболу і крикету, хокейний центр, велосипедні та безліч пішохідних доріжок. У літні місяці члени Астрономічного Товариства штату Вікторія встановлюють тут телескопи і спостерігають за міріадами зірок на нічному небі південної півкулі.

На розі вулиць Гейтхауз-стріт і Ройал-парэйд розташувався сад з просторими галявинами і широкими алеями евкаліптів, акацій і казуарін. У парку мешкає безліч тварин і птахів – зарянки, бронзові зозулі, різнокольорові папуги, східні і бледноголовые розелли, яструби, орли, димчасті шуліки та інші пернаті.

Ще у 1845 році губернатор штату Вікторія Чарльз Ла Троб зарезервував територію в 10 кв. км. для створення парку, проте до моменту його створення в 1854 році площа парку була зменшена до 6, 25 кв. км. В подальшому її ще раз зменшили до 2, 8 кв. км., що було викликано швидким зростанням населення Мельбурна і необхідністю будівництва нових житлових районів. У 1860 році з Королівського Парку вирушила експедиція Берка і Уіллс, яка повинна була перетнути Австралію з півдня на північ. На зворотному шляху мандрівники загинули, а в парку сьогодні встановлена піраміда з каменів в пам'ять про них.

На початку 1990-х років в Королівському Парку проводилася велика реконструкція: був викопаний новий став, реорганізовані паркування, завершено обладнання зовнішнього подвір'я, що примикає до парку Мельбурнського Зоопарку. У 1997 році завершили посадку нових рослин, більшу частину з яких склали австралійські дерева і чагарники.