Recombinational hybrids between phage λ and its relatives were instrumental in the beginnings of molecular biology. Here, we report the complete genome sequences of lambdoid phages 21 and 434 and three of their λ hybrids. In addition, we describe 434B, where the entire lysis gene region was replaced by cryptic prophage sequences.