5-Day Luxury Itinerary — The Best of Sabah

Overview

Day 1: Arrive in Style

Morning / Afternoon

• Arrival — Private airport transfer arranged by your hotel, or a car with a personal driver.
• Check in to Shangri-La Tanjung Aru. The resort lists a private marina, an award-winning spa, pools and up to six restaurants and bars including the Sunset Bar, some temporarily closed during renovation (Shangri-La, checked 6 October 2026). It is being renovated in phases to the second quarter of 2027: all Kinabalu Wing rooms and suites are closed from May 2026 until completion, while Tanjung Wing rooms stay open (Shangri-La updates, checked 6 October 2026), so check which wing you are booking. Rates vary by date. Alternative: Shangri-La Rasa Ria at Pantai Dalit, Tuaran, about 45 minutes by car from the airport (Shangri-La, checked 6 October 2026), for a quieter beach stay.
• 2:00 PM — Lunch at the resort's waterfront restaurant. Take your time — you're not on a schedule today.
• 3:30 PM — Couples spa session at CHI, The Spa, which stays open during the renovation. Check the treatment menu and prices with the spa.

Evening

• 5:30 PM — Sunset cocktails at the resort's bar or on the beach. Sabah sunsets are legendary — the sky turns gold, orange, and pink over the South China Sea.
• 7:30 PM — Dinner at one of the resort's restaurants, or head into KK — see our food areas guide.

Day 2: Island Paradise

Morning

• Morning — Slow breakfast and checkout. The resort boats to Gaya Island leave from Jesselton Point, whose terminal is now at South Jetty, KK Port.

Afternoon

• 12:00 PM — Speedboat to Gaya Island. Options: Gaya Island Resort, on Malohom Bay, with a Spa Village and on-island dining. Its scheduled boats leave Jesselton Point at 12pm, 2pm, 4pm, 6pm and 9pm and return at 7am, 9am, 11.30am, 1.30pm, 3.30pm and 5.30pm; the crossing takes about 10 minutes. The scheduled return speedboat is MYR160 per adult and MYR80 per child aged 2 to 11, plus a MYR10 fuel surcharge per person each way from 1 May 2026; a private boat is MYR500 one way from 7am to 9pm, plus a MYR100 per boat fuel surcharge each way from 1 May 2026; all before service charge and taxes (Gaya Island Resort, checked 6 October 2026). Or Bungaraya Island Resort, with 48 timber villas in traditional Bornean architecture on Polish Bay, Gaya Island (ECHO Resorts, checked 6 October 2026). Both are on Gaya Island in Tunku Abdul Rahman Marine Park. Room rates vary by date.
• 12:30 PM — Check in and have a beachfront lunch. Ask the resort about private dining setups.
• 2:00 PM — Snorkelling off the resort's beach. Ask the resort what gear and guided activities are included.
• 4:00 PM — Island spa treatment, kayaking, or a guided nature walk through the island's rainforest.

Evening

• 5:30 PM — Stay overnight on the island (recommended — it is much quieter at night). If you are only visiting for the day, the last scheduled boat back to Jesselton Point leaves Gaya Island Resort at 5.30pm.
• 7:00 PM — If staying on the island: private dinner under the stars. If back in KK: dinner on the waterfront — see our food areas guide.

Day 3: Mountain & Fine Dining

Morning

• 8:00 AM — Private driver to Kinabalu Park; park HQ is about 92 km from KK (Sabah Parks, checked 6 October 2026). Stop at scenic viewpoints along the way. The mountain reveals itself gradually as you climb in elevation.
• 10:00 AM — Visit the Botanical Garden (guided sessions at 9am, noon and 3pm, last entry 3pm) or join the guided nature-trail walk listed at 11am; the park conservation fee is RM50 for international adults and RM10 for Malaysian adults (listed as effective 1 January 2023), and the Botanical Garden is a separate RM5 or RM4 (Sabah Parks, checked 6 October 2026). Confirm schedules before your visit.

Afternoon

