An apparent game-winning basket by Batum in the first overtime was disallowed because it came after time expired. The basket was first ruled good, but the call was changed after a video review. Batum, who celebrated after making that shot, got a chance to do it again and this time it was the winner.
"After the one in the first overtime was too late, I had to make sure this one counted," he said.
The game featured 16 lead changes and was tied 20 times.
"I feel great," Batum said "This was a good game to watch for all the fans."
Trailing 117-115 with 2.5 seconds remaining, Portland called time and inbounded near midcourt. Damian Lillard passed to Batum, who hit a fadeaway jumper from the right corner in front of Cleveland's bench.
"It was a tough shot, but I practice it every day," Batum said.
"Nic makes those shots all the time at practice and shootaround, so we weren't surprised," Lillard said.
Cleveland coach Byron Scott praised Batum for coming through in the clutch.
"Hell of a shot," Scott said. "He caught it and turned around. He was off-balance, threw it up and it went in."
With time only for a tip-in attempt, the Cavaliers couldn't get a shot off before time expired.
Lillard led Portland with 24 points while Batum added 22. Alonzo Gee paced the Cavaliers with 22 points, but missed a free throw that would have given them a three-point lead before Batum's shot.
Anderson Varejao had 19 points and 17 rebounds for his eighth straight double-double.
Portland put five players in double figures and improved to 1-4 on its seven-game eastern road trip. The Trail Blazers, who lost to Washington during the trip for the Wizards' only win of the season, have been in search for something positive.
"Breaking the losing streak was really important, because losing can take its toll mentally, and I liked the way we played all night," said Portland coach Terry Stotts.
Cleveland, which placed eight players in double figures, has lost 11 of 13.
The first overtime began with the scored tied at 91 and featured five lead changes and three ties.
"It shouldn't have went into the first overtime," Scott said. "We had about 30 mistakes defensively and when you have that many it's going to be hard to win basketball games."
Batum scored to give Portland a brief lead in the second OT, but Gee's 3-pointer put Cleveland ahead 114-113. Lillard followed with a basket for the Trail Blazers, but Tyler Zeller's jumper with 52.3 seconds left put the Cavaliers ahead again.
Following turnovers by both teams, the Trail Blazers missed on two attempts and Gee was fouled. He missed the first shot and made the second.
Cavaliers guard Dion Waiters left the game in the second overtime with an ankle injury. Varejao, the NBA's leading rebounder, dislocated his right ring finger in the first quarter. X-rays were negative and he returned midway through the second period.
Gee's basket off a missed shot tied the game at 103 with 6.7 seconds left in the first overtime. After Lillard missed a 20-footer, the ball was tapped out near the top of the key. Batum put up a shot that went in and was originally ruled good and the Trail Blazers began celebrating. However, replay showed the ball was still in Batum's hand when time expired.
With the Blazers down two late in regulation, Lillard missed, but Aldridge grabbed the rebound and was fouled by Varejao on his put-back attempt. Tristan Thompson was called for goaltending on the shot, a ruling that was upheld by a video review. Aldridge missed the free throw and the game remained tied at 91 with 36.8 seconds remaining.
The Cavaliers were called for a shot clock violation on their next possession. Portland called timeout with 12.8 seconds remaining. Lillard drove to the basket, but his shot hit off the glass. Aldridge's tip-in came after the buzzer and the game went to overtime.
Batum left the game in the first quarter after being hit in the face, but returned in the second period. ... The Trail Blazers finish their trip against Charlotte and Indiana ... The Cavaliers haven't won two in a row since March of last season. ... Cleveland plays at Detroit on Monday.
Copyright by STATS LLC and The Associated Press
Next 5 Games
12/03 @CHA 7:00pm 12/05 @IND 7:00pm 12/08 SAC 10:00pm 12/10 TOR 10:00pm 12/13 SA 10:30pm
12/03 @DET 7:30pm 12/05 CHI 8:00pm 12/07 @MIN 8:00pm 12/08 DET 7:30pm 12/11 LAL 7:00pm