It's not really a "Visual" novel, more of a straight up interative novel, but 80 Days is fucking fantastic. It's a homage to the classic book Around the World in 80 days, where you must help your master circumvent the globe by thrifty trading, choosing good routes, and most importantly reading a fan fucking tastic story along the way. My last game had me dying in the north pole after attempting to cheat (going around the north pole and back to England because it's technically still circumnavigating). I've also on other runs lost a week due to going to Sevastapol, which was under military cordon, been stuck in a seige in Mexico, traveled in a walking city of all things, and even attempted to go to the moon!
So all and all it's well worth however much they charge for it on the android store these days.