A vehicle height adjustment device includes a vehicle height adjustment unit that changes the vehicle height at each wheel of the vehicle; a vehicle height sensor that detects the vehicle height at each wheel; a vehicle height control unit that executes the vehicle height control; a pressure sensor that detects the fluid pressure within the vehicle height adjustment unit; a control stop unit that temporarily suspends the execution of the vehicle height control if the detected pressure exceeds a threshold pressure; a road surface estimation unit that estimates the condition of a road surface over which the vehicle travels; and a control recovery unit that cancels the temporary suspension of the vehicle height control and allows the vehicle height adjustment unit to change the vehicle height if the road surface estimation unit estimates that the road surface over which the vehicle is traveling satisfies a predetermined condition.