Skip to Content
Where to Stay in Sabah: My Favorite Areas & Hotels

Where to Stay in Sabah: My Favorite Areas & Hotels

Olly Gaspar

By Olly Gaspar, full-time traveler for 6 years. I visit every place I write about & share real tips, photos, & advice from my trips.

Sabah is one of the most popular places to travel and stay in Borneo, seeing 3.5 million travelers visiting annually. That’s because it is home to excellent tourism infrastructure and some of Borneo’s most breathtaking natural attractions, like Mount Kinabalu, the Kinabatangan River, and the famous Sipadan Island.

However, when I was first planning my Sabah itinerary, I found it a little overwhelming to decide where to stay along the route, especially because Sabah spans an impressive 72,500 square kilometers with most key attractions spread right across the country. After a lot of research and exploring Sabah extensively on my own trip, I’ve put together this guide to help you choose the best areas and hotels whether you’re here for adventure, wildlife, or just relaxing!

Overview: Best Areas to Stay in Sabah

Although HUGE, Sabah is well-connected, making it easy to travel between its key areas using public buses, shared minivans, and affordable domestic flights via airports in Kota Kinabalu, Sandakan, and Tawau.

Here are the best places to stay in Sabah, read on for a full breakdown with my recommended hotels and lodges:

The best areas to stay in sabah, malaysia
The best areas to stay in Sabah
  • Kota Kinabalu: The gateway to Sabah and its main urban center, Kota Kinabalu is perfect for first-time visitors. Stay here for easy access to Mount Kinabalu, Tunku Abdul Rahman Marine Park, and island-hopping tours. Accommodations range from luxury beachfront resorts to affordable city hotels.
  • Sandakan: Known as the gateway to Sabah’s wildlife, Sandakan is ideal for exploring the Sepilok Orangutan Rehabilitation Centre and the wildlife-rich Kinabatangan River. Stay in rainforest lodges for an immersive experience or choose city hotels for convenience.
  • Kinabatangan River: This is my favorite wildlife destination in Sabah. The Kinabatangan River is famous for its river cruises, where you can spot orangutans, proboscis monkeys, and pygmy elephants. Accommodations are mostly remote jungle lodges, offering direct access to river cruises and a true wilderness experience.
  • Semporna: A must-visit for divers, Semporna is the launch point for Sipadan Island, one of the world’s best diving spots. Accommodation in Semporna range from budget hostels in town to upscale dive resorts on nearby islands.
  • Kundasang: Located at the base of Mount Kinabalu, Kundasang is known for its cool climate, rolling hills, and attractions like the Desa Dairy Farm. It’s a great place to stay for mountain views and cozy guesthouses.

Staying in Kota Kinabalu

Areas to stay in kota kinabalu

Kota Kinabalu, the capital of Sabah, is the main gateway for most travelers arriving in Borneo. Known for its vibrant city vibe, beautiful waterfront, and proximity to natural attractions, it’s the ideal base for first-time visitors.

The city is conveniently located near Kota Kinabalu International Airport (BKI), which connects to domestic and international destinations and serves as a hub for exploring nearby spots like Mount Kinabalu and Tunku Abdul Rahman Marine Park.

My preferred places to stay in Kota Kinabalu include Downtown KK, perfect for those seeking city hotels close to markets, restaurants, and the waterfront; Tanjung Aru, offering luxury resorts and access to its famous beach and sunsets; and Jesselton Point, ideal for travelers planning island-hopping tours.

Best Hotels in Kota Kinabalu:

Hilton kota kinabalu bedroom suite with large windowHilton Kota Kinabalu$$$
Toojou bedroom suiteTooJou$$
Dorm room at homy seafront hostel, kota kinabaluHomy Seafront Hostel$

1. Hilton Kota Kinabalu

  • Location: City center
  • Best For: Couples or solo luxury travelers

Situated in the city center, Hilton Kota Kinabalu is a top choice for luxury and relaxation.

The hotel features four dining venues, a cocktail bar, and a rooftop outdoor pool.

Each room is designed with modern furnishings and includes a minibar and private bathroom with large comfortable beds. Guests staying on the Executive Floor enjoy exclusive access to the Executive Lounge, where afternoon high tea and evening cocktails are served with a view of the city.

Urban Kitchen offers a buffet breakfast daily, with a selection of Malaysian and international dishes. For more dining options, the Rooftop Poolside Bar & Grill serves a diverse menu to satisfy various palates.

One of the best 5-star hotels to choose when staying in Kota Kinabalu.

2. TooJou

  • Location: City Center
  • Best For: Low-budget travelers wanting for a unique stay!

Toojou combines creative design with comfort, offering a mix of female-only and mixed dorms alongside private studio rooms. The interiors are vibrant and quirky!

