#6 Luxury Resorts in Malaysia · 2026
Gaya Island Resort
🌺🌺🌺 Highly Recommended · 🌺 Luxury Resorts
Why go
Villas on stilts over a bay inside Tunku Abdul Rahman Park, with a marine centre and mangrove boardwalks. Only 15 minutes by boat from Kota Kinabalu, but it feels a world away.
⭐ Don't miss: Marine centre turtle programme and mangrove walk
- Entry fee
- From about RM1,000/night
- Opening hours
- Check in at Gaya Lounge, Jesselton Point Ferry Terminal, before your speedboat; boats to the resort at 12pm, 2pm, 4pm, 6pm and 9pm (check before you go)
- Best time to go
- Mar-Oct
- Time needed
- 2-3 nights
- How to get there
- Grab or resort car (about 20 min) from KK airport to the Gaya Lounge at Jesselton Point Ferry Terminal, then the resort speedboat (about 10 min). Scheduled boat RM160 adult / RM80 child (2-11) per way, plus RM10 fuel surcharge per person per way from 1 May 2026; paid parking at Suria Sabah nearby
- Address
- Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Marine Park, 88000 Kota Kinabalu, Sabah
- Area
- Pulau Gaya, Kota Kinabalu, Sabah
- Facilities
- 🏊 pool🍽️ restaurant💆 spa🧭 guided tours🚿 showers
- Muslim-friendly
- No surau confirmed on site
Halal status unconfirmed; ask the resort. - Accessibility
- Boardwalks, stairs and boats; limited wheelchair access.
- Kids
- Kids can join conservation programmes.
☪️ Halal status changes. For food, look for a valid JAKIM certificate (check at myehalal.halal.gov.my). Hotels and venues we have not verified are described as "pork-free", not halal.
- Boat transfer weather-dependent
Also nearby
Tunku Abdul Rahman Park
🏝️ Islands · Gaya, Sapi, Manukan, Mamutik, Sulug, Kota Kinabalu, Sabah
Five islands a short boat ride from KK, great for snorkelling, short hikes and beach time. Manukan and Sapi are the most popular, so go early.
Don't miss: Snorkelling at Sapi and Mamutik
Kota Kinabalu Filipino Market (Handicraft Market)
🏮 Night Markets · Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Waterfront market area with grilled seafood, handicrafts and pearls. Expect bargaining and fresh grilled fish by the sea.
Don't miss: Grilled seafood and pearl stalls
The Jesselton Hotel
🛎️ Boutique Hotels · City Centre, Kota Kinabalu, Sabah
A colonial-style heritage hotel in the heart of Kota Kinabalu city with an old-world feel. Close to Gaya Street market.
Don't miss: High tea in the heritage lounge
Nothing here matches your filters. Clear a filter to see more.
🍜 Where to eat nearby
More food nearby →From our sister site bestmalaysiafood.com