新むつ旅館は、青森県八戸市にある日本旅館であり、元遊廓である。