23 Day Cairns to Melbourne Budget East Coast Package

Start in Cairns - East Coast Packages



Why You'll Love It 

  • Access to all the East Coast's hottest destinations 
  • Learn to surf with the locals in Byron Bay 
  • Explore stunning Fraser Island
  • Kick back and relax on Magnetic Island 
  • Snap a selfie at Whitehaven Beach 
  • Explore Sydney 

What's Included

  • 2 nights in Cairns
  • 2 nights in Magnetic Island and return ferry
  • 3 nights in Airlie Beach
  • 2 Day/1 night Whitsundays Tour
  • 3 nights in Rainbow Beach
  • 1 Day Fraser Island Adventure
  • 2 nights in Noosa
  • 3 nights in Byron Bay
  • Half day surf lesson
  • 3 nights in Sydney
  • Backpackers World membership card valued at $39
  • 7 breakfasts, 6 lunches, and 2 dinners
  • Free Internet Access in all our Shops up the Coast
  • Discount and Freebie Vouchers in all of our Shops up the Coast


Day 1- Arrive Cairns anytime/Overnight Cairns

Arrive in Cairns at any time and check into your central hostel where you'll be spending the next 2 nights. Tonight, head out to explore the town! 

Day 2 - Free day - Cairns

Today is yours free to explore all that Cairns city has to offer. Tonight, you have another nights' included hostel accommodation.

Day 3 - Bus to Townsville, ferry to Magnetic Island/Overnight Magnetic Island

This morning check out and catch a bus to Townsville where it will connect with your ferry to take you over to magical Magnetic Island. Check-in for your 2-night stay. 

Day 4 - Free day - Overnight in Magnetic Island

Today you've got a full day in Magnetic Island so make it count. Tonight, enjoy your last night on the island. 

Day 5 - Ferry to Townsville, bus to Airlie Beach/Overnight Airlie Beach

This morning you will check out and catch the ferry back to Townsville where the connecting bus will take you to Airlie Beach. Check into your hostel then head out for the night - trust us, ain't no party like a beach party. 


Day 6 - Free Day - Airlie Beach 

Arrive bright and early in Airlie Beach and check into your centrally located hostel! No time to lose - drop your bags then head out to explore. Airlie Beach is famous for its nightlife so why not explore a beachside bar. 

Day 7 - 2 Day/1 Night Whitsunday Sailing Tour 

Depart Airlie Beach at about 8.45am. Once on board our friendly crew will brief you about safety and sailing, before setting sail to cross the Whitsunday passage. Get involved with sailing, and take a turn at the helm under the guidance of our skill full crew. After morning tea, at 11am arrive at your first snorkelling destination, our crew will give you an introduction to snorkelling and take you ashore by dinghy to snorkel from the safety of a protected beach, a great way to gain confidence in the water. 12.30pm head back to the ship for a scrumptious buffet lunch of cold meats, salads and rolls, all freshly prepared on board. Then set sail for the next afternoon location. Set sail to our overnight anchorage at Nara Inlet, enjoy kayaking activities and visit the Aboriginal Caves and learn all about the Ngaro tribe from your crew. Enjoy a hot shower, afternoon Hor dourves, a cold beer or wine and hear our tree hugging crew tell some fascinating tales of life below and above the water on the Great Barrier Reef. Listen out for the friendly dolphin pods which frequent the Northern islands. Enjoy a delicious dinner, and enjoy some fun on the back deck, or find a quiet spot and star gaze before falling in to bed for a good nights sleep  

Meal(s) included : Lunch, Dinner

Day 8 - 2 Day/1 Night Whitsunday Sailing Tour - Overnight Airlie Beach 

Another early rise, you wouldn't want to miss a thing in this neighbourhood - mantarays, dolphins, turtles, Whales (in season). After breakfast, enjoy a kayaking expedition, and combine a bit of exercise with some wildlife spotting. Enjoy a race back to the ship to find the champion kayaking team on board! After morning tea, its time to hit the water, for one last snorkelling opportunity - everyone will be experts by now, recognising and identifying even more marine wonders. By midday its back to the ship for a rewarding lunch before setting sail back to Airlie Beach across the Whitsunday passage. Return to Airlie Beach at 4pm, but the fun doesn't end here... Join your ship mates for the "After Party" were everyone gets chance to let their hair down and go a little bit wild- details provided at the end of the trip!  

Meal(s) included : Breakfast, Lunch

Day 9 - Overnight bus to Rainbow Beach 

Today is your last chance to soak in the tropical vibe of Airlie beach before hopping on board your overnight bus to Rainbow beach. 

