What is the cheapest mobile phone with a GPS? Posted on August 26 by admin Hi. I’m looking for the cheapest genuine mobile phone that has an inbuilt GPS. Any help would be great.