بستنی شب در محله مجید آباد تهران و در بلوار استقلال،خیابان توحید واقع شده است. از لحاظ موقعیت جغرافیایی این مکان در نزدیکی مراکزی مانند بوستان پلیس و شهربازی کودک پارک پلیس تهرانپارس و خودپرداز و دادگاه شهید باهنر و مجتمع قضایی شهید باهنر قرار گرفته است. نزدیکترین ایستگاه اتوبوس به این مکان، ایستگاه اتوبوس پارک پلیس می‌باشد که دسترسی به این مکان را برای کاربران حمل‌ونقل عمومی آسان می‌سازد.