score:3
Info from June 2015
It's very hard to rent a motorbike in Probolinggo.
Forget about finding a motorcycle rental company, there is none at the time of writing (2015). I literally spent an afternoon trying to find one.
Your best option is to rent it from either:
Here is a good thread on this topic Renting a motorbike from a private person in Indonesia?
Upvote:2
I don't know about Probolinggo specifically, however most Indonesians that study in another city also rent motorbikes rather than bring their own over. Considering Probolinggo does have universities, I bet there are motorbikes for rent. However, this may not be targeted at tourists so information may be hard to find.
I know for a fact there are plenty of motorbikes for rent in Malang, which is a different approach to Bromo (Bromo being the only reason any tourist is ever in need of a motorbike in Probolinggo) but even there the market is more aimed at local students.
If you're feeling adventurous and your accommodation cannot provide for motorbikes, just go to a university and ask or look around there. Or as the other advice stated, just ask anyone. People love to make some extra money and usually can deal with missing their motorbikes for a few days.
(Source: lived in Indonesia for 2 years of which 1 year in Malang)