(5135) Nibutani es un asteroide perteneciente al cinturón de asteroides, descubierto el 16 de octubre de 1990 por Seiji Ueda y el astrónomo Hiroshi Kaneda desde el Kushiro Marsh Observatory, Hokkaido, Japón.
Fue nombrado Nibutani en homenaje al valle sagrado para el pueblo indígena de Ainu, originario de Hokkaido.
Su excentricidad es 0,127 y la inclinación orbital 3,306 grados.
Emplea 1223,76 días en completar una órbita[3] alrededor del Sol.
Tiene 5 km de diámetro y su albedo se estima en 0,527.