Notochelone costata est une tortue marine fossile du Crétacé d'Australie, de la famille des Protostegidae.