Gay guide to Kota Kinabalu in Sabah, Malaysia

Kota Kinabalu is the main transport hub gateway into the treasures of the Sabah region on the Malaysian side of Borneo island.

We spent a month travelling around Sabah and used Kota Kinabalu as our base. It's a fun city, with lots of things to do and even has a small gay scene, which surprised us given the anti-gay laws of Malaysia.

In this gay guide to Kota Kinabalu we set out the gay bars and clubs we discovered, gay friendly hotels and best things to do based on our experience travelling as a gay couple.

Before proceeding, an important disclaimer: we want to make it clear that this is still a Muslim country with harsh Sharia anti-gay laws in place, which particularly negatively affect local LGBTQ Malaysians. Whilst many gay travellers argue that countries with anti-gay laws like Malaysia should be boycotted, we strongly believe that going there, interacting with LGBTQ locals and supporting gay friendly businesses is far more productive than an outright boycott as long as you're careful and respect local culture. For more, please read our article about what it's like for gay couples travelling in Asia.

GAY FRIENDLY HOTELS IN KOTA KINABALU

There's a variety of options for all budgets.

SHANGRI-LA TANJUNG ARU 

  • The ultimate luxury experience in Kota Kinabalu at this stunning hotel with famous private beach famous throughout the region for its sunsets.
  • Rooms start from 731 Ringgits (£115 / $176) a night.
Sunset at the Shangri-La in Kota Kinabalu
One of the many beautiful evening sunsets from the Shangri-La in Kota Kinabalu

THE HYATT REGENCY KINABALU

An excellent high end gay friendly hotel, based in the city centre and with its own Hypride initiative in support of the LGBT community. Rooms start from 476 Ringgits (£75 / $115) a night.

STAY WITH A GAY LOCAL

Misterb&b is the Airbnb equivalent for the LGBTQ community. Unlike on Airbnb, you know your host is gay, avoiding any nasty surprises when you check in. It is also a great way to meet gay locals and discover the underground gay scene. Click below to get 10 € (or $10) off your first booking.

GAY BARS IN KOTA KINABALU

Kota Kinabalu has a gay bar! This truly shocked us. It's a city of just over 200,000 and in a country like Malaysia where gay is illegal, we were delighted to discover there was a gay bar:

  • Q Bar: is the most popular gay bar. By bar, it means don't go until after 11pm where it's more of a dance venue. It's located in the city centre, at 15 Gaya Street.
  • Shangri-La Tanjung Aru: we mention this in more detail below, but this gay friendly bar is a romantic place to come hang out and see the sunset.
Stef Seb at Q gay bar in Kota Kinabalu
Stefan and Sebastien surveying the scene in Kota Kinabalu by the gay Q Bar

OUR FAVOURITE PLACES TO EAT IN KOTA KINABALU

Malaysians of all kinds are extremely passionate about food and Kota Kinabalu is no exception with plenty of awesome places to eat. Sabah is also famous for its excellent sea food. Here's some of our favourites:

  • Deep Sea Restaurant: is great for seafood, located at 3S Centre, Taman Hilltop, where our local friend Ken took us to try gems like steamed grouper.
Steamed grouper at Deep Sea Restaurant in Kota Kinabalu, Sabah Malaysia
Stefan and our friend Ken trying steamed grouper at Kota Kinabalu's popular Deep Sea Restaurant
  • The Winner Hotel Cantonese Restaurant: this unassuming hotel is popular with locals for its excellent Cantonese food. It's located at Level 2, Winner Hotel, 9 & 10 Jalan Pasar Bary, Kg Air. Our favourite dish was the drunken chicken (ie cooked with lots of rice wine).
Winner Hotel Cantonese restaurant in Kota Kinabalu, Sabah Malaysia
Trying drunken chicken at the Winner Hotel along with other Cantonese prizes with our friend Ken in Kota Kinabalu
  • Shangri-La Tanjung Aru: the Shangri-La Tanjung Aru has a few excellent restaurants, particularly for seafood and desserts. We tried their signature seafood platter, but stupidly only ordered one to “share”…a word completely anathema to greedy Sebastien:
Seafood platter at Shangri-La Kota Kinabalu Sabah Malaysia
Yes this is all for Sebastien…seafood platter at the Shangri-La in Kota Kinabalu

