Cheap hotels & hostels in Kota Kinabalu

Often referred to as KK by the locals, Kota Kinabalu is a great base for exploring the Sabah state and is one of the fastest growing cities in Malaysia.

STA Travel offers cheap hotels & hostels in Kota Kinabalu in all the popular locations and for all types of travellers – from backpacking to luxury accommodation.


Borneo Backpackers
View Map

User rating

Be the first to Review

0 reviews

Borneo Backpackers

Kota Kinabalu - Kota Kinabalu

Category hostel

Not your average hostel, walking into Borneo Backpackers you will first encounter the comfy coffee shop and museum dedicated to the building's important history and past inhabitants. Learn more >

Beds from £4
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Beringgis Beach Resort
View Map

User rating

4.5 ticks

4 reviews

Beringgis Beach Resort

Kota Kinabalu - Kota Kinabalu

Category 3 globes

Beringgis beach resort is a haven of fun and comfort - blended in an environment so inviting at a price affordable by anyone. Learn more >

Best for

  • Chillaxers
  • Couples
  • Singles
Beds from £25
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Tuaran Beach Resort
View Map

User rating

4.5 ticks

2 reviews

Tuaran Beach Resort

Kota Kinabalu - Sabah

Category 3 globes

Hang out in a little bit of paradise...with horse riding on hand, a variety of cuisines to chose from, a super pool and 6km of beach to leap up and down, laze upon or check out from the comfort of your pool lounge. Learn more >

Best for

  • Chillaxers
  • Couples
  • First Time Travellers
Beds from £32
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Nexus Resort & Spa Karambunai
View Map

User rating

Be the first to Review

0 reviews

Nexus Resort & Spa Karambunai

Kota Kinabalu - Kota Kinabalu

Category 4 globes

Add some glamour to your Borneo beach break, with a stay at this luxurious resort hideaway! Situated on a 6km stretch of powdery sand and only 28km from Kota Kinabalu airport, there are 3 fabulous pools, 8 restaurants and an abundance of activities and pampering available. Learn more >

POA
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Pacific Sutera
View Map

User rating

Be the first to Review

0 reviews

Pacific Sutera

Kota Kinabalu - Kota Kinabalu

Category 5 globes

this is a good superior first class hotel. In terms of recreation, this hotel has much to offer, including mini movie theatre and a bowling alley. The only draw back is that there is no beach, however boat charters and cruises are available to get-away to islands, beaches, sea fishing and many water sports. Learn more >

POA
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Le Meridien (deluxe)
View Map

User rating

Be the first to Review

0 reviews

Le Meridien (deluxe)

Kota Kinabalu - Kota Kinabalu

Category 5 globes

Beyond the hotel 306 spacious, well appointed rooms, the hotel features four distinct restaurants: Circle Restaurant offers an array of international dishes in a casual setting; the Lounge is an oasis for a refreshment or a quiet drink; Rumba Latin Grill & Bar offers Latin cuisine; and the Pool Bar, located beside the swimming pool, is a place to relax with a drink and take in the breathtaking sunset every evening. Learn more >

POA
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Shangri-La's Rasa Ria Resort
View Map

User rating

Be the first to Review

0 reviews

Shangri-La's Rasa Ria Resort

Kota Kinabalu - Kota Kinabalu

Category 5 globes

One of the good 5 stars Deluxe property for the natural lovers. Hotel offers 5 stars services and full amenities with variety of activities to enjoy during holiday stay. Learn more >

POA
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

NEXUS RESORT KARAMBUNAI
View Map

User rating

Be the first to Review

0 reviews

NEXUS RESORT KARAMBUNAI

Kota Kinabalu - Kota Kinabalu

Category 5 globes

Nexus Resort Karambunai, a serene and tranquil hideout is an ideal destination for rejuvenating the mind body and soul. 02/08FW Learn more >

POA
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Beverly Hotel, Sabah
View Map

User rating

Be the first to Review

0 reviews

Beverly Hotel, Sabah

Kota Kinabalu - Kota Kinabalu

Category 4 globes

Affordable and comfortable hotel, suitable for leisure and business travelers. 07/09fw Learn more >

POA
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Promenade Hotel
View Map

User rating

Be the first to Review

0 reviews

Promenade Hotel

Kota Kinabalu - Kota Kinabalu

Category 4 globes

With an excellent location, this hotel is ideal for both business and leisure. 04/08FW Learn more >

POA
We are currently updating the booking tool.

For information or to make a booking

Call us on 0871 2308550
*Calls cost 10p per minute plus network extras



Airport Selection

Airport Selection

Click to chat with a travel expert
Insurance

FREE travel newsletter

Be the first to hear about our latest deals, travel chat and great competitions.


Site information

English

The air holidays and flights shown, which you can arrange on statravel.co.uk, are ATOL protected by the Civil Aviation Authority under ATOL number 3206.  Please see our booking conditions for more information. ATOL protection does not apply to all holiday and travel services on this website. Please ask us to confirm what protection may apply to your booking. We are a member of ABTA ( number  99209) and we operate according to ABTA's Code of Conduct.

© 2012 - STA Travel LTD

  • Abta
  • AAC
  • IATA
  • Verisign
  • ATOL
Find your local branch >