Africana Hotel, Royal Ascot Hotel, and Palm Beach Hotel Bur Dubai are some of the top budget-friendly accommodations in Dubai.