The rapper-turned-singer will headline Majorca Rocks on May 31 and Ibiza Rocks on June 1, with both shows taking place in the grounds of the hotels.
Plan B's two shows will be the first of 17 weekly gigs at each venue throughout the summer.
Ibiza Rocks featured sets from acts including The Prodigy, Calvin Harris and Maximo Park in 2010. For more details head to Ibizarocks.com.
To check the availability of Ibiza Rocks tickets and get all the latest listings, go to NME.COM/TICKETS now, or call 0871 230 1094.
New! NME Radar Album: The Best New Artists of 2010. Download Now.
If you're on O2 you can get Priority Tickets to thousands of gigs and events across the UK up to 48 hours before general release. Register here for updates. Terms apply.