[mithrandir (Andrew)]

Depends on what you mean by cheap.

There is one that calls itself Stellarium but not using the same code base as the Windows/iOS/Linux one.
Star Walk
Sky Safari comes in various prices, Pro being the most expensive