I use to just walk in at Ginza empire but you'll have a better experience if you book cause a lot of their girls are booked out so you might not get much availability.