For something a bit less strenuous, the entrance area of Mount Kinabalupark is beautiful and features some easy walking trails that showcase alpine Borneo flora and fauna.
For information on vehicle rental, talk to the folks at GoGo Sabah in Kota Kinabalu, who can help you contact the park directly so you can visit independently.