Bonjour,
Vous pouvez loger à Banyuwangi centre ville où il y a quelques petits hotels.
De là la montée en voiture est sans soucis jusqu'à Paltuding (parking final + warungs et entrée du site à finir à pied).
Si vous voulez vous rapprocher plus, essayez le Ijen miners homestay vers Licin sur cette même route menant au Ijen, c'est tenu par une famille de mineurs de père en fils adorable.
Le jeune Miskadi est lui même un mineur qui y va tous les jours remonter les blocs de soufre, il peut vous guider si besoin (en principe nul besoin de guide mais c'est interessant d'avoir avec soi un gars qui y bosse depuis 15 ans).
Le homestay est sur le net, et je vous laisse le n° de Miskadi:
082350490313