The recently certificated 120 hour private pilot rented an aircraft for a local flight and failed to return within the allotted time. The aircraft wreckage was located the next morning in the nearby mountains. The pilot and his passenger had flown out of state to a resort area for the day. No record was found that the pilot obtained either preflight or inflight weather briefings. During the night return flight the pilot became lost and landed twice at different airports to get reoriented. The second landing was at a restricted military base. After departing the military base he established contact with approach control for assistance to his destination airport which was beneath an overcast. He declared that his fuel status was critical and he was reluctant to return to a high desert area known to be VFR. Approach control provided vectors as requested to the area of his destination airport. The pilot became disoriented again and the aircraft descended into clouds. The approach controller attempted to vector the flight away from high terrain however the pilot had difficulty flying the headings provided by the controller and the aircraft collided with mountainous terrain.