Kota Kinabalu Holidays

Search Kota Kinabalu holiday packages

Hotel options

Hotel stay must be within date range of Leave and Return.

Room 1
*Ages of children at time of trip (for pricing, discounts)
Kota Kinabalu

Your Kota Kinabalu holiday

Although the settlement has been around since at least the late 19th century, the name Kota Kinabalu was given less than fifty years ago.

Before that, the town was known as Jesselton, due to its close connection with the British North Borneo Company (BNBC), which was then run by Charles Jessel. The port became a major hub of commercial activity for the BNBC, with the British successfully seeing off several revolts from local inhabitants.

Jesselton was eventually surrendered, however, to the Japanese Empire during World War II. The retreating allied forces destroyed the city to stall the enemy’s advance, and then, as the war drew to a close, bombed it heavily again to expel the occupying troops.

In 1945, the British government took control of the city—in ruins with only a few buildings still intact—and began the post-war reconstruction. In the early 1960s, negotiations to form the unified state of Malaysia were well underway, and in 1963, the city became part of the Sabah state. Five years later, the city was reborn as Kota Kinabalu (‘The City of Kinabalu’), after the mountain that dominates the horizon.

Since then, Kota Kinabalu has regained its status as an important port, and more recently has made its mark on the global tourism industry due to the abundance of nature reserves and sandy islands in close proximity. As the number of foreign arrivals accelerated, so the population expanded, almost doubling to around 600,000 in the last decade.

  • Climb Mount Kinabalu

    It’s impossible not to see this towering massif from town—the summit reaches above 4,000 metres, making it one of the tallest peaks in Southeast Asia. Getting to the top is easier than you’d expect, with no specialist mountaineering gear required for someone in good physical condition.

    Aside from the tremendous views across Sabah, the whole mountain area is renowned for its remarkably diverse vegetation and birdlife, with many species unique to these slopes.

    Monkey around at Lok Kawi Wildlife Park

    This 280-acre reserve, just a half hour drive from KK centre, is one of the largest in the country. There are two main sections—animal and botanical—with the Orang-utan enclosure the highlight for most guests.

    These intelligent animals are our closest cousins, and Borneo is one of the only places where they still live in the wild. Lok Kawi is involved in a conservation programme for Orang-utans and other endangered species.

    Sample Local Delicacies at the Night Market

    Kota Kinabalu’s seething night market, which runs from 5 p.m. every day, is a mesmerising mesh of sights and smells that is sure to get your stomach juices flowing. You can find some of the finest seafood in the city roasting on the open-flame barbecues here, as well as an endless supply of exotic fruits and vegetables.

    Go fishing in the South China Sea

    Go one step further and try and catch your own seafood dinner. The impossibly clear waters off the coast of Kota Kinabalu are great for a spot of fishing, and licensed boats will take you out from the capital in search of barracudas, marlin, and tuna, among others.

    If you’re short of luck, the local experts will be happy to sell you one of their catches right off the boat when you get back to shore. There is also an annual fishing tournament held here, with the ironic-sounding theme “Save our Seas” actually part of a major drive to cut down on illegal fishing in the coastal waters.

  • Kota Kinabalu

    Tunku Abdul Rahman Park

    This national marine park comprises five islands just off the coast of Sabah, each a mini tropical paradise where mellow turquoise waters lap up against white palm-strewn beaches. There is a range of scuba-diving options off the islands, including around some small coral reefs that teem with colourful fish.

    The larger isles, like Gaya Island, also have interesting hiking options through lush rainforest. Or, you can just as well take a book and settle under a palm tree for a day of peaceful bliss.

    Sabah State Museum and Heritage Village

    This sprawling complex actually contains several museums, as well as a traditional village and small zoo. The main building mimics traditional Sabah architecture, and its principal galleries cover art, Islamic culture, and local history.

    Keep an eye out for the human skulls kept from the times when headhunting was common in Sabah. The heritage village is a collection of simple, wooden houses with styles that represent the various ethnic groups indigenous to the region.

    Tun Mustapha Tower

    At the other extreme is this futuristic tower, the second tallest in Borneo. Built in the 1970s, this cylindrical tower soars over 120 metres and is one of only a handful of buildings in the world designed so that each floor is supported by steel rods fanning out from a central core.

    The best feature is the revolving restaurant on the 18th floor: it takes about an hour to go all the way around, meaning you can look out over every corner of Kota Kinabalu before dessert.

    City Mosque

    Though the Sabah State Mosque is the most important in religious terms, the Kota Kinabalu City Mosque is arguably the more impressive structure, capable of welcoming up to 12,000 worshippers. The white walls gleam in the sunlight, while the man-made lagoon surrounding the building makes it especially attractive when reflected at sunset.

    Tip * Booking your Tours, Transfers & Airport Parking before you go will save your money & time and ensure a stress free start to your holiday


  • Your hotel in Kota Kinabalu can range from a luxurious international resort to a simple, good-value lodging.

    It’s not going to be cheap, but if you want the full works, stay in the Sutera Harbour Resort Hotel, a 380-room mega-complex sitting right on the shores of the South China Sea. On the vast grounds there are two luxury hotels—the Pacific and Magellan—a golf course, spas, pools, and a marina. As you’d expect, rooms are large and exquisitely decked out, and there are several excellent restaurants and bars to choose from. Thankfully, there are vehicles to ship you from one area of the resort to another, and—should you ever decide to leave this wonderland—a free hourly shuttle running to the town centre throughout the day.

    Towering above the famous night market, Le Meridien Kota Kinabalu Hotel is in the perfect position to watch the crowds as they wander around the tightly packed stalls below. For an altogether more soothing vista, save a spot around the outdoor swimming pool, order a cocktail from the bar, and gaze out into the eternity of the turquoise sea.

    Tucked inside the largest shopping centre in Sabah, the Novotel Kota Kinabalu 1Borneo Hotel is a comfortable place to stay away from the noise and heat of the city centre. Rooms are spotless and come with everything you’d expect from this reputable international brand. Heading into the city will require transport, but if it’s shopping you’re after, you won’t find a more convenient spot.

  • When to Visit

    East Malaysia has a tropical climate, with hot and humid days most of the year round. It’s not advisable to visit Malaysia during rainy season, which lasts from November to February.

    Airport Arrival

    Your flight will arrive at the KK international airport, which is just to the southwest of the city itself. A taxi from the airport to the city centre will cost around 25 ringgit (£5). Your hotel might also be able to arrange a transfer service, so make sure you enquire when you make a reservation.

    Getting Around

    The city centre is relatively small and mostly accessible on foot. The local bus network is adequate and cheap, with single journeys costing as little as RM1 (20p). Taxis are easy to encounter on the streets, make sure the driver initiates the meter or that you agree on a fixed fare before the journey starts. There are several ferries that can take you to the islands just off the shore of KK.

    One way to explore the breathtaking scenery of Sabah is by car hire in Kota Kinabalu. Be warned, however, that roads are not always in great condition, and other drivers can be aggressive.

  • Cuisine in Sabah is influenced by many cultures, but the undoubted specialty is the fabulous seafood pulled from the local waters. And there aren’t many better places to sample the latest catch than at the Kampung Nelayan Floating Seafood Market Restaurant (Taman Tun Fuad, Bukit Padang). It’s a short ride out of the city centre, but you’ll forget about that minor inconvenience when you pick your dinner right from the tank. Nightly cultural shows involving fire displays are an entertaining after-dinner distraction.

    Chinese food is a big part of the Malaysian diet, and Yu Kee Bak Kut Teh (Gaya Street) is a no-nonsense canteen on one of the city’s liveliest strips. Within minutes of sitting under the harsh fluorescent lighting, you’ll be served a large bowl of soup with a choice of pork meat, ribs, or offal, depending on what you’re in the mood for. Whatever you order, you are likely to be satisfied with both the food and the bill—this place is permanently busy for a reason.

    For a casual late afternoon drink and bite to eat, you can’t beat First Beach Café (Aru Drive), which backs right up to the sandy shore. The kitchen serves up basic Asian noodle and rice dishes, but the real draw here is the view of the beautiful Borneo sunsets.

    For something a little bit more familiar and carb-heavy, stop in at Little Italy (Jln Haji Saman). All the standard Italian dishes appear on the menu, with the pizzas and pasta better than you might expect to encounter in Malaysia.

  • Vaccinations

    The city of Kota Kinabalu and the surrounding coastal region is an area with a low risk of malaria, though care should always be taken to avoid attention from mosquitoes. However, if you intend to travel inland, preventative treatment via oral medication is strongly recommended. If you have a temperature or other flu-like symptoms, even after coming back from your holiday in Malaysia, you ought to seek medical assistance immediately.

    No other vaccinations are compulsory, unless you are arriving from a country with a yellow fever epidemic. Make sure you are current with all of your standard booster injections at least four weeks before you travel.

    Health and Hygiene

    In Malaysia, you should filter your tap water, or, better still, drink bottled water, which is easy to find.

    The health infrastructure is pretty good, though it deteriorates rapidly as you head into rural areas. The number to call for an ambulance is the same as in the UK: 999.


    Malaysia is relatively safe, but the usual recommendations about not walking unaccompanied at night and remaining vigilant on public transport apply. Bag snatching is relatively common in the bigger cities.

    There have been isolated cases of kidnappings of foreigners in East Malaysia, especially on the Eastern coast of Sabah. There is also a moderate risk of terrorism, with Western foreigners the target.

    General Advice

    The British influence in the country’s history means that English is spoken in most cities and tourist spots. Malaysia is a mostly Islamic nation, however, and you should show respect for local religious and legal customs.

    Anti-drugs laws are extremely severe in Malaysia, and possession of a tiny amount could lead to imprisonment if caught. If you are found carrying a quantity deemed sufficient for you to be trafficking, you may be given the death penalty.