• 12:00 PM — Lunch at a mountain restaurant in Kundasang. The cooler highland air is a refreshing change. Stop at Desa Dairy Farm for the scenic views.
• 2:00 PM — Return to KK via scenic route. Optional stop at a local market for organic highland vegetables and Sabah tea.
• 4:00 PM — Rest and prepare for the evening's highlight.

Evening

• 7:00 PM — OITOM. Its Heritage full tasting menu reworks traditional Sabah dishes with modern techniques and local, seasonal ingredients; prices exclude service charge (OITOM, checked 6 October 2026). Allow plenty of time, and check the menu, corkage and dress code when you book.

Day 4: Private Experiences

Choose your own adventure today — pick one or two of these exclusive experiences:

Option A: Catamaran Cruise

• Mawali Sailing — a catamaran for up to 20 people, with a morning cruise (9am to about 1.15pm, with snorkelling and an optional Sapi Island stop), an afternoon cruise and a sunset cruise (4.15pm to 7pm). Private charters start from RM3,570 for the sunset cruise, and join-in morning cruises cost RM500 per person for 1 to 5 people (North Borneo Cruises, charter prices, checked 6 October 2026). Marine park fees may be extra.

Option B: Helicopter Scenic Flight

• Some operators sell scenic helicopter flights from KK, with views of Mount Kinabalu, the coastline and the islands. Routes, prices and availability change — ask your hotel concierge and check that the operator is licensed.

Option C: Culinary Deep Dive

• Cooking class — Some KK operators run classes with a local market tour and hands-on cooking of Sabah dishes such as hinava. Check the length, menu and price when you book.

Evening

• 5:30 PM — North Borneo Cruises sunset dinner cruise, which departs daily at 5.30pm from Sutera Harbour Marina, with an international buffet, a live band and views across the South China Sea (North Borneo Cruises, checked 6 October 2026). Check the current price and seating options when you book.

Day 5: Spa & Departure

Morning

• 8:00 AM — Leisurely breakfast at the resort. No rush.
• 9:30 AM — Final spa treatment or resort pool time. Check which pools are open during the renovation.
• 11:00 AM — Last waterfront walk, final photos of Mount Kinabalu in the distance.

Afternoon

• 12:00 PM — Late checkout (request in advance; it depends on availability).
• 1:00 PM — Private transfer to KK International Airport.

Resort Comparison

Room rates change by date and are not listed here — check each hotel directly. Sources: Shangri-La Tanjung Aru, Shangri-La updates, Shangri-La Rasa Ria, Gaya Island Resort, ECHO Resorts and Borneo Nature Tours, checked 6 October 2026.

Budget Breakdown

Sources: Gaya Island Resort, Sabah Parks and North Borneo Cruises, checked 6 October 2026.

Packing Checklist

Practical Tips

Logistics

• Airport transfers — Most five-star resorts can arrange private transfers. Arrange in advance.
• Tipping — Not expected in Malaysia but appreciated for good service.
• Dress code — Smart casual at fine dining restaurants; check the dress code when you book. Resort restaurants are relaxed.
• Currency — Cards are widely accepted at hotels and upmarket restaurants. Carry some cash for markets and tips.

Variations

Extend to 10 Days (Full Luxury Experience)

Add a stay at Borneo Rainforest Lodge in Danum Valley (ask the lodge for current packages, and note the building work to January 2027). Then add a lodge stay on the Kinabatangan River for wildlife cruises at dawn and dusk. This is the ultimate Sabah luxury itinerary — coast, mountain, island, and jungle.

Honeymoon Version

Swap Day 4 for a stay at a water-bungalow resort off Semporna (check rates and transfers with the resort), or an evening river cruise from KK — ask operators what wildlife they can show you.

Adventure Luxury

Replace Day 3 with a Mount Kinabalu climb. Sabah Parks charges international adults RM400 for the climbing permit and RM350 per mountain guide for up to five adults, plus the conservation fee (listed as effective 1 January 2023); accommodation is separate and must be booked in advance (Sabah Parks, checked 6 October 2026). For the traveller who wants adrenaline with their champagne.

Frequently Asked Questions