Bordering Australia’s New South Wales' coast, just north of Sydney, sunny-natured Newcastle is anchored in indigenous and convict history. Surfing beaches, hand-cut sea pools, a coastal fort, and contemporary bars skirt the city’s harbour, while museums, artisanal restaurants, and microbreweries lie at its heart.

Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.

Noosa is a world-famous surfing destination, known for its expansive beaches and colourful bays. Hike across Noosa National Park's cliffs and forests, canoe through the Noosa River Everglades, kayak across the open sea or just bask in the sunshine on golden sand that stretches and sparkles for miles. A day trip to nearby Fraser Island, a World Heritage Site where lush rainforests mingle with dry sand dunes, is a unique experience not to be missed.

Stunning landscapes and a unique pioneering history create a diverse and exhilarating destination to explore. A thriving, spirited outback centre, Alice Springs is as famous for the personality of its locals and traditional art as it is for the natural wonders, including the stunning Larapinta Trail and the MacDonnell Ranges surrounding it.

If it were located anywhere else in the world, Lombok would be on everyone’s bucket list. But because it’s just east of Bali, fewer people have heard of its secluded coves, endless string of cream-coloured beaches, and waterfalls crashing through its impossibly lush foliage. Fine with us, because that means it’s also less crowded. You can spot wild macaques in the trees of Baun Pusak or float with the green and hawksbill turtles around Gili Meno without feeling like there’s a line behind you. This Indonesian island has a high point that Bali can’t match: Mount Rinjani, an active volcano with a massive lake inside its caldera. An early morning hike lets you watch the sun rise over the sea.

The postcard-perfect beaches of Sanur are truly idyllic, the realization of all those daydreams about Bali beach vacations. More laid-back than neighboring vacation destinations, Sanur is the type of place where hip Europeans who have outgrown the party scene come to recharge. Every year, the endless blue skies are peppered with flecks of vibrant color during the International Kite Festival.

Davao City is a gateway to Mindanos, one of the Philippines’ largest islands, and home to Mt. Apo, one of the highest mountains in the archipelago. In Davao City, lovers of durian can eat their fill beneath a sculpture dedicated to the pungent fruit.

Chaotic, crowded, and cosmopolitan, Jakarta, the capital of Indonesia, is a city of contrasts. Home to millions of people from around the world, the city is a mixture of languages and cultures, poverty and wealth. The city boasts some of the best nightlife in Asia and some of the worst traffic. Every holiday, the locals escape the pollution and the crowds to enjoy relaxing diversions like Ancol Dreamland, an amusement area featuring water parks, beaches, golf courses, and a SeaWorld.