We use membrane-anchored DNA as model adhesion receptors between lipid vesicles. By studying the thermal stability of DNA duplex formation, which tethers the vesicles into superstructures, we show that the melting temperature of a 10-base DNA sequence is dependent on the lipid composition of the tethered vesicles. We propose a simple model that describes how the intermembrane interactions tilt the free energy landscape for DNA binding. From our model, we estimate the area per DNA in the binding sites between vesicles and also the total area of the adhesion plaques. We find that vesicles containing a small proportion of cationic lipid that are modified with membrane-anchored DNA can be reversibly tethered by specific DNA interactions and that the DNA also induces a small attraction between these membranes, which stabilizes the DNA duplex. By increasing the equilibrium intermembrane distance on binding, we show that intermembrane interactions become negligible for the binding thermodynamics of the DNA and hence the thermal stability of vesicle aggregates becomes independent of lipid composition at large enough intervesicle separations. We discuss the implications of our findings with regards to cell adhesion and fusion receptors, and the programmable self-assembly of nano-structured materials by DNA hybridization.