The tiramisu was one of the best and most unique we've ever tried. It's served in a teacup, which is literally edible chocolate!

Tiramisu special at Shangri-La Kota Kinabalu Sabah Malaysia
The Tiramisu special at the Shangri-La served in a tea cup made entirely of chocolate in kota Kinabalu!
Durian cheesecakes at the Tanjung Ria at the Hyatt in Kota Kinabalu
A bemused Stefan ponders the durian cheesecakes at the Tanjung Ria Kitchen of the Hyatt in Kota Kinabalu
  • Nagisa Japanese Restaurant: is also located at the Hyatt Regency Kinabalu hotel and is well known for its sashimi and sushi. It was voted by Malaysian Tatler as one of the best Japanese restaurants in the whole of Malaysia. We particularly loved their delicious green tea ice cream and tempura.
Tempura at Nagisa at the Hyatt Kinabalu
Stefan and Ervina tucking into the delicious tempura at the Nagisa Japanese Restaurant at the Hyatt Kinabalu

ACTIVITIES IN KOTA KINABALU

1. The Sunset Bar of the Shangri-La

Every gay local recommended The Sunset Bar of the Shangri-La as the place to watch evening sunsets and for good reason.

Sunset at Shangri-La Aru Tanjung in Kota Kinabalu
Stefan enjoying the beautiful Kota Kinabalu sunset from the private beach of the Shangri-La Aru Tanjung

The Sunset Bar is located in the Shangri-La Tanjung Aru's private beach, perched at the edge of the South China Sea. As well as the magical sunsets, it also has the most memorable cocktails we've ever encountered…check out their “Beergarita” (!)

Beergarita at Shangri-La Aru Tanjung in Kota Kinabalu
Stefan and Seb enjoying a romantic Beergarita at the Sunset Bar of the Shangri-La Aru Tanjung in Kota Kinabalu

2. Island tours

There are several islands near Kota Kinabalu, particularly: Gaya, Sapi, Manukan, Mamutik and Sulug. You can easily visit them as a day trip and arrange tickets yourself from the main port in the town centre.

Sapi island is the most popular with an area for snorkelling and a fun zip line ride linking it to nearby Gaya island. Sapi island also has an excellent secluded beach to get away from the crowds.

Stefan at Sapi beach near Kota Kinabalu, Sabah Malaysia
Stefan enjoying the private beach of Sapi island near Kota Kinabalu

3. Handicraft and local markets

There are a few markets nearby to stock up on some handicrafts and artisan souvenirs like the nearby Gaya Street Fair market on Sundays.

The Filipino market is another good option, located centrally and open every day of the week. It has a fascinating wet market, where you can enjoy barbecued fish and try some exotic fruits like tarap:

Discovering exotic fruits at Kota Kinabalu local markets
Stefan and Sebastien enjoying delicious exotic fruits like the tarap at the local market in Kota Kinabalu

4. The Mari-Mari Cultural Village

The Mari-Mari Cultural Village is located around 30 minutes outside of Kota Kinabalu and is an excellent way to learn about the culture and lifestyle of the indigenous communities.

You can also try bamboo cooking, rice-wine making (and drinking!), fire starting, tattooing, blowpipe shooting and much more over a 3 hours show tour.

Mari-Mari Cultural Village Kota Kinabalu
The Mari-Mari Cultural Village near Kota Kinabalu

ACTIVITIES AROUND KOTA KINABALU

1. Trekking to Mount Kinabalu

Mount Kinabalu is one of the main draws of the Sabah region of Malaysia. It is a World Heritage listed site and at 4,096m / 13,438 ft high, the highest mountain in the country.

When we visited in September 2015, the trails still hadn’t fully reopened but is expected to by November 2015.

Mount Kinabalu peak
The beautiful peak of Mount Kinabalu

2. The sun bears and orang-utans at Sepilok

Sepilok is located around 6 hours away by bus or an hour by flight and is an excellent based to see the sun bears and orang-utans in their respective rehabilitation centres. The nearby city Sandakan is an excellent base for trips to Sepilok.

