고등학교 2학년 (만16세) 해외여행 방학때 친구(만16세)랑 같이 상하이나 도쿄로 여행을 가려고 하는데 미성년자가 숙박할

방학때 친구(만16세)랑 같이 상하이나 도쿄로 여행을 가려고 하는데 미성년자가 숙박할 수 있는 숙소 없나요? ㅠㅠ 법이 다르니 상하이랑 도쿄는 어떤가요? 찾아보니깐 만 13세 이상은 성인으로 간주하는 곳도 있는데 진짜인가요?