←Travel

by Christina & Vincent

Kuching Adventure: Fairy Caves, Paku Rock Maze & Local Eats

A full adventure day in Kuching: Kolo Mee breakfast, the Paku Rock Maze jungle, Fairy Caves (bats included), pandan coconut, ABC dessert, and a Sarawak massage.

Watch on YouTube→

Finally feeling better after being sick, which meant we could actually make the most of the day. We had a full outdoor itinerary planned: caves, jungle rock formations, and enough local food to make up for lost appetite. If you are planning a trip to Kuching and want to know what a full adventure day here actually looks like, including the honest logistics, the food, and the moments that did not go perfectly, this is that breakdown.

Kuching is the capital of Sarawak in Malaysian Borneo, and it does not get nearly enough attention from international travelers who tend to stop at Kuala Lumpur or Penang and call it a day. The food alone justifies the detour. The Fairy Caves and Paku Rock Maze add an outdoor dimension that is genuinely different from anything we had done elsewhere in Malaysia. We had been looking forward to this day all trip.


Breakfast: Kolo Mee and Roti Tissue

Before heading out, we stopped for a quick breakfast. Vincent eats Kolo Mee in the morning without hesitation, which is a very different energy from my usual breakfast choices. We ordered the original style, which is a bit oilier than the red version and has a subtler, savory flavor. Really good.

Kolo Mee is Kuching's signature noodle dish and something you genuinely cannot find outside of Sarawak. The noodles are springy and lightly coated in a savory lard and soy-based sauce, typically topped with ground pork and char siu. The original version relies on that subtle depth from the fat rather than the more prominent soy and chili flavor of the red version. Vincent would eat this every morning if he could, and after trying it we both understood why.

We also ordered Roti Tissue, a massive, paper-thin crispy flatbread drizzled with condensed milk. It looks almost architectural when it arrives and tastes like sweet, crunchy dessert. Worth ordering once just for the experience. The texture is completely different from regular roti canai: almost translucent in the thin sections and genuinely crunchy throughout. It requires a specific technique to make properly and Kuching does it well. We shared one and it was still almost too much food before a full day of outdoor activity.


Paku Rock Maze Garden

Our first stop was the Paku Rock Maze Garden, a series of naturally carved rock formations and bamboo paths that genuinely feel like walking through a jungle video game level. If you want real jungle atmosphere without committing to an intense hike, this is the right call.

The name is accurate: it is a maze in the genuine sense, with narrow passages and split-path choices that can leave you briefly turned around if you are not paying attention. We enjoyed getting a little lost. The rocks are dramatic in a way that photographs badly but looks stunning in person, with the kind of scale and texture that smartphone cameras struggle to convey.

The rocks have carved-out holes and narrow passages that make for strong photos. There are small fish ponds scattered throughout and plenty of vines overhead. The whole space has this humid, green, slightly disorienting quality that is very specifically Bornean. It does not feel like a park in the tourist-attraction sense; it feels like a place that exists somewhat independently of whether anyone is visiting it, which is its appeal.

There are also plenty of mosquitoes, so bring bug spray and do not forget it in the hotel room. We made this mistake and spent a meaningful portion of the visit swatting. Learn from our experience.

Shoe tip: I wore strapped sandals and managed, but sneakers with good grip are the better choice. The paths can be uneven and in some of the narrower rock passages, footing is not always obvious.


Fairy Caves

The Fairy Caves are a significant drive from the city center, but they are genuinely worth it. This is not a tourist trap situation.

Entrance fees:

  • Foreigners: 5 RM (about $1 USD)
  • Locals: 1 RM

Rentals at the entrance:

  • Flashlight: 5 RM if you do not have one
  • Grip shoes: 3 RM

Rent the grip shoes if your footwear does not have solid traction. The stairs up to the entrance are steep and the interior of the cave is wet and slippery. The grip shoes available for rental are basic but functional and have saved several visitors from a bad moment on the wet rock. At 3 RM it is one of the most cost-effective safety decisions you will make all trip.

Inside the cave: Once you make it up the stairs and through the entrance, it opens into a massive, dark cavern. Very humid, very atmospheric, and completely different from the Batu Caves in Kuala Lumpur. The scale of the space is not obvious from the outside. From the approach, the Fairy Caves look like a modest hillside opening. Once you are inside, the ceiling disappears into darkness and the walls spread out in a way that makes the exterior seem like a misleading understatement.

The natural light that filters through the main opening creates dramatic shadows and illuminates the cave in sections, which gives the whole space a slightly cinematic quality in the late afternoon. The "Fairy" rock formation sits in the center of the main cavern, a stalactite structure that catches light beautifully when you angle your flashlight correctly.

Shine your flashlight at the ceiling and you will find the bats immediately. There are a lot of them. The sound confirms it before the light does β€” a steady, papery rustling that is easy to miss until you specifically listen for it. For some people this is the highlight and for some it is the thing they try not to think about too much. Either way, the bats are part of the Fairy Caves experience.

