Our final stop of our travels was Singapore, although originally we weren't even planning to go there. It was simply the cheapest place to fly home from, so we made it part of the plan, and it turned out pretty well. Most people will tell you that Singapore is incredibly expensive, but having spent two months in New Zealand, we didn't find it so bad, especially for only four nights and because being our last stop we could splash out as much as we wanted. We made...

The next day we headed back to the airport for what is definitely the shortest flight either of us have ever been on, taking about half an hour to get over the sea to Medan, in North Sumartra. The fasten seatbelts sign hardly went off. We'd read all sorts of negative things about Medan in guidebooks and online, so were pleasantly surprised to find it was no worse than Jakarta, but was no more interesting than a stopover. That night we ate at the nearby market, an...

We flew from Jakarta into Kuala Lumpur, forced to leave Indonesia before our visas expired. Luckily, Sofia's parents have some family friends, Lisa and Jimmy, who live there so we arrived in yet another huge city but this time with free accommodation. Finding our way from the airport to their house was surprisingly easy: public transport in Malaysia is far more advanced than anywhere in Indonesia and much cheaper too. It was so nice once again to be in someone's ...

Our journey from Bali to Java was of epic proportions. It started at 5.30 in the morning when the owner of our homestay drove us to Gilimanuk, the port at the west end of Bali. We were pointed to a ferry and started the very short crossing to Java. Despite the short distance it took us 50 minutes to get to the other side, with the boat simply stopping in the middle for half an hour. We then made our way to the train station and waited for several hours, as we had...

Our trip to Nusa Lembongan actually involved going back to Gili T on the boat, and despite it having been only three days since we'd last been there it felt like a world away. We arrived on Lembongan how you always do, wading through the swell attempting to stay as dry as possible. That evening we ate on the beach marveling at the slightly hazy but beautiful view back to Bali. Our first morning was spent attempting to find the centre of the village, which as we...