The lead investigator in the case calls this the "critical last phase" of the search.
Holloway vanished nearly 10 months ago while on a high school graduation trip.
48 Hours Mystery correspondent Troy Roberts told The Early Show co-anchor Julie Chen Wednesday that Aruba's Deputy Police Chief, Gerald Dompig, is hoping new clues help authorities find her.
"They're bringing in cadaver dogs from Holland to search the dunes, and also the beach area near the Marriott hotel, where the prime suspect, Joran van der Sloot, said he last saw Natalee,"
This is costing lots of money, Roberts pointed out, adding: "They've looked at this area before, but what they're doing is acting on a tip that they received a couple of months ago from an anonymous tipster, they believe from outside of Aruba, either Colombia or Venezuela. This person was privy to details about the circumstances surrounding Natalee's disappearance that had not yet been made public.
"They're using that information along with new clues developed by the FBI and the Dutch forensic institute."
The tipster may have been an eyewitness to Natalee's burial, Roberts says.
Dompig that, "The information this person gave was too specific to just be a story that was just made up by somebody."
Roberts says Dompig told him this is the "critical last phase" of the search.
"So," Roberts said, "I think they're just gonna go for it."
Officials tell Roberts the renewed search should take three or four days, but Roberts says that may be ambitious because, "This area is the size of like six to eight football fields."
Dompig has described the task before searchers as "worse than looking for a needle in a haystack."
Also, the strong winds by the dunes could make it much more difficult for the dogs to pick up any scents, Roberts said.