Le plus petit budget

Bonjour!
A tous les routards un peu fauchés qui ont déjà baroudé au Japon : quel a été votre plus petit budget? Quelle compagnie vous a fait voler là bas à des prix défiant toute concurrence? Et sur place : quel moyen de transport? Stop? Vélo? Ca marche pour des filles seules?
Sur quoi vous avez pu économiser, sans pour autant vous priver? L'été dernier, j'ai fait l'Islande à environ 15€ par jour (hors billet d'avion) sans grosses privations. J'aimerais avoir une idée de comment je peux m'en sortir si je visite le Japon :-)