1. A travel guiding apparatus for a vehicle, comprising: a storage unit that stores map information and marker pattern identification information used to identify a marker pattern for each road type, wherein the marker pattern is a pattern of a marker included in a lane marking; a first road type determination unit that determines a type of a vehicle traveling road on which a vehicle is traveling, based on a current position of the vehicle and the map information; a marker pattern detection unit that detects the maker pattern on the vehicle traveling road; a second road type determination unit that determines the type of the vehicle traveling road, based on the marker pattern detected by the marker pattern detection unit and the marker pattern identification information; and a road type change unit that changes the type of the vehicle traveling road determined by the first road type determination unit from a road other than an expressway to an expressway, if the first road type determination unit determines that the type of the vehicle traveling road is a road other than an expressway, and the second road type determination unit determines that the type of the vehicle traveling road is an expressway.