When you land in a country, you usually don't feel confident speaking, so you might decide to start in your native language until you get your bearings.
But you might meet peers and other people speaking in your native language, and if this bubble sticks, you can end up living in a country for decades without ever learning the local language.

Creating a Native Language Bubble

To learn the basics, find a tool that fulfils the two basic requirements for memorizing: repetition and recall.
<ul>
<li>You need to practice saying something more than once to master it, and then it is best to space those times out over days or weeks.</li>
<li>Recalling phrases is less common, but it is vital. Find phrases, and practice saying it correctly.</li>
</ul>
Starting phrases include: 
<ul>
<li>I would like...? </li>
<li>Where is ...? </li>
<li>How do you say ...? </li>
<li>What is that? </li>
<li>What is your name? </li>
<li>Where are you from? </li>
<li>What do you do for work?</li>
</ul>

Mastering Basic Phrases at Home First

A tutor is a dedicated person who can answer questions, explain how the language works and be an opportunity to practice speaking while you're still trying to make friends.
<ul>
<li>Native people don't really have a high understanding of how their language works. They cannot explain the nuances of grammar or vocabulary. Professional teachers get this instruction and can often help.</li>
<li>If costs are too high, you can also settle for a dedicated language partner such as a fellow learner or native speaker.</li>
</ul>

Getting a Tutor

Immersion is more effective and faster for learning a language than sitting in a class.
However, most people make some key mistakes when trying to learn a language while travelling.

Learning By Immersion

A strategic advantage is to work on pronunciation, as you want to convince people to speak with you in the language, instead of "helping you out" by speaking in your native tongue.
A simple way is to look at diagrams of tongue positions so you can mimic them when you're trying to speak. The goal is understandability so that native speakers don't struggle to understand the phrases you already know.

Learning Phonology Properly

If you want to learn a particular language, pick a place and stay put for a while. Then plan some travel after you've reached a moderate level of fluency.
Also, attempt to stop speaking your own language entirely during your trip. It will help avoid the temptation to fall into the bubble and will make practising much easier.

Moving Around Too Much

Socialising is essential for immersion.
In European countries, a younger person can go to meetups through meetup.com. In Asia, it is best to hire a couple of private tutors around your age and tell them you're looking to make friends to learn the language. They will usually facilitate introductions.

Creating a Native Language Bubble

Similar ideas to Creating a Native Language Bubble

Learning a new language: Skype for daily spoken practice