Bali tickets for a family of 5 would be expensive. ie over 4,000QR per person
but it is lovely and cheap when u get there.
however be aware that Bali is one of the worst places in the universe for hassle.

Luxor is excellent - and you can book your hotels online v. cheaply.