Nigerian passport holders based in the UK have more options than most travel content suggests. The focus tends to be on what you cannot do: Schengen is complicated, the US is difficult, some visa applications are uncertain. That framing is accurate but incomplete. There is a long list of destinations where your passport (usually combined with your UK residence document or visa) gets you in with minimal friction.
This list is based on practical experience, not just research. These are places I have been to, talked to others who have been to, or have verified directly for accessibility and experience.
The Non-Schengen European Angle
Europe is not one entity when it comes to visas. Schengen is the complicated one, covering most of Western and Central Europe. But a significant number of European countries sit outside Schengen and have much simpler entry requirements. Albania and Montenegro are two of the best examples. Both are visa-free for Nigerian passport holders who hold a valid UK visa or residence permit. Kosovo, North Macedonia, and Bosnia and Herzegovina work similarly. Accessible, affordable, genuinely beautiful, and almost entirely off the radar for Nigerian travellers in the UK.
Turkey
Turkey is an excellent destination for Nigerian passport holders. An e-Visa is available online, the process is straightforward, costs around £40, and takes 24 to 48 hours to receive. Istanbul is one of the most spectacular cities in the world. Cappadocia is unlike anywhere else on the planet. The Turkish Riviera (Antalya, Fethiye, Bodrum) is first-rate beach holiday territory. Prices are extremely favourable due to the exchange rate. Very few destinations offer this combination of access, value, and quality.
East Africa
Kenya, Rwanda, and Ethiopia are all visa-on-arrival or e-Visa accessible for Nigerian passport holders. These are not compromise destinations. Kenya has the Masai Mara, Diani Beach, and Nairobi's increasingly excellent food and nightlife scene. Rwanda is extraordinarily well-run, beautiful, and home to the mountain gorilla trekking experience that is one of the most extraordinary things you can do anywhere. Ethiopia has Addis Ababa (underrated food city) and Lalibela (rock-hewn churches that genuinely cannot be adequately described in text). East Africa is worth prioritising.
Southeast Asia
Thailand requires a visa (see my full guide), but the process is manageable and the destination justifies every step of it. Bali (Indonesia) is e-Visa accessible. Vietnam is visa-on-arrival. The Philippines is visa-free. Southeast Asia has some of the best food, beaches, and cultural experiences in the world, and once you get past the initial visa step, the actual travel is remarkably easy.
The UK's Benefit
One thing that does not get said enough: your UK residency significantly expands your options beyond what your Nigerian passport alone would get you. Several countries that would require visas for Nigerian passport holders apply different rules for UK residents. Albania and Montenegro are the clearest examples. Always check entry requirements specifically as a Nigerian passport holder with UK residence, not just generically by passport.