We arrived into Sandakan after a 6 hour bus journey where we'd met a lovely Ozzie girl called Dee. Dee was on holiday in Borneo before going to the Philipines to have her teeth done...random! From the map our hostel looked like a short walk although we wondered why passers by raised their eyebrows when we said we were walking it! In the end we grabbed a mini-bus and, while packed on like sardines, discovered it was about 9k into town! Our hostel was lovely with...

Thinking we would be really organised we booked a hostel before leaving Kuala Lumpur which came with a free pick up from the airport. We smugly sauntered out of the airport and raced off to the Beach Lodge (sounds lovely doesn't it?!) only to find the hostel didn't quite live up to expectations.... to start with you had to climb 8 very smelly and disgusting flights of stairs to reach what was basically someone's flat with two rooms converted into dorms. A newborn...

Five minutes after we arrived at our nice guest house in Kuala Lumpur the heavens opened and a thunderstorm raged all afternoon. Stuck in the guest house we watched poor quality pirate DVDs until we could escape outside. By this time we desperately neded a beer and made a bee-line for 'The Green Man', an English pub (is that sad?) where we ended up chatting to the owner (from Coventry) and his Malaysian missus. Our first day in KL we did a hop on hop off city to...

We were pleasantly surprised by the bus we had booked from Singapore to Melaka - air con and huge reclined seats... who said travelling was hard work?! Four hours later we were on a local bus into town where we met a very friendly local man who worryingly kept stroking Marks arm and repeatedly asking us why we didn't have children, were we going to have any and when...!! Our hostel 'Tony's Guesthouse' was tastefully decorated with artwork by Tony himself.... our...