There are not many natural wonders of the world that require an oxygen tank and flippers to go see them, but for the Great Barrier Reef, it’s a good idea.

I have arrived in Cairns, right up in the tropics on Australia’s north eastern coast, and for the first time in months I am heading east again – meaning my homeward journey is officially underway.

With just a couple of weeks left before I fly out to New Zealand, I’m up against a bit of a tight schedule to fit everything in that I have wanted to see and do on the east coast before arriving back into Sydney for my flight out of the country. Every unnecessary day spent dawdling or wasted somehow on this 3,000km trip to the land of the Opera House and Harbour Bridge, is a day less seeing the many sights of NZ.

Thankfully, my first visit to Oz seven years ago brought me to Cairns, so I have a fairly good knowledge of the town, and I decided to stay at the same hostel that I walked into back then too, a bit of a party spot, but one of the best around, by the name of Gilligans.

Its funny how memories come flooding back after so long away from somewhere – and my arrival at Cairns airport after two overnight flights from Darwin and Brisbane was one of those moments. Back in 2005, I had arrived at the same airport on an internal flight from Melbourne, and was waiting by the same luggage carousel I found myself at again on this visit. Only back then, minding my own business and waiting for my bags, there was a tap on my shoulder.

“Is your name Phil and are you from Grimsby,” asked a tall, blonde girl with a smile on her face.

Slightly surprised, I think I replied something along the lines of ‘er, yes, why?’ before turning round to the right slightly and seeing my friend Kirsty, who worked in the Grimsby Town Football Club ticket office and clubshop. She was there with her friend Michelle, from Louth, and were spending a few weeks travelling together

It was an incredible coincidence – not only had I bumped into someone from home that I knew on the other side of the world, but they had been on the same internal Qantas flight as me.

“You walked past us and we called your name on the plane but you didn’t respond, so we didn’t know if it was you,” I remember them saying.

As it happens, I do vaguely remember someone saying my name on that flight, but being thousands of miles from home, I didn’t respond as there was no way anyone would know me on that particular flight. Right?!

We ended up spending a lot of time together in Cairns back then, and I remain good friends with them both, so tagged them in a post on Facebook to let them know I was remembering the good times we had before making my way to the town centre bus transfer point.

Walking back into Gilligans felt very familiar. Its got more of a hotel feel about the place, rather than a backpacker hostel, and indeed, it does have a number of hotel style rooms for couples. I opted for one of the dorms, but had to wait until the afternoon before I could check in, so made my way to the fantastic swimming pool at the complex.

With the sun shining, and a much fresher feel to the weather thanks to lower humidity levels than Darwin, I pulled up a sun lounger and laid back, memories of my previous stay still coming back. Despite two overnight flights, I felt awake and ready for a chilled out day, meeting new people and working out what to do with my time in Cairns. It was also time to work out how to get back to Sydney, and in the hot sun I flicked through the handfuls of visitor leaflets and brochures I had picked up in the on-site travel agency.

Despite dwindling funds, I decided that my main aims for the east coast trip south were to dive on the Great Barrier Reef, visit the stunning Whitsunday islands, make my way to Fraser Island before moving on to visit friends in Brisbane and Newcastle before arriving into Sydney for my onward flight at the beginning of June. Looking at the calendar on my phone, and bearing in mind the 3,000km distance to travel overland, I realised I was cutting it a bit fine. I decided I needed an itinerary drawing up, some proper help with my plans, and so I would go to the Peter Pans backpacker travel agency in the town that afternoon.

Or so I thought.

That’s when I fell asleep – one of those sudden, unannounced, unplanned deep sleeps that creep up on you from nowhere. One minute it was 1pm, the next minute it was 3.30pm and I was on my back, mouth open and with a whole load of new people crowded around me. And then I felt my shoulders and chest – sore would be an understatement.

My cheapo Thailand-bought factor 15 suncream, that I had barely covered myself in when I was in the shade early on, was no match against Australia’s finest midday sun. I went for some respite in the shade of the bar, and caught sight of a couple of blokes sipping beer that I am sure sniggered as the bright red  Pommy lobster made its way past them. I checked in a mirror, and it was a bit of a state.

