They have traditionally rented a luxury villa in the upscale Kailua area on Oahu, the main island, and head out for hikes, rounds of golf and restaurant meals with their friends.
Tom Fitton, the head of the Judicial Watch pressure group, said Obama's holiday habit proves that he is out of touch - and has to stop.
He told AL.com: 'The Obamas' travel is out of control. They are treating the Air Force One like an Uber ride.
'And President Obama seems oblivious to the burden he is placing on Americans with his continuous vacations, getaways, and political junkets at taxpayer expense.'
During the trips, the Obamas are accompanied by a substantial Secret Service detail, who costs thousands of dollars a day to accommodate in the idyllic vacation spot.
Local police also work overtime and an ambulance trails the Presidential party at all times in case of disaster - all of which will push the total further into the millions.
He and the First Lady usually make a special trip to the base to to wish the troops stationed there a Merry Christmas and to thank them for their service.
On the island, it appears preparations are already under way for the presidents' arrival.
The Federal Aviation Administration confirmed there are temporary flight restrictions in the area from December 19 to January 4.
An islander also told Honolulu TV station KHON2 he had seen Secret Service in the area and had been given a flyer about security in Kailua Bay.
The Hawaii trips are not the only examples of extravagance which have been seized on by critics.
In March it emerged that the White House dropped at least $1million flying the President and the First Lady to Los Angeles and back on two separate planes inside a single day so they could be on TV.
Barack Obama sat down with Jimmy Kimmel to appear on his NBC show, while Michelle grabbed the change to be interviewed by Ellen DeGeneres.
Despite the two shows being filmed just miles apart, the White House insisted the journeys were 'not in sync' so required separate planes.
As well as the Christmas vacation, the Obamas typically take a summer retreat to Martha's Vineyard off the Massachusetts coast, allowing the President to tot up some more hours on the golf course.