해외 숙박비에 대해 세금계산서를 발급하는 것은 일반적으로 불가능합니다.
세금계산서는 국내에서 재화 또는 용역을 공급하는 경우에 발급하는 것이며, 해외에서 발생한 숙박 용역에 대해서는 국내 세법상 세금계산서 발급 의무가 없습니다. 따라서 해외 숙박업체로부터 직접 숙박 용역을 제공받은 경우, 해당 업체는 국내 세법에 따른 세금계산서 발급 대상이 아닙니다.
다만, 여행사가 해외 숙박을 알선하고 그 대가를 받는 경우, 여행알선수수료에 대해서는 세금계산서 발급이 가능할 수 있습니다. 이 경우에도 숙박비 자체에 대해서는 세금계산서 발급이 불가하며, 여행사가 숙박비와 알선수수료를 구분하여 계약하고 대가를 받는다면, 숙박비는 부가가치세 과세표준에 포함되지 않습니다. (부가46015-1296, 2000.6.2.)
만약 법인이 해외 출장 시 여행사를 통해 숙박비를 지출하는 경우, 해당 숙박비가 업무와 관련이 있고 적격 증빙(해외 현지에서 받은 영수증 등)을 갖춘다면 법인세법상 손금으로 인정받을 수 있습니다. (법인세법시행규칙 제79조)