Er liegt südlich des Bruce Highway, 32 Kilometer nordwestlich von Mackay und 90 Kilometer südlich von Airlie Beach. Im Nationalpark gibt es keine Straßen, Wanderwege oder sonstige Besuchereinrichtungen.[2]
Der Mount-Martin-Nationalpark umfasst eine bis zu 490 Meter hohe, aus Granit bestehende Hügelkette, die sich aus der Küstenebene erhebt. Sie bildet eine natürliche Verbindung zwischen höheren landeinwärts gelegenen Clarke und Conners Ranges und der küstennahen Tiefebene.[2]