Title: Find the Best Borneo Hostels from CA $18 | Expedia.ca [Borneo Travel Guide](https://expedia.ca/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.ca/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Vacation Rentals in Borneo](https://expedia.ca/Borneo-Vacation-Rentals.d3000652286.Travel-Guide-VacationRentals)[Flights to Borneo](https://expedia.ca/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Rentals](https://expedia.ca/Car-Rentals-In-Borneo.d3000652286.Car-Rental-Guide)[Borneo Vacation Packages](https://expedia.ca/Borneo.d3000652286.Destination-Travel-Guides) ![One of the best caves I have ever been. Simply amazing](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Izani ![](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-02-06&endDate=2026-02-08&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-02-13&endDate=2026-02-15&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Feb 27 - Mar 1](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-02-27&endDate=2026-03-01&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Borneo hostels ![Cafe](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/5b39bb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/4aa269d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cafe](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/dfd9e5e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/35174c39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TOOJOU Kota Kinabalu - Hostel [](https://www.expedia.ca/Kota-Kinabalu-Hotels-TOOJOU-Kota-Kinabalu.h32464952.Hotel-Information) Downtown Kota Kinabalu 9.0/10 Wonderful (12 reviews) "Enjoyable stay and a great budget property choice. Staff were all helpful, Wi-Fi good, rooms, although snug, more than adequate for sleeping and showering. The one thing that let the property down was the lack of options at breakfast. Everyday a different breakfast meal was given but you had no idea what it would be and didn’t have another option to choose if it wasn’t to your liking. That said, the quality of the food was good. Would happily stay at the property again if looking for somewhere... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Wayne [](https://www.expedia.ca/Kota-Kinabalu-Hotels-TOOJOU-Kota-Kinabalu.h32464952.Hotel-Information) ![Fridge, microwave, electric kettle, toaster](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/01d9c468.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Room](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/b9ca537a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/cba4b025.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/2a58951d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sarang Hostel Kota Kinabalu [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Sarang-Hostel-Kota-Kinabalu.h45927482.Hotel-Information) Downtown Kota Kinabalu 9.4/10 Exceptional (3 reviews) "Unique,very beautiful, clean and tidy....nice " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Imran [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Sarang-Hostel-Kota-Kinabalu.h45927482.Hotel-Information) ![Boating](https://images.trvl-media.com/lodging/20000000/19720000/19719400/19719395/3ba3455c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seaview Twin](https://images.trvl-media.com/lodging/20000000/19720000/19719400/19719395/9cd60066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seaview Twin](https://images.trvl-media.com/lodging/20000000/19720000/19719400/19719395/8d1923ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19720000/19719400/19719395/4a72bbde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cube Bed Station - Hostel [](https://www.expedia.ca/Semporna-Hotels-Cube-Bed-Station-Hostel.h19719395.Hotel-Information) Semporna 8.6/10 Excellent (42 reviews) "Great hostel! Super clean and helpful staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) A CA $43 CA $50 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Semporna-Hotels-Cube-Bed-Station-Hostel.h19719395.Hotel-Information) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/19b7d049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/71a2b4b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room With Sea View](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/35ebbc2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/7e45fec1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandakan Backpackers Hostel [](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) Sandakan 7.8/10 Good (10 reviews) "Decent hostel, great location, basic facilities, nice wall art." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ruth [](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) ![40-inch LCD TV with cable channels, TV, Netflix](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/89fd081d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory, Mixed Dorm, Non Smoking, Shared Bathroom](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/0768a7a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/2b30f994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/fe36695d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Signel Hostel [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Signel-Hostel.h31928716.Hotel-Information) Downtown Kota Kinabalu 9.8/10 Exceptional (20 reviews) "Friendly staff and cozy comfy beds - would definitely stay again " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Richard [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Signel-Hostel.h31928716.Hotel-Information) ![Superior Single Room, City View](https://images.trvl-media.com/lodging/116000000/115120000/115112000/115111995/c719557a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/116000000/115120000/115112000/115111995/8906fb94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/116000000/115120000/115112000/115111995/2d3206e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Suite | Living area](https://images.trvl-media.com/lodging/116000000/115120000/115112000/115111995/6720a78b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### BRIGHTON INN & CAMPING RESORT [](https://www.expedia.ca/Miri-Hotels-BRIGHTON-INN-CAMPING-RESORT.h115111995.Hotel-Information) Taman Selera 6.8/10 (3 reviews) "there was no one there! i waited for 4 hours then went to another hotel" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Ilona CA $13 CA $18 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Miri-Hotels-BRIGHTON-INN-CAMPING-RESORT.h115111995.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-02-14&endDate=2026-02-15®ionId=3000652286&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FBorneo-Hostels.d3000652286-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FBorneo-Hostels.d3000652286-aaHostels.Travel-Guide-Accommodation) ## Top Borneo Hotel Reviews ![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍" [](https://expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 10/10 Excellent "Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit." [](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Mercure Kota Kinabalu City Centre](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/c190d842_y.jpg) ### Mercure Kota Kinabalu City Centre 10/10 Excellent "Rooms nice size, great location. Staff friendly and attentive when required. " [](https://expedia.ca/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.Hotel-Information) ![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Fantastic view, warm welcome from staffs, clean room condition" [](https://expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Novotel Balikpapan](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422_y.jpg) ### Novotel Balikpapan 10/10 Excellent "The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026" [](https://expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines." [](https://expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Very good." [](https://expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Four Points by Sheraton Balikpapan](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054_y.jpg) ### Four Points by Sheraton Balikpapan 10/10 Excellent "In general every went smooth during our stay at Four Point Stay. All the staff very helpful. " [](https://expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information) ![Kota Kinabalu Marriott Hotel](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4_y.jpg) ### Kota Kinabalu Marriott Hotel 10/10 Excellent "1\. The Oceanus Shopping Mall is not fully operational. However the 3 convenient-marts along the corridor did help. 2\. The bathroom walk-in closet is fantastic. More lighting in shower and vanity area will help in attending ourselves. Sofa and carpet looks pretty aged. It will be good if there’s a sofa cover (washable) to rest on, feeling more fresh and comfortable. The tv top quarter screen illumination is dark-shaded, uneven one-sided brightness. But tv channels are pretty fantastic. The phone, “At Your Service” button is not working. We have to go to front desk to order food. 3\. If there’s poster/notices at the concierge corner, it’d help to remind us on local tours and attractions to explore. We overlooked some important tours. 4\. Services and attentiveness are pretty sharp and impressive, by the hotel gentlemen. Especially Nizam, the Teh-Tarik guy at breakfast, the breakfast manager (i think?), the Chinese spectacled guy receiving us from Grabs, and also Suhayl. All are sincere, polite, calm, and relaxing cool vibes. And the fair big (fat?) chef, that cooked my char kway teow to “perfect” flavor, only got him once, then he’s gone! (Why?!) This is the most homely feel to us. So keep up snd well done! 5\. In future, we hope for a nice developed walkway, from hotel all the way to Suria Sabah, and to Imago Mall. We do enjoy our walks. But the area’s touting activities: massage services and seafood, feels rather intrusive. Otherwise, local tours are pretty refreshing." [](https://expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ## Find out more about Borneo ## Borneo Hostels information | Number of reviews | 70 | | ----------------- | ---------- | | Accommodation | 41 Hostels | | Lowest Price | CA $18 | | Highest Price | CA $50 |