Yes, Colony Ship plus Contact Specialist/REBEL Cantina/REBEL Alliance allows you to place a military world at no cost. However, REBEL Alliance has an additional restriction in that it may only be used to settle a REBEL world.
Only Rebel Worlds? Completely missed that. Was using it+ Rebel Pact to settle any old non-Alien military world. Very powerful combo