I'm interested in finding out more about how the spice trade worked before the Portuguese and Dutch showed up. Were these areas in the sphere of influence of any larger empire?
This comment recommends Victor Lieberman's Strange Parallels
I've read some of it myself and would definitely recommend it
Edit: paging /u/lukeweiss who answered the original.
Also, I've noticed that Volume II discusses spice trade and it's relevance to the Majapahit Empire.
Majapahit's wealth let it equip those "expeditionary forces" that a contemporary account boasted "annihilated altogether" "commandment-breakers" in the seas beyond Java, while its rice surplus let it supply food-deficit ports around the archipelago, especially in the east, where it sought to access spices.
It mentions spices in passing elsewhere too, but the main focus of the book isn't on the spice trade.
Ancient Southeast Asia discusses the spice trade as well, but it's in the context of archaeological evidence and political development. Here, too, the spice trade isn't the main focus.
Edit 2: Formatting
For the Philippines, which had several polities heavily involved in this trade, I would recommend
Raiding, Trading, and Feasting: The Political Economy of Philippine Chiefdoms by Laura Lee Junker. This is technically an archaeology book, but it talks exactly about what you want.
State And Society In The Philippines by Patricio N. Abinales and Donna J. Amoroso. This addresses both ancient and modern states in the Philippines, and of course along with those, their networks with other states in SE Asia.
I think Islamic Far East: Ethnogenesis Of Philippine Islam by Isaac Donoso would also be helpful since the growth of Islam is connected to trade.