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