I have an extensive experience on mobile SW development. I am currently working on a similar app that has Maps, places on interest, etc. Would like to know some details before a proper estimate could be given. However, from the first look, your budget surely looks too tight! :)