Techniques for providing navigation support for private premises are described. In an aspect, a composite map may be generated by combining a geo-coded map for public areas with another geo-coded map for a private premise. The composite map may be generated in real time and may be provided as an aid for navigation in both the public areas and the private premise. In another aspect, a geo-coded map may be dynamically determined based on the current configuration of a private premise, which may be reconfigurable over time. The geo-coded map may include improvised roadways and/or other improvised features and may be provided as an aid for navigation within the private premise. In one design, a navigation path for a destination of a vehicle may be dynamically determined based on the current configuration of the private premise and may be provided to aid navigation.