Yes, there are multiple flights from Vietnam to Puerto Pollensa for under 25,316,456₫. The cheapest flight booked recently is on Turkish Airlines for just 23,613,348₫, but on average you can expect to pay 42,232,452₫.
There are no direct flights from Vietnam to Puerto Pollensa, but Cheapflights can provide you with all the information you need to find the fastest route with the fewest stops.
There are many flights that can get you from Vietnam to Puerto Pollensa in 22h 25m. Fly via Turkish Airlines or Qatar Airways to get the fastest option. Both multi-stop and direct flights can be found to your destination and back.
Flying on Turkish Airlines is currently your cheapest option to Puerto Pollensa, with prices starting at 23,613,348₫. Another option worth looking into is Qatar Airways, starting at 27,203,684₫ round trip.