Best Hotels in Sabah: From backpacker hostels with jungle views to cliffside resorts with private infinity pools—Sabah has it all. Whether you’re a shoestring traveler hunting for that perfect RM50 dorm bed, a mid-range explorer looking for a beachfront stay with a good buffet breakfast, or a luxury seeker dreaming of waking up to Mount Kinabalu from your private villa, this post is your golden ticket.
We’re Roman and Fizah—and after exploring Sabah’s lush rainforests, island beaches, and epic highlands, we’ve rounded up the best hotels in Sabah for every budget. These aren’t just random listings—we’ve picked places with top reviews, authentic vibes, and yes, they’re all available on Agoda (because let’s be honest, who doesn’t love collecting those Agoda points?).
✨ Whether you’re planning a romantic honeymoon on Gaya Island, a backpacking adventure through Kota Kinabalu, or a family-friendly nature escape in Kundasang—this guide has you covered. Let’s dive in and find your dream stay in Borneo’s wildest wonderland!
Planning Where to Stay in Sabah?
Thinking of visiting Sabah but not sure where to stay? Whether you’re diving in Sipadan, exploring Mount Kinabalu, or chilling in Kota Kinabalu, finding the right hotel can make or break your trip. We’ve stayed in rainforest lodges, city hotels, and even found a few hidden gems along the coast—so in this post, we’re breaking down the best hotels in Sabah for every budget, all bookable on Agoda.com and actually open in 2025. You’re welcome 😄 (Best Hotels in Sabah)
Best Budget Hotels in Sabah (Under RM120/Night)
1. Toojou Kota Kinabalu – Creative, Central & Affordable
Location: Kota Kinabalu
Why We Loved It:
- Vibrant, artsy hostel-meets-hotel vibe
- Rooftop bar and co-working space = digital nomad heaven
- Dorm beds from RM55, private rooms from RM110
🎒 Perfect for solo travelers or couples on a budget.
We found this gem while hunting for strong Wi-Fi and stronger coffee—Toojou delivered both, with a side of mural art!
2. Borneo Sandakan Backpackers – Historical Charm + River Views
Location: Sandakan
Why Stay Here:
- Cozy, clean, with breakfast included
- Walking distance to Sandakan’s heritage trail
- Rooms from RM80
You’ll hear gibbons in the distance and the hum of history all around. We stayed 2 nights and made friends over kaya toast! (Best Hotels in Sabah)
3. Mari Mari Sepanggar Lodge – Hidden Island Getaway
Location: Sepanggar Island (near Kota Kinabalu)
Why It’s a Hidden Gem:
- Beach huts with sea views for under RM100?!
- Quiet paradise just 20 mins by boat
- Includes snorkeling gear + breakfast
We almost didn’t want to tell you about this one… it’s that peaceful. Bring bug spray. And a book.
Mid-Range Hotels in Sabah (RM150–RM350)
4. Hotel Sixty3 – Heritage Chic in the City
Location: Kota Kinabalu
Why Book It:
- Big rooms with colonial charm
- Right next to Gaya Street Market
- From RM180–RM220
This is our go-to when we want comfort without luxury prices. Plus, the Sabah Tea at the café downstairs is top-notch! (Best Hotels in Sabah)
5. The Nest Jesselton – Boutique Feels on a Budget
Location: Kota Kinabalu
What’s Great:
- Stylish rooms with rainfall showers
- Personal touches like handmade soaps
- Walkable to KK Waterfront
It felt like staying in an artsy friend’s apartment—but with room service.
6. Nature Lodge Kinabatangan – Borneo Wildlife on a Budget
Location: Kinabatangan River
Why It’s Epic:
- Wildlife boat cruises included
- Simple, clean rooms surrounded by nature
- From RM270 including meals and tours
We saw pygmy elephants, proboscis monkeys, AND had banana fritters. What more do you want?
Luxury Hotels in Sabah (RM400+)
7. Shangri-La Rasa Ria, Kota Kinabalu – Private Beach + Orangutan Sanctuary
Location: Tuaran
Why It’s Worth the Splurge:
- Gorgeous infinity pool and sunset beach
- On-site nature reserve with guided treks
- Rooms from RM620
Roman cried (happy tears) at the breakfast buffet. Fizah’s spa session = life-changing. (Best Hotels in Sabah)
8. Bunga Raya Island Resort – Jungle Meets Luxury
Location: Gaya Island
Why It’s a Hidden Paradise:
- Only accessible by boat
- Huge villas with private plunge pools
- From RM850/night
You’ll feel like royalty… who hikes. The seafood dinner here? Next level.
9. Sipadan Kapalai Dive Resort – Exclusive Marine Getaway
Location: Sipadan
Why It’s Magical:
- Turtle hatchings and world-class diving
- Overwater chalets in the middle of nowhere (in a good way)
- Full board from RM1,100
Bucket list vibes. We still dream of the turquoise water and baby turtles. 🐢 (Best Hotels in Sabah)
Final Thoughts: Where Will You Stay in Sabah?
Whether you’re here for wildlife, diving, hiking, or simply relaxing with a coconut on a beach—Sabah has a hotel for every kind of traveler. We hope this list of the best hotels in Sabah helps you find your perfect base.
If you’ve stayed at any of these, or found your own hidden gem, let us know in the comments below! We’re always up for adding more treasures to our list. 💬 (Best Hotels in Sabah)
📩 Want more local travel tips from Roman and Fizah?
Subscribe to our newsletter and follow us on Instagram and YouTube for more Malaysia travel ideas!
📍 Looking for information regarding Sabah? Visit their website for more Travel Tips.
- 9 Best Hotels in Sabah for Every Budget (2025 Edition)
- 1- The Ultimate Sponsorship Opportunity: Join Our Epic Cycling Journey Across Europe
- How to Make Money Online with the HostelWorld Affiliate Program: 5 Easy Steps
- How to Earn with the 12Go Affiliate Program: 5 Easy steps (Perfect for Travel Bloggers & Digital Nomads)
- 9 Best Hotels in Perak (2025 Guide)
Disclosure: This post contains affiliate links. If you click through and make a purchase, we may earn a commission at no additional cost to yo
[Best Hotels in Sabah – Travel to Sabah – Travel to Borneo – Travel blogger – Travel tips Malaysia – Roman and Fizah – Malaysia Travel Tips]