I've found the easiest place to find hotels that guarantee connecting family rooms is through Booking.com. Search for 2 adults, 2 kids, 1 room, and then scan through the results for family connecting rooms. We're going to Madrid in June and staying at the Hotel Regina. The Hotel Vincci and Melia chains tend to offer family connecting rooms, and you can also search for connecting rooms on Hilton.