Kota Kinabalu Holiday Packages

Hotel only £127.64

1 Gaya Island Resort

5 stars
5.0 / 5 2 reviews

Malohom Bay, Pulau Gaya

Stay 2 Nights & Save 20%

There is a place, accessible only by boat, where all that nature has created, from sheltered coral reefs to protected mangroves, over thousands of years has been preserved by those devoted to its...

Hotel only £23.87

2 Cititel Express Kota Kinabalu

3 stars
5.0 / 5 1 reviews

No 1 Jalan Singgah Mata 1

Book Now & Save 30%

Cititel Express Kota Kinabalu is strategically located in the heart of Kota Kinabalu City Centre, offer 275 guestrooms with all the essential amenities for a refreshing experience with great value....

Hotel only £135.52

3 Shangri-La's Rasa Ria Resort & Spa

5 stars
5.0 / 5 1 reviews

Pantai Dalit, P.O. Box. 600, Tuaran

Book 7 Days in Advance & Save 15%

Set amidst of a nature reserve while overlooking the 2 miles idyllic beach, the resort enchants endlessly with its natural magic. Shangri-La's Rasa Ria Resort & Spa, situated on Dalit Bay,...

Hotel only £34.98

4 Sabah Oriental Hotel

4 stars
4.2 / 5 5 reviews