This property feels like an adult playground, with amenities like a café, a restaurant/bar, a games room, and a chill-out area filled with beanbags that provide stunning city views. The reliable Wi-Fi and comfortable workspaces make it a great choice for digital nomads or remote workers needing an inspiring environment.

Toojou is conveniently located near the city’s Bus Terminal and within walking distance of several popular curry houses making it a great low-budget choice.

Book: TooJou

3. Homy Seafront Hostel

  • Location: Waterfront & Jesselton Point
  • Best For: Backpackers

For budget travelers, this hostel is one of the most affordable options in Kota Kinabalu.

It offers both private rooms and dormitories, making it a great choice for those looking to meet other travelers. Certain rooms are equipped with gaming consoles, perfect for relaxing after long travel days.

Guests can start their day with an à la carte breakfast in the shared dining area, providing an opportunity to connect with others.

Nearby attractions include the Filipino Market and the Likas City Mosque, both within walking distance from the hostel.

Likas City Mosque: The entry fee is RM 5.00 and appropriate clothing must be worn. This is one of the most beautiful Mosques in Malaysia.

Staying in Sandakan

Location of areas to stay in sandakan

Sandakan, located on Sabah’s east coast, is known as the gateway to Sabah’s incredible wildlife experiences. With its proximity to the Sepilok Orangutan Rehabilitation Centre, the Kinabatangan River, and the Rainforest Discovery Centre, I recommend spending a few nights in Sandakan and using it as a convenient base to stay in Sabah to explore the endless wildlife experiences nearby.

The city is easily accessible via Sandakan Airport (SDK), with frequent domestic flights from Kota Kinabalu and Kuala Lumpur, as well as by long-distance buses from major towns like Kota Kinabalu and Tawau.

The best areas to stay in Sandakan include Downtown Sandakan, which in my opinion is not the nicest city but ideal for budget travelers and those wanting easy access to historical sites like the Agnes Keith House and Sandakan Memorial Park. However, for a much nicer experience, I suggest you opt for Sepilok, where eco-lodges and rainforest retreats provide convenient access to the orangutan sanctuary and other wildlife attractions.

Best Hotels in Sandakan:

Sepilok nature lodge bedroom suiteSepilok Nature Lodge$$$
Swimming pool at sabah hotelSabah Hotel$$
Dorm room at sandakan backpackers hostelSandakan Backpackers Hostel$

1. Sepilok Nature Lodge

  • Location: Sepilok
  • Best For: Travelers wanting a hidden paradise amongst the jungle

Sepilok Nature Lodge is a peaceful retreat for nature lovers and families with kids over 6, set in traditional-style buildings surrounded by lush rainforests.

The on-site Lake Bistro serves breakfast daily, but keep in mind the last order is at 8:30 AM, so early risers will benefit most.

Just a 5-minute walk from the Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre, this lodge is perfectly located for wildlife enthusiasts. While the Wi-Fi is limited, it is one of the best places to switch off electronically and take in the natural surroundings.

2. Sabah Hotel

  • Location: Sandakan Town
  • Best For: Families and couples

The modern rooms are equipped with a minibar and coffee-making facilities which is perfect if you suffer from those afternoon coffee crashes.

On-site amenities include an outdoor pool and playground for families, along with a gym, sauna, and karaoke room for fitness and entertainment. Dining options feature a Chinese restaurant and the Plantation Café, offering a wide range of tasty dishes so you don't need to leave.

It's a great choice for families as the pool and playground will keep the children busy.

Book: Sabah Hotel

3. Sandakan Backpackers Hostel

  • Location: Sandakan Waterfront
  • Best For: Backpackers

Sandakan Backpackers Hostel is just a 3-minute walk from the bus station, supermarket, and local movie theater for added convenience.

The hostel features both private and dormitory rooms with air conditioning and sea views with shared bathrooms. Guests can take advantage of the communal kitchen and cook their own meals without needing to eat out.

The rooftop terrace is a highlight, offering a relaxing spot to unwind and enjoy sunsets whilst meeting other travelers.

Staying on the Kinabtangan River

Kinabatangan area to stay

The Kinabatangan River, Sabah’s longest river, is one of the best places in Borneo to experience wildlife in its natural habitat. Known for its rich biodiversity, the area is home to proboscis monkeys, pygmy elephants, orangutans, and a variety of bird species. Staying along the river offers a chance to immerse yourself in the jungle, with daily boat safaris and guided nature walks giving you access to incredible wildlife encounters.

My favorite place on the Kinabtangan River is Sukau, a small riverside village with several jungle lodges offering both comfort and proximity to key wildlife hotspots. The great thing about Sukau is that all the lodges are accessible by road or boat from Sandakan, which is about a 2-3 hour drive. But, it still feels very remote and ideal for nature lovers looking for a truly wild experience in Borneo.

