Government Bay is a bay located in Mackinac County, Michigan. It appears on the Cedarville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 578.48 feet (176.32 m) above sea level. The nearest populated place is Port Dolomite, approximately 2.4 miles to the ENE.