Travel deals: Monkey Mia, tropical North Queensland, Uluru and more