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