Be careful about taking advice from a bunch of newbies making random guesses about stuff they don't understand.  This thread is full of people who just seem to like to see their own name in a thread.

Post the transaction ID and we can tell you for certain, but as long as the amount being sent is large enough CoinBase usually pays the transaction fee on behalf or their users.  So, the transaction fee was probably paid, but it was probably paid by them instead of taking it out of your funds.

http://support.coinbase.com/customer/portal/articles/815435-does-coinbase-pay-bitcoin-miner-fees-