Despite seven months of travelling, it was the first time I had been ‘properly’ burnt, and it was my own stupid fault for falling asleep in the sun. I have actually been really careful, knowing how much time I’d be spending in the sun during the trip. The damage had been done, however, so I gathered my belongings, grabbed my bag from the luggage store and checked into my room for a cold shower. The next few days will be stingy – but I think it’s got rid of my t-shirt tan once and for all!

Time out of the sun did give me the opportunity to have a proper look into how I’ll make my way south, taking the chance to have a wander around some of the travel shops that night and get an idea of some of the package deals that were around.

The following day I made the visit to Peter Pan’s backpacker specialists where Aimee, one of the consultants, cheerfully pulled out a calendar and planned out the next few weeks for me. It starts with two dives on the Great Barrier Reef in less than 24 hours time, followed by tours down the east coast, joining the dots and getting back to Sydney thanks to the Greyhound bus network. Aimee planned me a couple of overnight bus journeys to save on accommodation costs – it’ll mean an uncomfortable night’s sleep, but at this stage of my trip, the equivalent of £20 saved here and there on accommodation goes a long way. All in, it was just over $1,000 for the whole lot, a good price with some fairly hefty discounts.

Speaking of which, it was time for a ‘big’ shop for supplies. My favourite Aussie supermarket Coles – complete with its catchy ‘down, down, prices are down,’ and ‘there’s no freshness like Coles’ catchphrases that get stuck in your head for hours on end – was too far away, so it was the Woolworths supermarket (yes, the name is still going strong here!) near the esplanade that was to provide my latest stash of carb-packed goodies.

Having spent months surrounded by Australian brands, I came across a great little aisle that brought out the Peter Kay ‘Brit abroad’ in me. A shelf stacked with groceries from home. PG Tips, Penguin biscuits and even Marmite were there, competing with their Oz counterparts of Lipton, Tim Tam and Vegemite. Perhaps the highlight was the imported Weetabix, albeit with a new, rather unimaginative name of ‘Whole Wheat Biscuits’ which I presume is to distance them from the Australian brekky Weet-Bix. But at the equivalent price of £5.30 for a box of 24, my pangs for a taste of home will go on for another few months!

After gazing at all the familiar products from home, I got on with the task of stocking up my portable larder, also known as my pretty trendy coolbag. When I arrived in Australia, I saw all the backpackers had one, be it slung under the rucksack, swinging from an arm or clutched in front. They come in bright pink, royal blue, sky blue or dazzling green, and are seen everywhere from luggage rooms to railway stations, botanical parks to famous landmarks.

Everyone seems to have one on the move, a commonplace belonging as much as a sleeping bag or a pair of flip flops. Some have special messages written on in permanent pen by their owners. You’d be forgiven for thinking they were the latest fashion accessory.

I was actually quite surprised to see so many of them, but it all comes down to the cost of living in Australia – with sandwiches costing anything from $6 upwards (£4-5 and up) a bowl of chips being around £8 and a basic main course meal setting you back an average of £15, travellers simply can’t afford to eat out. The supermarkets and their special offers become your best friend.

Most backpacker larders contain the same sort of things as mine – cheap essentials, but essentials that will keep the hunger away. A loaf of bread, pasta and sauce, two minute noodles, a block of cheese, a jar of Vegemite, a carton of longlife milk, teabags and a box of Weet-Bix. It’ll never win any awards for a balanced diet, and I can’t remember the last time I got anywhere near my five a day, but for around $20 (£16) there’s enough to keep me going for the next week. Occasionally I’ll splash out on some sausages to throw in with my pasta, but be it Vegemite on toast, noodles and bread, a late-night bowl of Weet-Bix or a cheese sarnie to keep me going, there is enough in the bag for a meal of sorts.

