Royal Park – най-големия градски парк в Мелбърн, се намира на 4 километра от търговския център на града в района на Парквиль. На територията На парка в 181 ха действат тенис клуб, голф клуб, футболни стадиони, игрища за бейзбол и крикет, хокей център, колоездене и множество пешеходни пътеки. През летните месеци членове на Астрономическото Дружество на щата Виктория инсталират тук телескопи и наблюдават с безброй звезди на нощното небе на южното полукълбо.

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

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

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