4-Week South East Queensland Tour Packages
4.5 stars on(8,204 reviews)- Choose from 5 South East Queensland tours
- 250+ verified reviews from TourRadar travelers
- 24/7 customer support
Insider tips: Recommended 4-week South East Queensland itineraries
Compiled by

MelissaSouth East Queensland travel expert at TourRadar
28 Day East Coast Australia Itinerary, incl. Sydney and Cairns
A perfect 4-day escape splits time between Brisbane and Noosa. Immerse yourself in city life and beach activities with two nights in each location. The adventure sets you up perfectly for a Fraser Island trip starting on day 5.
- Days 1-3
Sydney
Land in Sydney and take time to beat the jet lag. Start with the Bondi to Coogee coastal walk early in the morning before it gets hot. The 6km trail takes 2-3 hours if you stop for photos. Spend your afternoons at Sydney's beaches and check out Darling Harbour in the evenings. Book your Bondi surf lessons for day two when you're more awake.
- Days 4-6
Byron Bay
- Days 7-8
Surfers Paradise & Gold Coast
- Days 9-10
Brisbane
- Days 11-13
K'Gari (Fraser Island)
- Days 14-16
Whitsundays
- Days 17-18
Magnetic Island
- Days 19-20
Mission Beach
- Days 21-28
Cairns & Great Barrier Reef
Finish your trip in Cairns, a popular backpacker spot. One traveler shared: "The outer reef snorkeling locations are worth the longer boat ride - visibility is better and crowds are smaller." Plan your reef trip early in case of bad weather. Take a break from the beach with the Atherton Tablelands waterfall tour.
28 Day East Coast Australia Itinerary, incl. Sydney and Cairns
Brisbane and Noosa blend perfectly in this 4-day Queensland getaway. Two days in the vibrant capital city lead into two days soaking up Noosa's coastal charm and beach culture.
- Days 1-3
Sydney
Begin in the CBD but save the Opera House for later. "Watching sunrise at Bondi before the crowds arrive was magical - get there by 6:30 AM for the best experience," one traveler suggests. Take the Bondi to Coogee coastal walk in the early morning before it gets hot. It takes 2-3 hours. Get an Opal card for public transport including ferries for budget-friendly harbor views.
- Days 4-6
Byron Bay
Take the 12-hour overnight bus from Sydney. Start your day with surf lessons at Clarke's Beach. Book morning sessions if you're a beginner when the wind is calmer. Walk up to Cape Byron Lighthouse at sunrise. It's a 45-minute uphill trek. A recent visitor shares: "The morning yoga after surfing was perfect for sore muscles - bring a light jacket as the studio gets chilly."
- Days 7-8
Surfers Paradise
- Days 9-10
Brisbane
- Days 11-13
Fraser Island
- Days 14-16
Whitsundays
- Days 17-18
Magnetic Island
- Days 19-20
Mission Beach
- Days 21-28
Cairns & Great Barrier Reef
- Days 1-3
Brisbane & Surrounds
Start in Brisbane and take time to adjust to the time zone. Visit the Story Bridge and enjoy dining at Eagle Street Pier by the river. On day 3, skip morning activities to deal with jet lag. The subtropical weather can be tough when you're tired. Visit South Bank in the afternoon when temperatures cool down.
- Days 4-5
Noosa & Everglades
- Days 6-7
Fraser Island & Hervey Bay
- Days 8-9
Rockhampton & Capricorn Caves
- Days 10-11
Airlie Beach & Whitsundays
- Days 12-13
Townsville & Magnetic Island
- Days 14-16
Cairns & Port Douglas
- Days 17-20
Sydney
- Days 21-25
Melbourne
Take the train from Sydney to Melbourne (11 hours) for great views. Visit Brighton Beach's colorful bathing boxes early for the best photos. End your trip at rooftop bars like Naked in the Sky to see the city skyline. Local advice: Always carry an umbrella in Melbourne. The weather changes quickly, even on sunny days.