Communal kitchens in the hostels are always good fun, especially with scores of identical bags like mine stuffed inside the fridges. But when you’re on the move, its great to open up the coolbag and have a picnic wherever you fancy. It becomes part of your luggage, and saves you a fortune on eating out. Even a McDonalds, at $9 (£6) for an average meal, seems expensive in contrast to the sausage special pasta with cheese that I have now perfected – and can knock up for around $1.20 a meal!

Why am I writing about this? Because it’s a part of backpacking people might not think about –when I was dining out every night in Thailand on sumptuous three-course Massaman currys and starters for the equivalent of £2.50, there was no need to think about cooking – it was cheaper to eat out. But I’ve actually learned to embrace the portable larder, gradually adding cutlery and plates to it that are on a ‘long term loan’ from hostels along the way. I’ll be self-sufficient by the time I get back to Sydney, minus a cooking ring!

Back in the dorm, I got talking to two guys who were in my room, a Dutchman called Alex, and Brandon, from Canada. We’d said hello a few times, but got talking about diving and how we had to be up early in the morning – my boat leaves E Finger of the marina at 7am, and with theirs just fifteen minutes later, we agreed to wake each other up at 6am.

Sure enough, it was still getting light when the alarms, almost in synchronisation, went off around the bunkbeds in the room. One by one we climbed out of our beds and gathered towels and dive log books for the blurry-eyed walk out into the early morning Queensland sunshine.

I’d been looking forward to the diving trip. Its my first dive since becoming a qualified Padi diver in Thailand, and it was time to put all my learning into use. I’d hired an underwater camera for the trip to record the moment. I was introduced to Chris, the divemaster onboard with Cairns Diving Centre, who asked about my diving experience. Strangely, one of the other newly qualified divers came over and said I seemed to know what I was on about. I’ve clearly mastered the art of blagging.

It was a rough journey out to the reef, a three hour trip from Cairns. As soon as we left the harbour and began hitting the big swell of the ocean, I made the trip to the coffee bar to take on some seasickness tablets. Its not something I normally suffer from, but decided I’d rather be safe than sorry. I didn’t want to be feeling rough on such a big day – its not everyday you get to dive on one of the world’s natural wonders.

Half an hour later, people were dropping like flies around me, the catamaran marauding through the huge waves, slamming down and rising up and making around half of the passengers a little green around the gills. I felt great, however, and went up to the deck on the bow and joined a few others who were embracing the rollercoaster ride to the first dive site.

We arrived at Moore Reef shortly before 11am, the water turning a bright turquoise blue around the reef area. As I was a qualified diver, I was asked to kit up first. It felt reassuringly familiar when I pulled my BCD over my body, strapping myself in and running through my checks – weight belt, fastenings, regulator, air supply, backup air supply, mask and fins. All was good, and I was buddied up with a German guy.

As I stepped down to the platform at the back of the boat, the water lapped around my feet. It was surprisingly warm considering how far offshore we were, but there was a strong current that quickly swept you away from the boat. With my BCG fully inflated, I kicked hard to get myself to the front of the boat and to the anchor line that we used to guide ourselves down to about 10 metres.

Its always a strange feeling when you make the descent – for a while, you wonder whether there is anything down there as you make your way into a light blue abyss. Then suddenly, a dark outline comes into view in front of you, and suddenly the reef is next to you.

It was full of life, the suns rays lighting up the colours and shapes of the coral everywhere you look, with dozens of brightly coloured parrot fish, angelfish, butterfly fish and even a unicorn fish swimming by as we made our way around the reef. There was also the obligatory clownfish, aka Nemo.

But the highlight was yet to come – motioned by Chris to swim over to him, he pointed around a corner. As we kicked our feet faster to get a look, just a few metres below us a turtle came into view, swimming towards a gap in the reef. It was a fleeting moment, but it immediately put a huge smile on my face, so much so I broke the seal on my mask and let in a load of water. As did Chris.

“I knew that turtle would be around somewhere,” he beamed as we climbed back out of the ocean.

