23 Day Melbourne to Cairns Budget East Coast Package

Start in Melbourne



Why You'll Love It

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

What's Included

  • 3 nights in Sydney
  • 3 nights in Byron Bay
  • Half day surf lesson
  • 2 nights in Noosa
  • 3 nights in Rainbow Beach
  • Fraser Island day tour
  • 3 nights in Airlie Beach
  • 2 Day / 1 Night Whitsunday sailing tour 
  • 2 nights in Magnetic Island and return ferry
  • 2 nights in Cairns
  • Backpackers World membership card valued at $39
  • 4 breakfasts, 3 lunches, 1 dinner
  • Free Internet Access in all our Shops up the Coast
  • Discount and Freebie Vouchers in all of our Shops up the Coast


Day 1- Overnight bus from Melbourne to Sydney

Spend the day exploring the stunning architecture and mouth-watering eateries of Melbourne before hopping on an overnight bus to Sydney 

Day 2 - Arrive Sydney/Overnight Sydney

Check into your central hostel for 3 nights, drop your bags and get out to explore! 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 3 - 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 4 - 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 5 - Overnight bus to Byron Bay

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

Day 6 - Arrive Byron Bay/Overnight Byron Bay

Explore the shops stuffed full of charm, sip a coffee right on the waterfront or hit the beach. Trust us, with these views the best thing to do is nothing! Simply kick back and soak it all in. 

Day 7 - 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 8 - 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 9 - Bus to Noosa/Overnight Noosa

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

Day 10 - Free day - Noosa

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

Day 11 - Bus to Rainbow Beach/Overnight Rainbow

Today you will say goodbye to Noosa and hello to Rainbow Beach! On arrival, check into your centrally located hostel and then head out to explore the town! Have a few drinks and get ready for your Fraser Island adventure tomorrow. 

Day 12 - 1 Day Fraser Island Adventure/Overnight Rainbow 

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: Breakfast, Lunch


Day 13 - Free day - Rainbow Beach

Today is yours free to explore Rainbow Beach. This place is a real beach haven so you guessed it, we're suggesting you hit the waves! Tonight, pack your bags as you board your overnight bus to iconic Airlie Beach. 

Meal(s) included: Breakfast


Day 14 - Overnight Bus to Airlie Beach

Today is your last chance to soak in the vibe of Rainbow Beach before hopping on board your overnight bus to Airlie Beach! 

Meal(s) included: Breakfast


Day 15 - Arrive Airlie Beach/Overnight Airlie Beach

Arrive bright and early in Airlie and check into your hostel for 2 nights. Today is yours free to Airlie this tropical paradise. Tonight, you can find out for yourself by Airlie nightlife is just so famous...


Day 16 - 2 Day/1 Night Whitsundays Adventure 

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 17 -2 Day/1 Night Whitsundays Adventure - 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 18 - Free Day - Airlie Beach 

Today is yours free to explore all that Airlie Beach has to offer! Hit up a beachside bar or for some adrenaline pumping action why not opt for a skydive or an incredible scenic flight! 

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

 Today hop on board your bus to Townsville that will drop you off at the ferry terminal - perfect for your journey over to Magnetic Island. Drop your bags and explore this island paradise. 

Day 20 - Free Day - Overnight in Magnetic Island

Today is yours free to explore the swaying palm trees and sandy beaches of Magnetic Island! Kick back and soak it all in. 


Day 21 - Ferry to Townsville, bus to Cairns/Overnight Cairns 

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

Day 22 - Free Day - Cairns 

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


Day 23 - Check out, trip ends

This morning you'll check out of your hostel and your trip officially comes to an end. 



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

Pickups / Departures

Starts: Melbourne 

Finishes: Cairns

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.