Regarding the staying overnight, I don't believe it would cost any extra, but others are better to answer that (I never pay for my flights, they are all through work). Staying would provide you a chance to see the place you stop, which seems to fit your need to see new countries etc., but I...