Hi, not sure if this qualifies as 'cheap' but...
I did
Hatsune Sushi tonight, near Kamata JR station, so a short ride from HND T3 on the Keiyu line to KeiyuKamata and a short walk to the restaurant
Stayed at the nextdoor
Super Hotel Tokyo JR Kamatanishiguchi. Landed at 2pm, got to hotel by 3pm, did the hotel bath then sushi dinner,
Apart from the near-HND FT angle, there's also a bit of "FLUB" (BA term): the main chef/master sometimes hang out in Italy, leaving the sous to take over but the menu is 22k instead of 66k. The 22k 'apprentice menu' of course does not use the 66k's ingredients, but it's definitely not 1/3.
Style wise, there's a touch of Sawada (aging, expensive ingredients), Kimura (even more extensive aging, though vinegared so not as funky, strong red vinegar), Sho-school (random Otsumami), , but very far from the Kanesaka/Saito 'purist' school, which is great for those who just landed and want strong flavours.
Easy online booking (no reference/referral/1 year ahead booking needed).
'Off menu' 追加 pieces, some experimental from the apprentice and not on the master's own repertoire.
For me this was an excellent, fun and 'cheap' (relative to other high end) sushiya.