There're a few places that I think are all comparable to one another. As mentioned already, O'Boys is very good. I am a big fan of Cecil's. Great brisket and pulled pork. Also really dig Blackwater BBQ (2 locations: S. Orange next to La Coq Au Vin; Edgewater/Par in College Park).
Wildsides, in Thornton Park, does really good baby backs, but is more of a great people watching place or a good place to watch sports. The bbq's not up to par with the other places (still good, though), but it's always a good time.
Favorite bbq is O'Boy's, hands down. It's a local joint that has done so well they now have a few locations: on Fairbanks in Winter Park, on S. Orange Avenue in Orlando, just south of Pineloch St, and I think the Colonial Drive location is relocating so is closed.
Some people really like Cecil's, also on S. Orange Avenue. I'm not at all a fan. Then there are several locations of Sonny's, which is your typical bbq chain. I think it's really pretty good, but if you want more local flair, go for O'Boys.
I don't know where that hotel is, is it by the attractions? For near the attractions, BBQ doesn't come to mind, but that doesn't mean it's not there. It just means I don't know of any out there.
BBQ on that side of town is rare. There are lots of chains like tony romas but real florida que?? Your best bet would be to cruise up kirkman til ya get to hwy 50 There might be a mom and pop place in that area but do you research. Ask a bartender at the hotel or perhaps a houseman that speaks english. That's not a great area for tourists. BBQue joints come and go due to the nature of the biz. I havent been to the area in a while or I could tell you right where to go. The shereton on I drive is closer to that area. If you are at the LK buena vista shereton you will need a car to get real que and if your gonna drive that far you might as well hit O'Boys.