नेहरू गार्डन एक सुरम्य अंडाकार आकार का द्वीप, फतेह सागर झील के बीच में स्थित है। उद्यान, भारत के प्रथम प्रधानमंत्री जवाहर लाल नेहरू के नाम पर है। इसे जनता के लिए 14 नवंबर 1967 को उनकी जयंती के उपलक्ष्य में खोला गया था। यह खूबसूरत बगीचा उदयपुर का एक प्रमुख पर्यटक आकर्षण है।
4.5 एकड़ क्षेत्र में फैले इस पार्क में लिली का एक तालाब, एक फूल का बगीचा, और कई फव्वारे हैं। यात्री उद्यान परिसर में स्थित तैरते रेस्तरां में आनंद ले सकते हैं।