Hola!! Aquí van mis sugerencias:
Hotel/Hostal: "tengo una reserva a nombre de ..."
"He hecho una reserva a nombre de..."
Bus/Train/ Taxi (Tickets/Travel etc...): "Necesito un boleto para ir a...",
Border Crossing: "dejenme pasar!" (i'm kidding dont say that!)
Cafe/Restaurant: "la cuenta, por favor"
Directions: "estoy buscando la calle (nombre de la calle).."," podría indicarme cómo ir a..."
Esperó que sean de ayuda. Saludos!