Bornholm liegt etwa zwischen den beiden größeren Städten Albany und Denmark, gehört aber noch zur LGACity of Albany. Westlich des Ortes liegt Lowlands, östlich Kronkup und nördlich Youngs Siding.
Im Süden hat Bornholm etwa vier Kilometer Küste an der Great Australian Bight, von welchen ca. 1,7 Kilometer Strand sind. Die Küste liegt hinter einer Barriere aus dichter Vegetation, sodass man Bornholm Beach, den einzigen Strand im Ort, nur zu Fuß oder mit einem Vierradantrieb erreicht. Zu Bornholm gehört außerdem das Naturschutzgebiet Tennessee North Nature Reserve.