Hi, wanna get suggestion. I'm looking for a phone with a great GPS navigation and good battery life as I'm going to travel in Europe. Any recommendation?

As an alternative, can I get a cheap phone while attaching it with BT GPS navigator?

Any other recommendations are greatly welcome!