Pike gave some great suggestions! I'd addin from Jules Verne 80 Days in a Baloon, and also Journey to the Interior of the Earth. Both of those are great reads.

I forget who wrote it but a quick google search should find it, The book the Frozen Pirate is also a great Victorian style read.

Staying with Classics, history wise G.A. Henty had great stories that told history in a new light, and I always enjoyed his books as well. His standout books were The White Hoods of Paris, and True to the Old Flag. Just a warning with Henty though, his books do get a little God heavy at times.