गुलाब बाग जिसे सज्जन निवास उद्यान के रूप में भी जाना जाता है, महाराणा सज्जन सिंह द्वारा 1850 के दशक के दौरान बनाया गया था। माना जाता है कि लगभग 0.40 वर्ग किमी के क्षेत्र में फैला उद्यान उदयपुर में सबसे बड़ा बगीचा है। विक्टोरिया हॉल जो प्राचीन कलाकृतियों और अन्य प्राचीन शाही वस्तुओं का संग्रहालय है महल के परिसर में ही स्थित है। बगीचे के आसपास के क्षेत्र में एक चिड़ियाघर स्थित है।
चिड़ियाघर और संग्रहालय के अलावा, परिसर में सरस्वती भवन पुस्तकालय भी है जिसे महाराणा फतेह सिंह द्वारा निर्मित किया गया था। पुस्तकालय में पुरातत्व, इतिहास और विचारधारा से संबंधित पुस्तकों की एक समृद्ध संग्रह है। इन पुस्तकों के साथ साथ यात्री यहाँ मध्यकालीन युग से संबंधित विभिन्न प्राचीन पांडुलिपियों को भी देख सकते हैं।