I recently stayed at a Home2 Suites hotel from the Hilton family and was super happy with the whole experience. One definite perk over other Hilton places I have stayed was the free breakfast included with my night. They had a really nice spread including a waffle machine, fruits, cereals, breads, and plenty to drink. My favorite thing was actually a Southwest omelette I picked up thinking it was a croissant. Since I had it in my hand, I felt like I couldn't put it back so I figured what the heck. It was actually really good with lots of cheese and onion. What a perk, especially if you're with kids. Everyone loves a waffle.
Fultondale is just north on Interstate 65 from Birmingham, AL.