If you are visiting the temple or gurudwara for darshan, go on a weekday morning — Fridays through Sundays and festival days draw big crowds, and slot booking becomes essential then. Both sites are in Jebel Ali, 35-45 minutes from Downtown; combine them in one trip, and accept the langar's hospitality if time allows.
Skip a paid heritage tour if you are comfortable exploring alone — Al Fahidi, the abra crossing, and the souks form an obvious self-guided loop with English signage. Book the Jumeirah Mosque tour, though: the open Q&A with Emirati hosts is the one cultural experience you cannot replicate solo.
Set expectations for "temples in Dubai" honestly: this is one modern Hindu temple complex, not a temple trail like Southeast Asia. It is a place of worship first — dress and behave accordingly. Combine with our Dubai city tours page for the full Old Dubai day, or see the Dubai guide.