Yes, you can book a holiday package with United miles. As it has become more convenient to book your package, you can simultaneously earn United MileagePlus bonus award miles.