Has anyone had success using a handheld or two-way radio on a cruise?

My wife and I are taking a cruise and would like to bring some radios to communicate. I'm wondering if a coupel of $40 Motorola two-way radios would work between decks. Any experiences or links?