
Borneo Honeymoon Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Flight and Honeymoon hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai
Karambunai
Price was CA $3,615, price is now CA $3,281 per person
CA $3,281
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
7.8/10 Good! (785 reviews)
When built a few decades ago was probably very nice, but it’s now approaching the end of its useable life and unfortunately it has not been maintained or even cleaned much. Biggest disappointment was low quality but expensive food — and it’s a long way to town so you’re trapped. Even Grab gets in on the rip-off by making the ride into town three to four times the cost of the ride from town.
Reviewed on Mar 23, 2026

Bunga Raya Island Resort & Spa
Price was CA $4,844, price is now CA $4,262 per person
CA $4,262
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (184 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Gayana Marine Resort
Price was CA $4,216, price is now CA $3,874 per person
CA $3,874
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (507 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on Oct 20, 2025

Gaya Island Resort
Price was CA $4,347, price is now CA $4,009 per person
CA $4,009
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on Apr 2, 2025

Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was CA $3,800, price is now CA $3,689 per person
CA $3,689
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
5* Honeymoon holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

Gayana Marine Resort
Price was CA $4,216, price is now CA $3,874 per person
CA $3,874
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (507 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on Oct 20, 2025

Bunga Raya Island Resort & Spa
Price was CA $4,844, price is now CA $4,262 per person
CA $4,262
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (184 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Gaya Island Resort
Price was CA $4,347, price is now CA $4,009 per person
CA $4,009
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on Apr 2, 2025
3 Night Honeymoon holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

Gran Senyiur Hotel
Price was CA $1,260, price is now CA $1,254 per person
CA $1,254
per person
Jun 6 - Jun 8
found 1 day ago
Roundtrip flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Balikpapan (BPN)
7.6/10 Good! (13 reviews)
Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm.
Reviewed on Aug 28, 2025

Platinum Balikpapan Hotel & Convention Hall
Price was CA $1,313, price is now CA $1,275 per person
CA $1,275
per person
Jun 6 - Jun 8
found 1 day ago
Roundtrip flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Balikpapan (BPN)
9/10 Wonderful! (25 reviews)
This hotel is a very well appointed with an exceptionally helpful staff. It boasts a number of restaurants on site, including a rooftop bar with majestic views of the city. Best breakfast buffet I've ever had.
Reviewed on Aug 9, 2024

Grand Jatra Hotel Balikpapan
Price was CA $1,332, price is now CA $1,325 per person
CA $1,325
per person
Jun 6 - Jun 8
found 1 day ago
Roundtrip flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Balikpapan (BPN)
7.4/10 Good! (72 reviews)
Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too.
Reviewed on Jun 24, 2025
4 Night Honeymoon holidays in Borneo
Price found within the past 48 hours. Click for updated prices.


Platinum Balikpapan Hotel & Convention Hall
Price was CA $2,633, price is now CA $2,590 per person
CA $2,590
per person
Jun 18 - Jun 20
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Balikpapan (BPN)
9/10 Wonderful! (25 reviews)
This hotel is a very well appointed with an exceptionally helpful staff. It boasts a number of restaurants on site, including a rooftop bar with majestic views of the city. Best breakfast buffet I've ever had.
Reviewed on Aug 9, 2024

Grand Jatra Hotel Balikpapan
Price was CA $2,651, price is now CA $2,637 per person
CA $2,637
per person
Jun 18 - Jun 20
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Balikpapan (BPN)
7.4/10 Good! (72 reviews)
Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too.
Reviewed on Jun 24, 2025
Honeymoon Hotels in Borneo

Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar ...
7.2/10 Good! (64 reviews)
Great room great staff great location
Reviewed on Dec 15, 2025

Horizon Hotel
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Imago Shopping Mall and ...
8.2/10 Very Good! (952 reviews)
We love this hotel, one thing- they need to make sure the leafy vegetables salad is really checked and cleaned. We found a little slimy creepy crawler on the leafy green lettuce.. sad , we bit it was just oversight but … it kills our appetite..
Reviewed on Oct 14, 2025

Shangri-la Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9.2/10 Wonderful! (1,000 reviews)
Friendly staff
Reviewed on Mar 25, 2026
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







