I can't help with this one. Every time I've stayed in a hotel at Fort Lauderdale it has been in one of the upscale places. The Hilton on 17th street is great because it gives stunning views of the port. It really gets your cruise blood flowing.
I normally book a 3 star hotel at my budget, and then bid for 5-stars closer to the date.
I have stayed at the Pier 66, for $125/night and the Yankee Clipper for less.
Monarch of the Seas-1993
Song of America-1994
Majesty of the Seas-1995
Splendour of the Seas-1996
Empress of the Seas-1998
Rhapsody of the Seas-1998
Legend of the Seas-1999
Monarch of the Seas-2000
Grandeur of the Seas-2006
Enchantment of the Seas-2006
Adventure of the Seas-2007
Enchantment of the Seas-2007
Grandeur of the Seas-2009
Radiance of the Seas-2009
If you check the "Embarkation Ports, hotels, and transfers" thread under the "Port Chat" section, and do a search, you may find some helpful advice.
2007 - Majesty of the Seas (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)
If it's not important to stay at/near the port, we just stayed at the Sleep Inn in Dania. They have free shuttle pickup from the airport and to the pier. There is a Walgreens pharmacy literally next door - we didn't pack any of those things that are restricted at the security checks - shaving cream, deodorant, toothpaste, etc.- we just bought it when we got there. There was a wonderful Cuban / Mexican restaurant right across the street in the Publix grocery store shopping center; there is also Italian and Chinese restaurants there. The hotel offers free "continental" breakfast - cereal, oatmean, make-yourself-waffles, coffee juice, bagels, toast, etc. The hotel was really nice, clean and affordable. The hotels close to the pier are expensive.
I've read many positive reports about the Sleep Inn at Dania. If you don't like those restaurants, getting a freshly made sub sandwich at the Publix deli is another great idea. They have those wonderful Boar's Head cold cuts!