How do I ask for a discount without being disrespectful?

Do not ask for a discount. Instead, state your budget honestly. Tell the provider I have AED X for the evening, who would you recommend. This respects the companion's rate while being transparent about your budget. The provider matches you with the best option within your range. Asking a companion to reduce her rate is disrespectful and signals you do not value her time. Budget honesty gets you better matches.