We spent Christmas week in Ubud, Bali and rented an amazing villa for 8 people with a staff and 6 and it was very inexpensive. I am starting to plan our 2016 family vacation and wonder what other countries might be cheap like Bali.