The Buddhist Puu Jih Syh Temple in Sandakan
Peace and serenity at the Buddhist Puu Jih Syh Temple in Sandakan

If you're here in August, look out for the annual Rhythms of Rimba Festival, organised by Future Alam Borneo. We attended and had an awesome time enjoying great music in a rainforest environment, complete with the intermittent tropical rain.

Dancing in the rain at the Wildlife Music Festival
Dancing in the heavy rain at the Wildlife Music Festival in Sepilok

3. The rainforest around the Kinabatangan River

The Kinabatangan River is located in the Sabah region of East Malaysia on Borneo island. It is the second longest river in Malaysia and a popular destination to experience the surrounding rainforest. You can also see some incredible animals in their natural habitat, like the orang-utans, proboscis monkeys, pygmy elephants and many more.

Esmerelda the Elephant photobombing Seb
Cheeky Esmerelda the Pygmy Elephant photobombing Sebastien

For more inspiration of about the best activities to do across Sabah and around, check out Waking Up Wild's awesome post about the highlights of Borneo.

Watch the highlights from our adventures through Malaysia here:

 

OUR FAVOURITE TRAVEL TIPS

⭐️ TRAVEL INSURANCE — We recommend you always take out travel insurance before your next vacation. What happens if you suffer from illness, injury, theft or a cancellation? With travel insurance, you can have peace of mind and not worry. We love World Nomads travel insurance and have been using it for years. Their comprehensive coverage is second to none and their online claims process is very user friendly.

⭐️ SAFETY & SECURITY — All travelers (gay or not) can sometimes encounter danger when traveling. CloseCircle is your “virtual body guard” mobile app which provides security alerts and support wherever you are in the world. They have a 24/7 emergency response team monitoring their users who will contact you immediately if the SOS swipe button is activated. Support can include anything from practical advice, to free evacuation from areas with extreme weather or security risks. You can read more about CloseCircle in our article about how to stay safe whilst traveling.

⭐️ ONLINE ANONYMITY — A VPN (Virtual Private Network) is a must in many countries: it allows you to surf anonymously and maintain your privacy whilst traveling. You'll particularly need it in countries where gay dating apps are blocked by the government. We recommend ExpressVPN, a reliable and cost effective service which we used and loved during our travels.

⭐️ HOTELS or APARTMENTS — When we plan a trip, we always look for the best hotel deals. We love Booking.com because not only do they have a comprehensive listing of accommodation options, they also offer the best prices. Added bonus: they provide 24/7 support and free cancellation for most listings.

⭐️ SIGHTSEEING and ADVENTURES — When we travel somewhere, we like to seek out the best experiences, whether it is cooking with locals in Bangkok, hiking on a glacier in Patagonia, or going on a wildlife safari in Sri Lanka. Our favorite place to look is GetYourGuide because they have over 30,000 highly rated activities, a user-friendly booking process with free cancellation and a 24 hour customer support.

This article contains affiliate links. If you click on them, we may receive compensation which keeps our website alive and helps us bring you to more destinations.

IF YOU ENJOYED READING, PLEASE PIN ME:

The Nomadic Boys discover the gay life of Kota Kinabalu in Sabah, Malaysia

26 thoughts on “Gay guide to Kota Kinabalu in Sabah, Malaysia”

    • Hi Ryan, I think the best thing is if you connect up with me on Facebook and we can chat from there. Search for Stefan Arestis and you’ll find me 🙂

  1. Great guide as always guys! I actually prefer hitting up gay clubs while I’m traveling because even though I’m straight they’re so much more lively and fun! The atmosphere is less intense than other places and I’ve always had a fabulous time 🙂

    Love your guides 🙂

  2. Wow, this is so informative. Good to know that there are places in Malaysia that are so LGBT friendly. Is this part of the world generally tolerant? Or only in some places?

  3. This is definitely a very helpful guide for the LGBT+ communitiy. It’s great that they have such a vibrant scene in this area, despite the law restrictions.
    Looks like you had a good time.
    Thanks for sharing your experiences!

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Gay travel newsletter

Our best gay travel tips, latest stories and exclusive deals sent straight to your inbox

Holler Box

Gay travel newsletter

Our best gay travel tips, latest stories and exclusive deals sent straight to your inbox

Holler Box