In Pokémon X and Y, the Starf berry is gained by winning 250 consecutive battles in the Battle Maison in any Super Battle category.