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

Hotels with Parking & Resorts in Borneo from AU$4

  • 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 availability on Borneo Hotels with Parking

Tonight
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Borneo hotels with parking

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A modern building entrance with glass doors, vertical metal bars, and potted plants.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
AU$107
includes taxes & fees
4 Oct - 5 Oct
Ormond Sandakan
A poolside area with a bar, lounge chairs, and a view of the mountains.
A modern bar area with a view of the cityscape, featuring a bar counter, shelves with bottles, and seating.
Room
A modern interior with a dining area, sofas, and a large window offering a city view.

2. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
AU$71
includes taxes & fees
1 Oct - 2 Oct
Four Points By Sheraton Pontianak
A buffet setup with various food containers, serving dishes, and utensils.
A hotel room with two beds, a mirror, and a small bathroom area.
A hotel sign with the name "LEX hotel" and a geometric pattern on the sides.
A modern indoor seating area with checkered armchairs and round tables, large windows with reflections of motorcycles, and a polished floor.

3. LEX HOTEL BANJARMASIN BY EXCELSIOR

LEX HOTEL BANJARMASIN BY EXCELSIOR
Banjarmasin
AU$27
includes taxes & fees
30 Oct - 31 Oct
LEX HOTEL BANJARMASIN BY EXCELSIOR
A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
A beach scene with a table and chairs, a fire, and a sunset.
A beachside bar with outdoor seating, palm trees, and string lights.
A resort with a swimming pool, beach, and palm trees.

4. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
United States
sean
AU$219
includes taxes & fees
22 Oct - 23 Oct
Shangri-La Rasa Ria, Kota Kinabalu
A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.
A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.
An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.
A modern breakfast bar with a variety of food items and a view of the city.

5. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
AU$62
includes taxes & fees
4 Oct - 5 Oct
Mercure Berau
A reception area with a reception desk, a television, and seating with a view of the lobby.
A conference room with rows of tables and chairs, a wooden panel wall, and a door with a sign.
A conference room with rows of chairs and tables, a wooden panel wall, and a large window with curtains.
A hotel room with a bed, a desk, and a small seating area.

6. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
AU$57
includes taxes & fees
2 Oct - 3 Oct
The Gem Hotel Beaufort
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

7. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
AU$115
includes taxes & fees
26 Oct - 27 Oct
Sabah Hotel Sandakan
A modern living room with a sofa, a dining table set for four, and a TV mounted on the wall.
A modern living room with a sofa, coffee table, and dining area.
A hotel room with two beds, a desk, a chair, a television, and a curtain.
A modern building with a geometric facade, multiple flags, and a sign indicating 'KELUAR OUT'.

8. The Capital Residence Suites

The Capital Residence Suites
Bandar Seri Begawan
Taiwan
Etosha
AU$68
includes taxes & fees
22 Oct - 23 Oct
The Capital Residence Suites
A conference room with tables and chairs, a patterned carpet, and a wooden door.
A spacious hotel lobby with a patterned carpet, seating areas, and large windows offering a view of the outdoors.
A spacious hotel lobby with a patterned carpet, recessed lighting, and a view of the city at dusk.
An indoor swimming pool with clear blue water, surrounded by wooden walls and benches.

9. d'primahotel Balikpapan City Center

d'primahotel Balikpapan City Center
Balikpapan
AU$53
includes taxes & fees
9 Oct - 10 Oct
d'primahotel Balikpapan City Center
A hotel with a central swimming pool, multiple balconies, and palm trees.
A hotel courtyard at night with outdoor seating, a water feature, and illuminated balconies.
A modern hotel room with a large TV, comfortable seating, a small table, and a balcony with a view.
A modern hotel lobby with a piano, seating area, and a bar.

10. Swiss-Belhotel Danum Palangkaraya

Swiss-Belhotel Danum Palangkaraya
Palangkaraya
United States
Venkatarao
AU$57
includes taxes & fees
9 Oct - 10 Oct
Swiss-Belhotel Danum Palangkaraya
View all properties

Top Borneo Hotel Reviews

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

10/10 Excellent
"Easily THE BEST experience in Kota Kinabalu. Not just the best hotel, the best experience. Exceptionally well managed. The staff here is amazing and when you've come a long long distance (California) that is so so appreciated. There are lower cost hotels, but there is no better value than this Hyatt in KK. After 34 hours of flying, to arrive and know that I will be 100% taken care of, is invaluable. I have stayed here now five trips to Borneo, and every time, everything is perfect. Especially the cleanliness. My room is always pristine. The cleaners work super super hard to make sure of that fact. And as well the staff at the front desk is always smartly assessing and managing your stay. And at breakfast, just love the staff and chefs, amazing food, amazing service, again 100% taken care of. Many thanks to everyone. See you again soon! - AB from Santa Barbara, California"
Andrew 1-night trip
Posted 1 day ago
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

8/10 Good
"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message for my friend."
Zohra Ismail 4-night trip
Posted 3 days ago
Shangri-La Rasa Ria, Kota Kinabalu
Hilton Kota Kinabalu

Hilton Kota Kinabalu

10/10 Excellent
"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"
Michaela 4-night trip
Posted 6 days ago
Hilton Kota Kinabalu
Radisson Hotel Brunei Darussalam

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."
Jo-Ann 2-night trip
Posted 7 days ago
Radisson Hotel Brunei Darussalam
The Brunei Hotel

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."
Paul 1-night trip
Posted 2 weeks ago
The Brunei Hotel
Le Meridien Kota Kinabalu

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."
Rebecca 6-night trip
Posted 3 weeks ago
Le Meridien Kota Kinabalu
The Empire Brunei

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."
Daniel 3-night trip
Posted 3 months ago
The Empire Brunei