Haldenstein is a municipality in the district of Landquart in the canton of Graubünden in Switzerland.