Island Hopping from Borneo to Bali and Darwin: A Food Journey Through Southeast Asia and Australia

Kuala Lumpur works well as the start because the city is easy to move around and the contrasts are immediate. I mixed the big skyline views with older districts, markets and food streets rather than staying around the towers all day. The Islamic Arts Museum is one of the places I happily spent longer in, especially before an evening around Jalan Alor or another busy food area.

Getting between neighbourhoods usually took around 30-60 minutes. I planned around areas rather than individual landmarks, which made the city much easier to enjoy.

For lunch, I chose Roti Jala. Roti Jala felt properly local and substantial without turning lunch into a long formal stop.

For the main meal, I went for Nasi Lemak. Nasi Lemak was the meal I had been waiting for all day, hearty enough to slow the evening down.

A final plate of Cendol was enough for dessert. Cendol gave the day a relaxed finish without needing a formulaic final line.

Kota Kinabalu feels much more open after Kuala Lumpur. I spent time around the waterfront and markets, where seafood is laid out in front of you and the evening atmosphere is relaxed rather than polished. The Sabah State Museum is worth adding if you want more context on the region's Indigenous cultures before heading inland.

The flight was around 2.5 hours, which still left enough of the day to settle in without racing straight into sightseeing.

Lunch was Keropok Lekor. Keropok Lekor was exactly the sort of unfussy regional food I wanted at that point in the day.

Later, Ikan Bakar was the dish that anchored dinner. Ikan Bakar made dinner feel connected to the region rather than like another restaurant stop on a route.

For dessert, I finished with Sago Gula Melaka. Sago Gula Melaka was a sweet, comforting finish and a good reason to sit for another twenty minutes.

This is the day to get properly out of the city. Kinabalu Park brings cooler air, dense forest and the constant presence of the mountain, even if you are not attempting the summit. I liked the botanical side of the visit as much as the viewpoints because the biodiversity is part of what makes Borneo feel so different from the rest of the route.

This effectively became a full-day excursion, so I did not add extra sightseeing around it. That made the pace much more believable and left room for delays, stops and simply enjoying the place.

Hainanese Chicken Rice Malaysia made a very good lunch. Hainanese Chicken Rice Malaysia gave lunch a strong sense of place: comforting, generous and more interesting than grabbing something generic.

That evening, I ordered Beef Rendang. Beef Rendang was rich, comforting and substantial, the sort of dinner that made sense after a full day out.

Dessert was Cendol. Cendol ended the meal simply, with enough sweetness to feel indulgent without becoming another event to schedule.

The move from Borneo to Bali takes up enough of the day that I didn't pretend it is a full sightseeing day. Once through the airport traffic, I chose one area and stay there, perhaps a temple, a beach walk or a sunset drink. The point is to arrive properly rather than cramming three famous stops into a tired afternoon.

With a connection involved, this became a genuine travel day. I left the evening loose rather than pretending there was still time for a full city itinerary.

By lunchtime, I went for Sate Ayam Madura. Sate Ayam Madura was a hearty, traditional choice that suited a day spent mostly on foot.

Dinner was Ayam Betutu. Ayam Betutu felt like the right main meal for the evening: deeply flavoured, generous and worth sitting down for properly.

I ended the meal with Pisang Goreng. Pisang Goreng was the sort of dessert that made me stay at the table a little longer.

Ubud is where I gave the itinerary more depth. The palace and market are easy starting points, but the better part of the day is moving out towards rice terraces, small temples and the greener roads around town. I also like adding a museum such as the Agung Rai Museum of Art or Neka Art Museum so the day is not only about photogenic landscapes.

The trip from southern Bali to Ubud took around an hour and a half to two hours once traffic was factored in. I watched the scenery turn greener as we moved inland, which made the journey feel like part of the change in mood rather than just a transfer.

For lunch, I chose Gado-Gado. Gado-Gado felt properly local and substantial without turning lunch into a long formal stop.

For the main meal, I went for Babi Guling. Babi Guling was the meal I had been waiting for all day, hearty enough to slow the evening down.

A final plate of Klepon was enough for dessert. Klepon gave the day a relaxed finish without needing a formulaic final line.

After several days of moving around, I deliberately make the last Bali day slower. A beach, a long lunch and one sunset stop are enough. It is the kind of day where an ice cream or cold drink matters more than another temple, and that change of pace makes the later flight north feel far less exhausting.

Getting back from Ubud towards Jimbaran took roughly an hour and a half to two and a half hours depending on traffic. I left plenty of time and treated the slow road south as the reason not to over-plan the beach afternoon.

Lunch was Bakwan Jagung. Bakwan Jagung was exactly the sort of unfussy regional food I wanted at that point in the day.

Later, Ikan Bakar Jimbaran was the dish that anchored dinner. Ikan Bakar Jimbaran made dinner feel connected to the region rather than like another restaurant stop on a route.

For dessert, I finished with Es Teler. Es Teler was a sweet, comforting finish and a good reason to sit for another twenty minutes. After a hot day by the water, something cold and sweet was exactly what I wanted.

Darwin is a strange and brilliant change after Bali: still tropical, but much more open and unmistakably Australian. I started around the waterfront and the Museum and Art Gallery of the Northern Territory, where the Cyclone Tracy displays and Aboriginal art give the city far more context. The evening is best kept casual, ideally somewhere with a breeze and a view of the water.

I was in the air for roughly 2.5 hours, although the airport transfers made the travel day feel longer.

Kangaroo Skewers with Bush Tomato Relish made a very good lunch. Kangaroo Skewers with Bush Tomato Relish gave lunch a strong sense of place: comforting, generous and more interesting than grabbing something generic.

That evening, I ordered Barramundi with Lemon Myrtle Butter. Barramundi with Lemon Myrtle Butter was rich, comforting and substantial, the sort of dinner that made sense after a full day out.

Dessert was Pavlova. Pavlova ended the meal simply, with enough sweetness to feel indulgent without becoming another event to schedule.

For the final day I left Darwin behind and head to Litchfield National Park. The termite mounds, waterfalls and monsoon forest make the Top End feel completely different from the cities earlier in the route. It is a full day outdoors, so I came back tired, dusty and very ready for an uncomplicated dinner.

This effectively became a full-day excursion, so I did not add extra sightseeing around it. That made the pace much more believable and left room for delays, stops and simply enjoying the place.

By lunchtime, I went for Grilled Prawns with Bush Lime. Grilled Prawns with Bush Lime was a hearty, traditional choice that suited a day spent mostly on foot.

Dinner was Kangaroo Steak with Pepperberry Sauce. Kangaroo Steak with Pepperberry Sauce felt like the right main meal for the evening: deeply flavoured, generous and worth sitting down for properly.

I ended the meal with Wattleseed Ice Cream. Wattleseed Ice Cream was the sort of dessert that made me stay at the table a little longer.