1. A travel guiding apparatus for a vehicle, comprising: a non-transitory memory that stores: map information; and marker pattern identification information used to identify a marker pattern for each road type, the marker pattern identification information indicating a pattern of a marker included in a lane marking; and a controller that: makes a first determination of a road type of a road on which the vehicle is traveling based on a current position of the vehicle and the stored map information; detects the maker pattern on the traveled road; makes a second determination of the road type of the traveled road based on the detected marker pattern and the stored marker pattern identification information; changes the first determined road type from a road other than an expressway to an expressway when the first determined road type is a road other than an expressway, and the second determined road type is an expressway; and does not change the first determined road type from a road other than an expressway to an expressway based on the second determined road type when the first determined road type is an expressway.