新むつ旅館は青森県八戸市にあった旅館。

かつて花街として栄えた八戸小中野遊郭跡に位置し、1898（明治31）年に遊郭「新陸奥楼」として開業した。

戦技は1957（昭和32）年の売春防止法制定を受けて旅館に転換した。

経営者の逝去に伴い2022年に閉業している。

遊郭時代からの貴重な建築が残り、2006（平成18）年に国登録有形文化財に登録され管理されている。