Which is best destination for Holiday- Bali or Dubai?

There are other good options too, depend on your budget. However, Dubai is better than Bali

Following your budget there is many beautiful places to visit.

Depend on your budget....If you have a fat budget i would suggest Dubai for your next holiday destination.

Thanks, and what will be the budget for 4N package

Bali will be your choice, also you can consider Mauritius which is beautiful too