Day 10 - Arrive Rainbow Beach/Overnight Rainbow Beach 

Arrive bright and early and head over to your hostel to check in. Spend your days lazying by the pool or head into town to explore the quaint backstreets and relaxed beach-side vibe. 

Day 11 - 1 Day Fraser Island Adventure/Overnight Rainbow Beach 

Over to Fraser Island, travel along the spectacular Seventy Five Mile Beach to explore the natural beauty of this magnificent wilderness with a guided rainforest walk. On for a refreshing Lake McKenzie swim and an authentic Aussie lunch tops off a perfect day of discovery on the World’s largest sand island! Return through the towering forests of Satinay and Brushbox and navigate your way down the ‘sandy highway’ enjoying an afternoon tea stop on remote beach stretches before returning to Noosa. Experience the excitement of the worlds best beach drive in one of our purpose built “Warrior” 4WD vehicles. Specially designed and engineered for our day tours, they are simply the toughest and most comfortable 4WD on Fraser.  

Meal(s) included: Lunch

Day 12 - Free Day - Rainbow Beach 

Today is yours free to explore Rainbow Beach! Take a day to relax after your Fraser Island adventure and tonight, why not head down to the hostel bar for one last drink. 

Day 13 - Bus to Noosa/Overnight Noosa

Bye Rainbow, hey Noosa. Explore the Darling of the Sunshine Coast after you check into your central hostel. 

Day 14 - Free day - Noosa

Explore the Everglades, hit the beach or enjoy a well-deserved beer overlooking the incredible coastline - you've earnt it. 

Day 15 - Bus to Byron Bay/Overnight Byron Bay

Check out of your hostel this morning and continue onto Byron Bay where you'll be spending the next few nights. This iconic coastal town is spoilt with stunning views and awesome food - get out and explore. 

Day 16 - Surf Lesson/Overnight Byron Bay

Rise and shine! Today you'll be learning to surf like the pros. Later, why not take your new found skills to the waves? Tonight, there's no better way to get to know Byron Bay then a night out at the Cheeky Monkeys. 

Day 17 - Free day - Byron Bay

Why not take your new found surf skills and put them to the test? Later tonight, take a stroll to the iconic lighthouse - the golden hour is perfect for Instagram pics. 

Day 18 - Overnight bus to Sydney

Spend one last lazy day in Byron Bay before boarding your overnight bus to Sydney. 

Day 19 - Free day - Sydney

Arrive in Sydney bright and early and check into your central hostel. Of course, your first stop is the Sydney Opera House and Darling Harbour, but don't forget about iconic Bondi Beach, an abundance of museums, the stunning views from the Rocks and way more. Optional tours include a trip to Taronga Zoo, or be a bit greedy and pick up one of our iVenture cards to do the lot. 

Day 20 - Free day - Sydney

Today you've got a whole day free to explore Sydney. Check out the shops, sip a coffee at Darling Harbour or work on your tan at Bondi Beach. 

Day 21 - Free day - Sydney

Lucky you-you've got another full free day in one of Australia's most iconic cities. Opt for a skydive, get cultural at the museums or simply kick back and relax in one of the many leafy parks - it's totally up to you. 

Day 22 - Overnight bus to Melbourne

Have a lazy morning in the city before checking out of your hostel. Tonight, you'll be heading off an overnight bus to Melbourne so don't forget to stock up on those snacks. 

Day 23 - Check out, trip ends

This morning your trip ends! Don't cry though - there's plenty more of Australia to explore.  



Book now and get a FREE upgrade to a 2 day/2 night Whitsundays boat while you’re in Airlie Beach!

Pickups / Departures

Starts: Cairns 

Finishes: Melbourne

Departs: This flexible package can depart any day of the week


Optional extras:

Whilst on the Whitsundays you are only able to take a small zipless bag onto the Whitsundays and we offer $5 luggage storage if alternative arrangements cannot be made.  


This tour is 100% customisable and we can change the length of trip, what is included, or the destinations you’d like to go at a discounted rate. Some popular add on activities are as follows:

  • 15,000ft Skydive
  • Great Barrier Reef
  • Bungy Jumping
  • Scenic Flight over the Whitsundays
  • Chopper Tour
  • Fraser Island Tag-Along Safari Upgrade
  • Noosa Everglades
  • Moreton Island
  • Dolphin kayaking
  • Surf camps
  • Double/twin rooms

Why Place A Deposit

Be aware that at any time, the price of this package can fluctuate based on seasonality and availability. By simply placing a $100 deposit for this package, it will remain available to you at the current price and you are protected from fluctuating fares. You then have the option to pay off in installments and decide on your travel dates.