It is a beautiful, sweaty, slightly disorienting experience. Worth every ringgit of the entrance fee.


Post-Cave Cooling Down

The stalls near the cave entrance are doing real work in this climate. We stopped immediately after coming out.

Pandan coconut: The best fresh coconut we had on the entire trip. Better than Singapore, better than Penang. It has a distinct pandan flavor that makes it taste completely different from a standard fresh coconut. Not sure if that is the variety or the preparation, but it was exceptional. If you visit the Fairy Caves and walk past the coconut stall without stopping, you have made a mistake. After climbing in humid cave air, a cold pandan coconut is exactly what your body needs and it will deliver completely.

Rojak: A local salad of fruit and vegetables: pineapple, cucumber, tofu, mixed with a dark sauce that is savory, sweet, and slightly spicy at once. It sounds like an odd combination until you try it, and then it becomes addictive. The sauce is the thing that makes rojak work: it has a fermented, complex depth that ties together ingredients that would not obviously belong together. We ate the whole portion without realizing how fast it went.

ABC (Air Batu Campur) Special: Shaved ice loaded with sweet corn, various jellies, green chendol, and longan fruit, all finished with condensed milk. The right thing to order when you are overheated and need something cold immediately. Standard Malaysian hawker center survival dessert. We would have ordered two if we had room.


Dinner: The Spring Food Court

Back in the city, we went to The Spring Food Court for dinner. I ordered the roasted chicken rice. The skin on the roasted chicken had that specific lacquered quality that makes Hainanese-influenced chicken rice so satisfying, and the rice itself was fragrant from the chicken fat and broth it was cooked in. Simple, affordable, and exactly what we wanted after a full outdoor day.

Vincent got the handmade beef noodles, which had a genuinely good texture. Handmade noodles in a Malaysian food court at that price point is a good deal. The broth was clean and beefy without being too heavy, and the noodles had that slight chew that machine-made noodles consistently fail to replicate. We finished both plates and considered ordering more.

The Spring is a modern mall in central Kuching and the food court on the upper floor covers a broad range of local dishes at local prices. For a final dinner in the city before an early departure, it worked perfectly.


Sarawak Massage at Tribal Remedy

To close out the day, we booked a massage at Tribal Remedy. If you are visiting Kuching and want an authentic local Sarawak massage, this is the place to go.

It was the strongest, most detailed massage I have ever had. The grip strength on the masseuse was notable. The technique focused on deep pressure along the back and shoulders, with a thoroughness that covered areas most massages skip entirely. After a day of climbing cave stairs and walking through rock mazes, the accumulated tension was substantial and the massage addressed all of it.

It was genuinely a bit intense in the best possible way: the kind of massage where you wince slightly on particularly knotted spots and then feel immediate relief afterward. By the time we left Tribal Remedy, the combination of being genuinely worked on and the physical satisfaction of a very full day had us both ready to sleep better than we had all trip.

For the price, the experience at Tribal Remedy is exceptional. Book it for the end of a busy day and not before, because you will want to go straight to bed after.


Practical Tips for This Day

  • Start early: The Fairy Caves are a significant drive, and the midday heat makes cave climbing considerably less pleasant. An early start gets you there before the day heats up.
  • Bring bug spray: Both Paku Rock Maze and the path to the Fairy Caves have mosquitoes. This is non-negotiable.
  • Wear appropriate shoes: Sneakers with tread for the caves. Strapped sandals are manageable at the rock maze but are not ideal for the cave stairs.
  • Carry cash: The entrance fees, rental fees, and food stalls are all cash. Small ringgit denominations are ideal.
  • Flashlight: Rent one at the cave entrance if you do not have your phone's flashlight available. The cave interior is genuinely dark in spots.
  • Combine the day this way: Breakfast in the city, Paku Rock Maze first (it is closer), then Fairy Caves, then food stalls near the caves before heading back for dinner. This pacing worked well and avoided the worst of the afternoon heat.

Final Verdict

This was one of the best full days of the Malaysia trip. Kuching does not ask much of you as a visitor: the entrance fees are genuinely cheap, the food is exceptional and affordable, and the natural attractions are the kind of thing that would cost significantly more to access in a more tourist-oriented destination.

If you are planning a Malaysia trip and have not included Kuching on the itinerary, reconsider. The combination of Fairy Caves, Paku Rock Maze, Kolo Mee, and a Sarawak massage at the end of the day is a complete and genuinely memorable experience. We would do it again without hesitation.

Keep Reading

Watch the full video

KuchingMalaysiaSarawakFairy CavesPaku Rock MazeKuching foodKolo MeeRoti Tissuetravel guidevlog

Newsletter

Get new posts in your inbox.

Hotel reviews, food guides, and travel tips. No spam, unsubscribe anytime.

More from Travel