Tip: Since Sukau is quite remote, there are not a lot of dining or transport options beyond what your lodge can provide. I suggest you read my guide on how to get to the Kinabatangan River for more information before heading out there.

My recommended accommodation near the Kinabatangan River

Room at borneo natural sukau bilit resortBorneo Natural Sukau Bilit$$$
Kinabatangan wildlife lodgeKinabatangan Wildlife Lodge$$
Bedroom suite at borneo jungle adventureBorneo Jungle Adventure$$$

1. Borneo Natural Sukau Bilit

  • Location: Sukau, along the Kinabatangan River
  • Best For: Couples and eco-conscious travelers & backpackers

This eco-friendly lodge is nestled in the heart of nature, offering a beautiful escape surrounded by lush rainforest and wildlife like elephants, monkeys, and birds.

The lodge features high-standing bungalows with comfortable beds, private balconies, air conditioning, and en suite bathrooms. For budget travelers, dorm rooms are available as a more affordable option.

Guests can enjoy meals at the on-site restaurant, Kolapis, which serves a variety of local and international dishes. Guided river tours can be arranged to explore the wildlife-rich Kinabatangan River, providing opportunities to spot orangutans, proboscis monkeys, and other native species.

This is an ideal base for anyone looking to experience the natural beauty of Borneo.

2. Kinabatangan Wildlife Lodge

  • Location: Bilit
  • Best For: Nature lovers

Offering both private and dormitory rooms with a simple, cost-effective dorm makes Kinabatangan Wildlife Lodge a practical option for travelers who are on a budget. While the Wi-Fi is limited due to the rainforest location, the property is well-maintained and surrounded by incredible wildlife.

Monkeys, elephants, and birds are frequent visitors to the area, offering unique photo opportunities. On-site dogs help keep monkeys away from the rooms, ensuring your belongings are safe.

The lodge is a great starting point for nearby river tours and activities, providing a chance to explore the region's rich biodiversity.

A great choice for those looking for high value for money.

3. Borneo Jungle Adventure

  • Location: Bilit along the Kinabatangan River
  • Best For: Families & small groups

Borneo Jungle Adventure is a well-maintained jungle retreat surrounded by lush nature and wildlife, offering an escape along the river. The big rooms can accommodate up to four people, making it ideal for families or groups.

The on-site restaurant serves delicious Malaysian dishes and vegetarian options, ensuring a variety of meals for all preferences. Morning and night tours can be arranged, giving guests the chance to spot Borneo’s "Big 5"—orangutans, pygmy elephants, proboscis monkeys, crocodiles, and hornbills.

With excellent hosts and stunning natural surroundings, this is a top favorite pick to stay along the river.

Staying in and Around Semporna

Where to stay in semporna map

Semporna, located on Sabah’s southeastern coast, is the starting point for exploring the Tun Sakaran Marine Park (famous Bohey Dulang viewpoint) and world-renowned diving destinations like Sipadan Island. The town itself is a bustling hub for dive operators and offers a mix of budget-friendly hotels and mid-range accommodations, making it a convenient choice for travelers planning day trips to nearby islands.

For those looking for a more tranquil and immersive experience, I recommend checking out nearby islands like Mabul Island for amazing (and quite affordable) overwater bungalow resorts with easy access to pristine reefs. Other islands, such as Kapalai and Mataking, also offer luxurious stays for divers and snorkelers who want to be closer to the marine action.

My recommended accommodation in Semporna & nearby islands:

Sipadan kapalai dive resortSipadan Kapalai Dive Resort$$$
Maglami-lami water house viewMaglami-lami Water House$$
Ozzy lodge sempornaOzzy Lodge$

1. Sipadan Kapalai Dive Resort

  • Location: 5 minutes from Mabul Island
  • Best For: Divers, snorkelers, and those wanting an overwater retreat

Perched on stilts above the Ligitan Reefs, this resort is perfectly located just 5 minutes by boat from Mabul and 10 minutes from Sipadan Island, giving guests easy access to some of the world’s best dive sites.

The resort features spacious wooden villas, each with a private ocean-view balcony, perfect for sunbathing, relaxing, or spotting turtles and fish in the water below. Diving enthusiasts will love the macro dive opportunities right beneath the resort, while snorkeling and kayaking are also available for non-divers.

Guests can enjoy a buffet-style restaurant serving a variety of dishes, along with a large sundeck offering spectacular sunset views.

This resort is a great choice for anyone looking to combine comfort with direct access to incredible marine life.

2. Maglami-lami Water House

  • Location: 20-30 minutes by boat from Semporna Town
  • Best For: Couples and those wanting to snorkel from their balcony

Maglami-Lami Water House offers a beautiful escape with waters full of marine life. Guests can snorkel right off the pier and often spot turtles swimming nearby. The pier also serves as a fantastic spot to take in stunning sunsets over the water.

