5 Best Areas: Where to Stay in Kota Kinabalu

Featured image: Bahnfrend, CC BY-SA 4.0, via Wikimedia Commons.

Quick Answer: Where to Stay in Kota Kinabalu by Traveler Type

Pick the city-centre waterfront if you want to walk to food, markets and the ferry terminal. Choose Tanjung Aru or Sutera Harbour if a pool, a beach and a kids' club matter more than a walkable street. Everything else is a special case. Hostels suit tight budgets, airport hotels suit odd flight times, and island lodges suit a night inside Tunku Abdul Rahman Park.

How to Choose: Area, Transfer Time and Budget

Start with your evenings. Gaya Street closes to traffic every Sunday from 6.00am to 1.00pm for a street fair of crafts, batik sarongs, fruit, flowers and antiques, as described on Sabah Tourism's Gaya Street page. A city hotel puts that market on foot. Jesselton Point is a 15-20 minute walk from Gaya Street and city hotels, so island day trips start easily from the same base. Resort areas trade that walkability for pools and beaches. Rates move with season and school holidays, so compare current prices on each property's official site. Tiers run roughly hostel, mid-range city hotel, upscale waterfront hotel, then beach resort.

Where to Stay in Kota Kinabalu: 5 Best Areas

Each area below gets a best-for, a skip-if and a note on how it connects to the others. Hours and facilities were checked November 2026.

1. City Centre and Waterfront

Best for first-timers who want to walk. Hotels cluster around Jesselton Point and Gaya Street. Shortlist Le Méridien, Hyatt Centric, Hotel Sixty3, Dreamtel near Jalan Gaya, Promenade Hotel, Sabah Oriental Hotel and K Hotel. Jesselton Point is a 15-20 minute walk from Gaya Street and city hotels. Its terminal currently operates from the South Jetty at KK Port on Jalan Tun Fuad Stephens while the original site is upgraded.

Waterfront Esplanade is the easy sunset stop after a day out. Gaya Street's Sunday fair runs 6.00am to 1.00pm. Skip this area if you want sand at your door, because the beaches are a drive away. See city-centre hotels near the waterfront for a longer comparison.

2. Tanjung Aru and Sutera Harbour

Best for families, couples and anyone who wants resort facilities. Shangri-La's Tanjung Aru Resort & Spa and The Magellan Sutera Resort anchor this belt. Tanjung Aru Beach is known for kite flying, picnics and small food stalls at sunset. Sutera Harbour, at 1 Sutera Harbour Boulevard, adds a marina and a golf and country club.

On site, the Olympic-size pool is open daily 7:00am to 9:00pm and the gym opens at 6:00am. Snorkelling, kayaking and beach volleyball are complimentary, while ATV rides and diving cost extra. Skip this belt if you want to stroll to night food, since Gaya Street needs a ride. Browse beach resorts in Tanjung Aru before booking.

3. Budget and Backpacker Stays

Best for solo travelers and anyone spending most days out. Masada Bed & Breakfast and Halo Hostel suit dorm travelers. Cititel Express and Gaya Centre Hotel offer private rooms in the centre. Central locations keep transport costs down. Jesselton Point is a 15-20 minute walk away, so you can reach island boats without a taxi. Skip this tier if a pool or a kids' club is part of the plan, as these properties are built for sleeping and exploring. Compare dorms and budget guesthouses to match your style.

4. Near the Airport (BKI)

Best for pre-dawn departures, late arrivals and short layovers before a Mount Kinabalu or Sabah-wide trip. Promenade Hotel is often listed as convenient for both the airport and the centre. Distances here are modest. Jesselton Point is about 15 minutes from BKI by taxi or Grab, so the city is never far.

An airport-side hotel only pays off when the flight time is awkward. Skip it for a multi-day stay, since food, markets and the waterfront sit in the centre. Match the hotel to your flight with hotels close to BKI.

5. Island and Nature Stays

Best for travelers who want a night inside Tunku Abdul Rahman Park. Options include Gaya Island Resort and Sutera Sanctuary Lodges on Manukan Island. North Borneo Biostation Resort suits nature lovers who want a remote base. Island stays depend on boats and sea conditions. At Jesselton Point, boats cancelled for unsafe weather are fully refunded or rescheduled at no extra cost. The terminal runs 7:30 AM to 5:00 PM daily. Skip an island night if you land after that, or if your itinerary has no slack for rough seas.

City Stay vs Island Stay

Staying in the city and day-tripping keeps your plans flexible. Staying on an island swaps flexibility for quiet. Jesselton Point's 7:30 AM to 5:00 PM hours shape both options.

Families, Couples and Solo Travelers

Families get the most from The Magellan Sutera Resort. Its Little Magellan kids' club takes ages 3-12 from 8:00am to 7:00pm daily. The Little Sutera Express mini train runs 10:00am to 12:00pm and 4:00pm to 6:00pm. Promenade Hotel and Sabah Oriental Hotel are family options in the city. Couples tend to prefer Tanjung Aru for its sunset beach. Solo travelers do well in central hostels near Gaya Street. Sutera Harbour lists 5% extra savings with promo code VM2026 when you book direct for Visit Malaysia 2026.

Mistakes to Avoid When Booking

Do not treat an island as a short hop. Boats, jetty queues and weather all add time. Do not assume a resort belt is walkable to Gaya Street. Do not pick an airport hotel for a stay of several days. Watch for amenity assumptions too. At Sutera Harbour, snorkelling and kayaking are complimentary, but ATV rides and diving are paid options.

Practical Details: Getting In and Around

Kota Kinabalu International Airport (BKI) is the main entry point. A taxi or Grab to Jesselton Point takes about 15 minutes. Jesselton Point has no on-site parking. Drivers use JQ Central levels 4, 5 and 6 with cashless payment, which sits closer to the temporary South Jetty. The Labuan Ferry is currently suspended. Prices are in Malaysian ringgit (MYR). For wider Malaysia planning, see Tourism Malaysia's travel site.