PO BOX 21840, Lorong Kemajuan

Our rooms are designed with your comfort in mind. At The Beverly you'll discover that attention to details is our hallmarks to ensure your stay in Beverly is a perfect one. NOTICE: Shuttle...

Hotel only £206.70

5 Brahminy Kite Holiday Home

4 stars
Not yet reviewed

Jalan Wong Thau Yong

Situated in Kota Kinabalu, Sabah, Brahminy Kite Holiday Home is just a 5-minute drive from the Kota Kinabalu City Centre. This luxurious resort-styled vacation rental houses a self-contained...

Hotel only £36.06

6 Ming Garden Hotel and Residences

4 stars
3.7 / 5 3 reviews

Lorong Ming Garden,

Book Now & Save 25%

Ming Garden Hotel & Residences welcomes you with warm Sabahan hospitality. Situated near the junction of several thoroughfares, our strategic location along the Coastal Highway allows fast...

Hotel only £77.32

7 Hyatt Regency Kinabalu

5 stars
4.5 / 5 4 reviews

Jalan Datuk Salleh Sulong

Free High-Speed Internet, 15% off at Avantang Spa

Hyatt Regency Kinabalu is a 14 story highrise in the heart of Kota Kinabalu city overlooking the island-studded South China Sea. Features a 5 story atrium lobby in the heart of of the business,...