The spacious, modern rooms are clean and comfortable, providing plenty of space to relax after a day of exploring. The on-site restaurant serves a delicious breakfast, giving guests the perfect start before embarking on tours or enjoying the water activities.

If you're looking for a quiet and crowd-free snorkeling experience, combined with comfortable accommodations and beautiful views, this is an excellent choice.

3. Ozzy Lodge

  • Location: Peaceful area outside town
  • Best For: Travelers looking for a quiet, comfortable stay

I stayed at Ozzy Lodge for three nights and had an excellent experience. The owners were incredibly friendly and ensured we had everything we needed throughout our stay.

The lodge is set in a quiet location, providing a relaxing atmosphere. The modern, clean rooms come equipped with air conditioning, which is a welcome feature during warmer weather.

Breakfast at the lodge was good, and the staff made it easy to arrange tours to nearby islands and other attractions. A bonus for travelers is the convenience of Mr. Laundry Express, just a short walk away, which made laundry during my trip hassle-free.

For a peaceful and well-organized stay, Ozzy Lodge is a great option.

Book: Ozzy Lodge

Staying in Kundasang

Where to stay in kundasang & kinabalu park

Kundasang, nestled at the base of Mount Kinabalu, is known for its breathtaking mountain views, cool climate, and tranquil vibe. This picturesque town is the closest place to stay near Kinabalu Park, making it an excellent base for climbers preparing to summit Mount Kinabalu.

It’s also a favorite stop for visitors exploring the Desa Dairy Farm, the Kundasang War Memorial, and the stunning highland landscapes.

Accommodations in Kundasang range from cozy mountain lodges and guesthouses to countryside homestays that offer spectacular views of Mount Kinabalu. For climbers, staying in Kundasang the night before your trek provides a convenient and restful starting point, as the park entrance is only a short drive away. The town is a 2-hour drive from Kota Kinabalu, and public transport options like shared vans are available, although self-driving offers more flexibility.

My favorite places to stay near Kundasang:

Sutera sanctuary lodges roomSutera Sanctuary Lodges$$$
J residence balconyJ Residence$$
Happy garden pod accommodationHappy Garden$

1. Sutera Sanctuary Lodges

  • Location: Inside Kinabalu Park
  • Best For: Large groups or families

Sutera Sanctuary Lodges is an excellent choice for families or groups, offering rooms that accommodate 4–6 people. Some lodges include a kitchen, dining area, and a fireplace, perfect for cooler evenings in this high-altitude location. The stunning mountain views and proximity to Kinabalu Park's walking trails, such as the Kiau View Trail, make it a great base for exploring the area.

Guests can start their day with a tasty breakfast and enjoy meals at the on-site Liwagu Restaurant. The tranquil surroundings and fresh mountain air make this an unforgettable stay. I recommend spending 1–2 nights here to fully enjoy the area.

2. J Residence

  • Location: Outside Kinabalu Park
  • Best For: Hikers, couples, and nature lovers

J Residence offers modern rooms with large balconies and private bathrooms, creating a comfortable and relaxing space perfect for unwinding after hiking the nearby trails in Kinabalu Park.

Its location just steps away from the park, makes it an ideal choice for those preparing to climb Mount Kinabalu or explore the surrounding natural beauty. In addition to its convenience, the affordable pricing makes J Residence a standout option for budget travelers.

For a comfortable and wallet-friendly stay near Kinabalu Park, this is an excellent choice.

Book: J Residence

3. Happy Garden

  • Location: Close to Kinabalu Park
  • Best For: Budget travelers, solo adventurers, and social backpackers

This unique hostel offers pod beds for a cozy stay near Kinabalu Park. The comfortable bedding, clean bathrooms, and breathtaking mountain views make it one of the top hostels in the area. Guests can enjoy access to a shared kitchen and spacious common areas, perfect for relaxing or meeting fellow travelers.

A short walk from the hostel brings you to the Puncak Marisini Theme Park, which features quirky selfie spots and a rabbit park. Entry fees are affordable at RM5 each, making it a fun and budget-friendly outing.

For an affordable, social, and unique stay near Kinabalu Park, this pod hostel is a fantastic option.

Book: Happy Garden

And that's a wrap for my massive guide to where to stay in Sabah! I hope you've found it useful in planning your adventures around Malaysian Borneo!

Hiking in borneo
Thanks for Reading

I’m Olly Gaspar, Australian adventure traveler and founder of We Seek Travel. Six years ago, I left home to travel full-time and started this website to share my journey. Today, it’s grown into one of the world’s largest free adventure travel resources, now supported by a team of passionate travelers writing travel guides to the places we visit.

We only make genuine, worthwhile recommendations based on our experience, expertise, & research. If you buy through our links, we may earn a commission at no extra cost to you, supporting this website and keeping us on the road. Read Olly's Publishing Ethics Statement.