“He wasn’t in his usual spot and I got a bit worried. Then he just turned up – nomatter how many times I see them, turtles just make me smile,” he laughed, joking about how he has to clear his mask every time he sees them because he’ll either start laughing or smiling.

The snorkellers from the snorkel trip had another 20 minutes left on the reef, so I took Chris up on the offer of going for a snorkel too, swimming against the strong current in the deep water yet again to reach the reef.

It gave me a whole new perspective, and if I’m honest, the colours on the reef looked even more impressive because they were being hit by more sunlight. It really is like the scene from the film Finding Nemo, with colours glowing and the whole underwater world going about its daily business, despite their human visitors floating above them.

After some lunch and a cup of tea, we moved to another dive site, and the day was about to get even better. I’d always wanted to see a turtle on a dive, but just minutes after getting back into the water again, Chris swam ahead – yet another turtle. He motioned me to come closer and began scratching the turtle’s back as he swam. Apparently, turtles love having their shells scratched with a fingernail, as it removes the annoying algae for them. Then Chris moved out of the way, and for a few moments I swam alongside the creature, watching as his head moved from side to side as he kept an eye on me, his new underwater swimming partner for a while.

The turtle descended, slowing down and stopping on the reef just below me. It was my one chance to go and touch his shell, so I let out more of my breath and began to sink a few metres lower. As I got nearer, I breathed in more of my air to level off, handed my camera to another diver, and captured the moment as I reached out and gave the turtle a good scratch on his shell.

It was a slimy texture, and I could see as the algae that was covering his shell began to come away. The turtle didn’t move, simply resting on the coral and apparently enjoying his time with new friends. I looked around, still scratching his shell, and smiled for the camera. Yet again, water filled my mask, but I didn’t care. Until now, I’d never even seen a turtle in the wild, let alone swim and play with one!

We dived to a depth of 12 metres, and the 35 minute dive felt like it was over in seconds. It was a great experience, and brilliant to put all my training in Thailand to use. It wasn’t cheap – the cost of two dives and camera hire was almost as much as my four day diving course in southeast Asia, but it was well worth doing.

Having had my first ever scuba experience, that of a short trial dive with a guide on the barrier reef back in 2005, it felt like I had gone full circle. I had always been able to say my first ever dive was on the world’s most famous reef, but now my first fully qualified dive was also on the Great Barrier Reef, and this time I had the photographs to treasure and prove it.

That night I celebrated by meeting up with Alex and Brandon, themselves also buzzing with excitement after their trip out to the reef. We stayed at the Gilligans bar, playing Bogan Bingo, which was half comedy show, half gameshow, with a tongue-in-cheek laugh at the ‘redneck’ side to Australian society.

It came complete with baseball caps, vest tops, 80s rock music and a lot of laughs, and put us in the perfect mood for a trip to the legendary Woolshed pub where we had drinks and joined in with the party, before ending the night back at the hostel where there is an on-site nightclub.

I had been in Cairns for four days, but I wished it was longer. It’s a great town, with a great atmosphere and good people. It’s got a really relaxed, easy-going vibe – you can spend hours lounging around the pool on the esplanade, party the night away, trek through jungles and rainforests to the north or dive in some of the best underwater spots on the planet.

With time against me, I had to start making my way south and I was booked onto my first Greyhound bus from Cairns at 12.20am. I was on my way to Airlie Beach, and to the Whitsundays, but there was just enough time for one last pint with Alex and Brandon. They are both heading south too, but with no guarantee of bumping into them, it is always best to say farewell when you can.

Laden down yet again with my life in bags, complete with a cheese and Vegemite sandwich for the morning in my coolbag, I made my way through the city to the bus terminal near the marina. The Greyhound was already there, waiting, and I gave my name to the bus driver.

“Seat 4D buddy,” he said, slinging my rucksack into the underbelly of the coach.

And with that, I climbed aboard, stuffed my trusty British Airways pillow I’d stolen from my flight to Sydney against the window, and settled down for a night of vertical sleep on the main road down to Airlie Beach.

If only sunburn didn’t hurt so much when you try to get some kip.