Stop at a drugstore.
This should go without saying, but, if you’re having penetrative sex, especially with a new partner, you should be using barrier methods. If you’re not traveling with your preferred latex of choice, a quick trip to the local drugstore will save any potential coitus interruptus later, when you’ve found just the right spot (on their body and in the hostel) and it turns out you can’t go any further.