Some of Queensland’s most remarkable sights require you to leave terra firma. Off its coast sits the Great Barrier Reef, the world's largest coral reef. Snorkel and scuba among 1500 resident fish species, or sail through the Whitsundays’ white-sand atolls. Back on dry land, you’ll find tropical escapes in the Daintree Rainforest to the north, rugged outback to the west and alfresco dining on the Gold Coast in the south. South East Queensland boasts mountain views, vineyards and ‘river city’ Brisbane.

Kangaroo Island is the epitome of variety, ripe with pristine beaches, historic lighthouses, conservation land, underground caves, rare honeybees, gourmet local delicacies and… penguins. Book a tour with the Kangaroo Island Penguin Centre to watch these tuxedoed darlings waddle along the water, then tuck into a hearty dinner featuring native ingredients like rich sheep’s-milk cheese, freshwater marron, olive oil and boutique wine. The island’s art galleries showcase the woodworking, glass-blowing and furniture-making talents of local craftsmen.

Off Australia’s South Coast you’ll find the rugged and beautiful island of Tasmania — a unique destination where you can see Tasmanian devils, walk in the wilderness, take in stunning eco-cruises, taste artisanal cheeses and even explore a controversial art museum. The best way to see it? Take the back roads, but allow plenty of time: A short drive in any direction can lead to wineries, distilleries, marine farms, convict settlements, pristine beaches, fields of lavender and national parks…

The Whitsunday Islands are a collection of 74 tropical mini-paradises, floating in peaceful waters that double as a marine park and are a gateway to the Great Barrier Reef. Plan a romantic getaway or a fun family holiday that’s filled with sun, sailing, golfing, snorkeling and diving, all served up with a little slice of heaven.

Coastal paths wind lazily around Nusa Lembongan, inviting travellers to explore the island on foot. Mangrove forests, seaweed farms, and tranquil beaches like Jungut Batu and Dream Beach are prime ways to experience Nusa Lembongan’s natural beauty. The clear blue waters are perfect for surfing and drift diving. Walk the suspension bridge over to neighbouring island Nusa Ceningan and take in a spectacular sunset from Ceningan Ridge for maximum romance.

Ko Chang means “Elephant Island,” and indeed, if you’d like an up-close-and-personal encounter with the world’s largest land mammal, you can do that here—you can even swim with them at Ban Kwan Chang, an elephant preserve recommended by TripAdvisor travellers. In the past few years, the island has experienced a huge boom in tourism, so new hotels and restaurants abound.