The Kota Kinabalu City Mosque, known as the Floating Mosque, reflected in its lagoon on Likas Bay

CEphoto, Uwe Aranas / Wikimedia Commons, CC BY-SA 3.0

Malaysia

Where to Stay in Kota Kinabalu

Kota Kinabalu is the capital of Sabah and the main gateway to Malaysian Borneo — a coastal city built around the South China Sea, with Mount Kinabalu visible on clear days and a scatter of coral-reef islands a short boat ride from downtown. It's less about a single old town than Kuala Lumpur, Penang, or Malacca, and more a base for beach time, island-hopping, and trips into the rainforest. This guide covers the downtown Waterfront and Tanjung Aru, the city's beach resort strip.

Quick facts

Best time to visit
March to September is the driest, sunniest stretch and the best time for island-hopping and diving. October to February brings the northeast monsoon, with more rain and rougher seas, though it's also quieter and better value.
Renting a car
Skip a car if you're staying downtown or at Tanjung Aru and mainly island-hopping — Grab and hotel shuttles cover that easily. A rented car becomes useful if you're also planning day trips to Mount Kinabalu National Park or further into Sabah.

Where to stay

Compare neighborhoods

AreaBest forAdvantageTrade-off
WaterfrontFirst-time visitorsThe most central, walkable base in the city, with island-hopping boats, the Gaya Street market, and the widest choice of restaurants all close by.Limited direct beach access compared to Tanjung Aru — you're island-hopping or day-tripping for beach time rather than stepping onto sand from your hotel.
Tanjung AruBeach timeDirect beach access and some of the city's best sunset views, close to the airport for an easy start or end to a trip.Separate from downtown's restaurants, market, and island-hopping jetty — a Grab ride is needed for those.

Our picks for Kota Kinabalu

A handful of editorial calls across every neighborhood above, not just the highest star rating — see each hotel's own card further down for the full case for and against it.

A couple of hotels in Waterfront

Waterfront is the top-recommended area to stay in Kota Kinabalu.

Hyatt Regency Kinabalu

★★★★
  • 📍 Best location

Our take One of the best-located hotels downtown — the waterfront, night market, and Suria Sabah mall are all a short walk away.

Good for

  • First-time visitors
  • Couples

First-time visitors and couples who want to be steps from the waterfront promenade, night market, and downtown's restaurants.

Why we like it

  • About 100 meters from the Waterfront Esplanade and its night food market
  • Sea-view rooms look out over the South China Sea and the marine park islands
  • A private art gallery in the lobby, a distinctive touch for a hotel this size
  • A short walk to Suria Sabah mall and the rest of downtown's restaurants and shops

What to know

  • Being a large hotel, public areas and the lobby can feel busy during peak check-in times
Check availability on Booking.com

The Jesselton Hotel

★★★
  • 💰 Best value

Our take The most characterful budget-to-mid stay downtown — a real piece of Sabah's hotel history rather than a standard chain property.

Good for

  • Budget travelers
  • First-time visitors

Budget and first-time travelers who want a genuinely characterful, historic stay right on Gaya Street, in the middle of downtown.

Why we like it

  • Sabah's oldest continuously operating hotel, with a colonial-style facade and classical room furnishings
  • Sits directly on Jalan Gaya, right where the Sunday market sets up each week
  • A short walk to the waterfront, Jesselton Point, and downtown's restaurants
  • Priced well below the downtown chain hotels while still delivering genuine character

What to know

  • Being an older building, rooms and bathrooms are more modest than a newer hotel — this is a stay for the history and location, not resort-style facilities
Check availability on Booking.com

Useful travel information

Malaysia uses the ringgit (RM). Grab covers the city reasonably well, and a rented car is useful if you're planning trips out to Mount Kinabalu or further into Sabah. Cards are accepted at hotels and larger restaurants, but the night markets and smaller eateries are often cash-only.

Tips

  • Island-hopping to Tunku Abdul Rahman Marine Park is one of the city's biggest draws — boats leave from Jesselton Point downtown, a short walk or drive from most Waterfront hotels.
  • The Gaya Street Sunday Market is one of the best places to try Sabahan food and browse local produce — go early, before the late-morning heat and crowds build.
  • Sunset views over the South China Sea are a genuine highlight from both Waterfront and Tanjung Aru — the waterfront promenade and Tanjung Aru beach are both good, low-key spots to watch it.

Frequently asked questions

Where should first-time visitors stay in Kota Kinabalu?
The Waterfront/downtown area is the easiest first base — it's close to Jesselton Point for island-hopping, Gaya Street, and the widest choice of restaurants. Tanjung Aru is the pick if beach time and a resort-style stay matter more than being downtown.
Do I need a car in Kota Kinabalu?
Not if you're staying downtown or at Tanjung Aru and mainly island-hopping — Grab covers that well. A car helps if you're also planning trips to Mount Kinabalu or further afield in Sabah.