Hotels with Parking & Resorts in Borneo from NZ$59

  • 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

Our top choices for Borneo hotels with parking

In-room safe, desk, laptop workspace, blackout curtains

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,002 reviews)
"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "
Australia
Jenny
The price is NZ$302
includes taxes & fees
3 Mar - 4 Mar
Shangri-La Rasa Ria, Kota Kinabalu
2 bars/lounges, lobby lounge

Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
"Fantastic view, warm welcome from staffs, clean room condition"
United States
Youngsoo
The price is NZ$359
includes taxes & fees
17 Mar - 18 Mar
Shangri-la Tanjung Aru, Kota Kinabalu
Kayaking

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (577 reviews)
"Great resort with huge rooms, variety of activities and great services "
Singapore
Cen
The price is NZ$445
includes taxes & fees
25 Feb - 26 Feb
The Empire Brunei
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (369 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is NZ$162
includes taxes & fees
18 Mar - 19 Mar
Sabah Hotel Sandakan
Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is NZ$25
includes taxes & fees
26 Feb - 27 Feb
Hotel O Ramai
Outdoor pool

Embun

Embun
3.0 star property
Bandar Seri Begawan
10.0 out of 10, Exceptional, (13 reviews)
"Appreciated for the wonderful stay! We really enjoyed the comfy rooms, tasty breakfast, and the warm hospitality—it made our family trip extra special."
United States
Hj
The price is NZ$93
includes taxes & fees
11 Mar - 12 Mar
Embun
Lobby

Hotel O Gr Kost Kaladan

Hotel O Gr Kost Kaladan
2.0 star property
Marabahan
The price is NZ$7
includes taxes & fees
28 Feb - 1 Mar
Hotel O Gr Kost Kaladan
2 bars/lounges, lobby lounge

Mercure Pangkalan BUN

Mercure Pangkalan BUN
3.5 star property
Pangkalan Bun
9.2 out of 10, Wonderful, (43 reviews)
"Food and accommodation magnificent"
United Kingdom
Nigel
The price is NZ$80
includes taxes & fees
1 Mar - 2 Mar
Mercure Pangkalan BUN
Concierge desk

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (681 reviews)
"Great stay, staff were professional and friendly and the breakfast is excellent. "
Canada
Raylene
The price is NZ$209
includes taxes & fees
26 Feb - 27 Feb
Radisson Hotel Brunei Darussalam
Children’s pool

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11 reviews)
"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
United Kingdom
DB
The price is NZ$138
includes taxes & fees
15 Mar - 16 Mar
FUGO Hotel Samarinda (Bigmall)
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Borneo Hotel Reviews

Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

8/10 Good
"Tired room but good enough "
Pairoj 1-night trip
Posted 4 days ago
Dreamtel Kota Kinabalu