Methods, apparatus, systems and articles of manufacture to relocate vehicles based on vehicle and environmental characteristics are disclosed. A vehicle includes a sensor to determine a temperature of an environment surrounding the vehicle, a vehicle identifier to determine a characteristic of the vehicle, and a parking spot selector to select a parking spot based on the temperature and the characteristic of the vehicle.