The literal translation but rather formal is "Disculpeme la molestia,..."
Examples:
Disculpeme la molestia...¿sabría indicarme donde queda el baño?
Disculpeme la molestia pero estoy perdido y necesito ayuda...
And many others! As you see, it's not that unusual at all.
