King Salman is bringing an entourage of 1,500, including 25 princes, to the Indonesian island.
The party, where guests are thought to have consumed alcohol, was hosted in Jeddah.
Those charged were accused of providing confidential information to Iranian intelligence.
The plot was allegedly to target Saudi Arabia and the United Arab Emirates match on October 11.
Saudi Arabia promised "swift and immediate" action. Nothing happened.
It is unlikely the execution will change the world's view of the Saudi royal family, writes Simon Henderson.
The case will give the Saudi public confidence that justice is applied to all, writes Prince Faisal al-Saud.
He was the first member of Saudi royalty executed since 1975.
If the Saudi currency devalues, political instability may ensue.
Riyadh hasn't officially commented, but many wonder about retaliation after Congress overrides Obama's veto.
The kingdom's justice ministry said the decision is to "protect the rights of the woman."
Lawmakers in the Netherlands passed a bill to stop arms exports to the Gulf Kingdom.
Both Riyadh and Tehran believe the U.S. is actively supporting the other side.
A new Saudi-led effort has attracted 34 states to counter al Qaeda and ISIS.
Over 100 political and armed opposition factions met to determine Syria's fate.
The militant group released five videos only days after an Islamic task force was announced.