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