Hotel only £38.04

8 The Jesselton Hotel

3 stars
5.0 / 5 1 reviews

69, Jalan Gaya

Book Now & Save 28%

In the bustling heart of the city, discover the perfect balance of convenience and serenity of the bygone days.The Jesselton Hotel is a timeless piece of colonial beauty, with passenger lift...

Hotel only £83.57

9 The Pacific Sutera Hotel

5 stars
4.6 / 5 5 reviews

1 Sutera Harbour Boulevard,

Book 7 Days In Advance & Save 15%

Subtle elegance permeates The Pacific Sutera Hotel with its grand entrance, high ceiling lobby lounge, panoramic views of the sea and 500 immaculately appointed suites and guestrooms, superlative...

Hotel only £164.96

10 Kinabalu Park Hotel

3 stars
5.0 / 5 1 reviews

Foot of Mount Kinabalu, Kinabalu National Parks

The area around Mount Kinabalu, spanning 754 square kilometers, was converted into a National Park in 1964 because of its geographical and geological importance and the abundance of diverse flora,...

Hotel only £83.43

11 Le Meridien Kota Kinabalu

5 stars
4.0 / 5 5 reviews

Jalan Tun Fuad Stephens

Club Lounge Access!

A great city-centre location with stunning views of the South China Sea and Borneo sunsets, Le Mridien Kota Kinabalu lies next to the citys best retail, dining and entertainment facilities as well...

Hotel only £102.43

12 The Magellan Sutera Resort

5 stars
4.0 / 5

1 Sutera Harbour Boulevard,

Book 7 Days In Advance & Save 15%

This ethnic-themed, gloriously-designed resort incorporates the natural surroundings with fine timber furnishing and local art affects in creating a long house-like architecture. The grand entrance...

Hotel only £22.59

13 Hotel Shangri-la

3 stars
3.7 / 5

75, Bandaran Berjaya

Book Now & Save 30%

As one of the Sabahs first full service hotels, Hotel Shangri-la is renowned locally for its cosines, comfort and convenience and as well as providing premier service to our guests, a standard it...

Hotel only £24.68

14 BEST WESTERN Kinabalu Daya

3 stars
3.5 / 5 4 reviews

Lot 3 & 4 Lot 9 Jalan Pantai

Book Now & Save 25%

Just steps away from the site city center, BEST WESTERN Kinabalu Daya is uniquely perched in the center of Kota Kinabalu vibrant city. Here, the city's history, contemporary culture, Business...

Hotel only £208.13

15 Bunga Raya Island

5 stars
Not yet reviewed


As sensual and exotic as the hibiscus flower that bears its name, Bunga Raya Island Resort is a luxurious jewel set on a coral reef island just off the coast of Borneo. A secluded island hideaway...

Example flight deals for your Kota Kinabalu holiday

Departure Arrival Travel dates Round-trip fares
London Kota Kinabalu Fri, 26 Jun - Sun, 12 Jul £537
Kuala Lumpur Kota Kinabalu Sun, 17 May - Sun, 24 May £57
Tawau Kota Kinabalu Wed, 20 May - Mon, 25 May £117
Sandakan Kota Kinabalu Wed, 27 May - Sat, 30 May £75
Hong Kong Kota Kinabalu Sat, 30 May - Tue, 2 Jun £136
Bandar Seri Begawan Kota Kinabalu Fri, 29 May - Tue, 2 Jun £135