Halibut Bay is a rural community of the Halifax Regional Municipality in the Canadian province of Nova Scotia.