This app was mentioned in 2 comments, with an average of 1.00 upvote
I recommend Triposo! It allows you to save maps/info offline so if you don't have data it's no problem. I haven't actually traveled with it yet but I love planning out what I want to visit and I think it would work very well!
iPhone
Android