President George W Bush strongly condemned Monday's deadly bomb attacks in the Egyptian Red Sea resort of Dahab as a "heinous act".