Without knowing more about your interests, my top suggestion would be to focus on Sydney and Melbourne and the areas around both. The Blue Mountains near Sydney are also nice for a couple days or so. The main challenge you’d have in seeing a lot of Australia is that it’s all so spread out. You can hire a car for Melbourne and Sydney and that whole area, but it’s better to fly to get to Uluru (near Alice Springs) or Brisbane or Cairns/Great Barrier Reef or Perth. You’d be driving for days in between those places if you started from the southeast area where most people live.
I had promised a colourful vacation to my wife in December . I’m from India . I have been to Malaysia , Singapore , Hongkong , China , Dubai & Thailand . My wife isn’t keen to go to Asia . She prefer Europe . Our tentative dates are in such a way that we will celebrate the Christmas at one of the destinations . We have a budget set for 5 nights . Will you be able to guide us the best place to be for Christmas and yes an enjoyable experience . I had options of Malta , Spain ( Prague – Hungary ) . Though I spoke to our tour agent , they recommend the standard tour packages . I love night life and beach . I checked the flights to Costa Rica from India & they are exorbitantly priced .
My first thought was Goa, which you say you’ve been to before, but maybe you don’t realize that there are about 20 different beach areas that are different from one another in terms of vibe and types of visitors? Personally, I found that Anjuna and Vagator were both kind of mellow but also busy enough and easy to meet other people. But if you don’t like those, there are many different beaches in the south, which I’ve heard are also great and draw different groups. It’s something to think about because it doesn’t get much cheaper than Goa for beaches anywhere in the world. -Roger
Southeast Asia is easier to deal with, and there are cheap flights connecting in the Middle East and landing in Bangkok, Kuala Lumpur, and Singapore. Each of those is a very interesting city, and there are many smaller places to go in the same region. In Malaysia there is Penang and Melaka. In Thailand there is Chiang Mai and quite a few others in that area. In Laos you can visit Luang Prabang, which sounds like it could be a winner for you. And there is also Siem Reap, which is home to the amazing Angkor Wat temple complex.