You can, but...... it's more difficult.
It depends whether you live in an international city, and how easy, and how attractive, it is for foreigners to live and work in your city. If you live in Prague there are always a lot of exchange students and tourists. If you are in an Asian country such as China, Japan or Korea, there are very few opportunities to practice English, and in contrast to Prague, there are a lot of other local people who are trying to practice their English with the few English speakers that are available. Often the only way to get time to practice speaking with a native English speaker is if you are willing to pay them.
If you are looking for a private tutor then the best strategy is to look in universities' notice boards. There may be international students who want to make a little bit of extra money, but don't have the resources or local knowledge to put an advertisement online. These students will probably get fewer requests.
You can also search for, or start up a language exchange. If you do then you need to focus on how you can help their language skills as well, don't just try to use them for their native English proficiency. If you try to force them to only speak English, you might get a full half hour of free language practice, but it won't lead to a long relationship.
The best bet is the internet. Joining online language exchange websites and practicing on skype is the best and easiest way to get the oral practice which you can't find in your books. Try a few, approach it with an open mind, and accept that there might be some strange people, but you just need to find one or two really good practice partners that you can talk to often.