OYO Rooms in Borneo from AU$20

A wooden pier extending into clear turquoise waters with a distant island.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Borneo OYO Rooms

A hotel room with two beds, each with a red and white pillow, a bedside table with a phone and a tissue box, and a wall-mounted light.

A toilet with a bidet attachment and a flush handle.

A hotel reception desk with a sign reading "OYO HOTEL MEGA SENTOSA".

A multi-story building with the sign "OYO HOTEL MEGA SENTOSA" on the facade.

1. Hotel O Mega Sentosa

Samarinda

"Mein Aufenthalt in diesem Hotel war eine einzige Zumutung. Das Zimmer hat stark nach Rauch und Schimmel gestunken, die Klimaanlage war defekt und damit unbrauchbar. Im Badezimmer roch es penetrant nach Urin und Chlor, das Waschbecken war teilweise aus der Wand gerissen und insgesamt war alles fleckig, dreckig und extrem unhygienisch. Die Matratzen und Bettbezüge waren widerlich. Auf den Bettdecken befanden sich deutliche Blutflecken. Die Matratzen waren komplett durchgelegen, sodass die...

Giordano

A hotel reception area with a 'RECEPTION' sign above a counter decorated with greenery and a 'Dream' sign. A 'STORYTEL' sign is visible on the wall, and a 'STORY' sign is on the door.

A hallway with wooden doors, a green wall with plants, and books on a shelf.

A hotel room with a bed, a chair, a window with curtains, and a view of buildings outside.

A hotel with a sign reading "Royal City" and a building labeled "Star City Conference & Events Center."

2. Hotel O Storytel

Downtown Kota Kinabalu

sylvain

AU$26

includes taxes & fees

6 Oct - 7 Oct

A reception desk with a glass partition, a clock, and a sign indicating a 10% cash back offer.

A hotel room with two beds, each with a wooden headboard, white bedding, and red accents. A wall-mounted light fixture is visible above the beds.

A long, narrow hallway with white walls and wooden flooring, leading to a door with a sign on the wall indicating room numbers 3041-3098.

A hotel entrance with a sign for OYO SWITZ PARADISE HOTEL, a guest-only sign, and a parking area with a car.

3. Super OYO 89847 Switz Paradise Hotel

Downtown Kota Kinabalu

Yacob

AU$20

includes taxes & fees

7 Oct - 8 Oct

A hotel lobby with a reception desk, a red sofa, a wooden coffee table, and a view of the street outside.

A modern elevator with a metallic finish and a bright orange interior, situated in a hallway with wooden flooring and white walls.

A hotel corridor with a wooden floor, large windows with curtains, an orange accent wall, and a small table with a vase.

A hotel entrance with a 'Welcome' sign, glass doors, and potted plants.

4. Hotel O Astana Hotel

Tawau

Raja

AU$20

includes taxes & fees

6 Oct - 7 Oct

A room with two beds, each with a pillow and a blanket. There is a framed picture on the wall.

A hotel room with a bed, a desk with a mirror, a chair, an air conditioning unit, and a curtain.

A room with two single beds, each with a pillow and a blanket. There is a framed picture on the wall above the beds.

A hotel entrance with a sign reading "HOTEL ASIA CITY" and a colorful mural depicting a tiger and a dragon.

5. Hotel O Asia City

Downtown Kota Kinabalu

AU$34

includes taxes & fees

6 Oct - 7 Oct

A spacious outdoor seating area with multiple tables and chairs, a decorative lattice wall, and a view of a building with signage.

A modern dining area with multiple tables and chairs, a kitchen area with red accents, and a ceiling with exposed beams.

A hotel room with two beds, a flat-screen TV mounted on the wall, and a wooden headboard.

A hallway with a decorative archway, a red table, and patterned walls.

6. Hotel O De Luna Hotel

Banjarbaru

AU$21

includes taxes & fees

6 Oct - 7 Oct

A traditional building with a red roof, a stone staircase, and a wooden fence.

A reception office with a red roof and white columns, surrounded by greenery and two flags.

A hotel room with two beds, each with a wooden headboard, white bedding, and red accents. There are wall-mounted lights and a ceiling fan.

A spacious indoor area with a bench, potted plants, and a view of the outside.

7. Super OYO 89300 Zen Garden Resort

Ranau

A red elevator with a white arrow symbol, surrounded by white tiled walls and two potted plants.

A hotel lobby with a reception desk, seating area, and a view of the street outside.

A hotel room with two beds, a desk, a chair, an air conditioning unit, and a television.

8. Hotel O Hua Kuok Inn

Kuching

Freddy

AU$25

includes taxes & fees

6 Oct - 7 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Borneo Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"Beautiful place nestled in a private feeling bay. Not a huge amount of options for gluten free, but over all a great place l."

Grandis Hotel

10/10 Excellent

"Everything was just as we expected"

Radisson Hotel Brunei Darussalam

10/10 Excellent

"From the moment I arrived the staff went out of their way to ensure I had an enjoyable stay be it at front desk check in to concierge to waiter staff."

Hyatt Centric Kota Kinabalu

8/10 Good

"Very helpful staff good location"

The Brunei Hotel

8/10 Good

"This was a perfectly located hotel if the plan is to pop into Brunei for a quick visit if the main sights."

Le Meridien Kota Kinabalu

10/10 Excellent

"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."

The Empire Brunei

10/10 Excellent

"I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable."

Hotel 7 Suria

8/10 Good

"Located in the Suria mall"

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"

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Borneo OYO Rooms

1. Hotel O Mega Sentosa

2. Hotel O Storytel

3. Super OYO 89847 Switz Paradise Hotel

4. Hotel O Astana Hotel

5. Hotel O Asia City

6. Hotel O De Luna Hotel

7. Super OYO 89300 Zen Garden Resort

8. Hotel O Hua Kuok Inn

9. OYO 89568 Mangrove Hotel

10. OYO 90789 Stutong Point

Top Borneo Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Grandis Hotel

Radisson Hotel Brunei Darussalam

Hyatt Centric Kota Kinabalu

The Brunei Hotel

Le Meridien Kota Kinabalu

The Empire Brunei

Hotel 7 Suria

Novotel Balikpapan