Rinse lobster tails and pat dry. Split lengthways through back shell and lobster meat to separate in half.
Combine remaining ingredients; brush on lobster meat.
Place lobster tails shell side down in centre of cooking grate. Grill 8 to 10 minutes or until meat is opaque. Serve lobster with remaining butter sauce.