
Bintan Island All inclusive Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
Price found within the past 48 hours. Click for updated prices.

Harmoni Suites Hotel
Price was RM919, price is now RM859 per person
RM859
per person
28 May - 30 May
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Batam Batu Besar (BTH)
8.4/10 Very Good! (328 reviews)
While the location is good (just a 5 min walk to Nagoya Hill mall), the hotel needs a good refurbishing. The interior has shown much age, the doors cannot close properly. Most crucially, the water is not clean (frequent yellow/brown water is seen from taps) and needs to let it run and flush away before being safe to use.
Reviewed on 30 Dec 2025


Asialink Hotel By Prasanthi
Price was RM1,032, price is now RM900 per person
RM900
per person
28 May - 30 May
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Batam Batu Besar (BTH)
9.2/10 Wonderful! (33 reviews)
The air condition is cold. Staff very friendly. I didnt have the chance to move around the hotel shops nearby. May explore in future stay.
Reviewed on 24 Mar 2026


Radisson Golf & Convention Center Batam
Price was RM1,124, price is now RM1,058 per person
RM1,058
per person
28 May - 30 May
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Batam Batu Besar (BTH)
9.2/10 Wonderful! (490 reviews)
The staff are extremely polite, friendly and accommodating. The property is nice and premium, close proximity to the golf course. Will stay here again!
Reviewed on 5 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Bintan Island
View all tripsPrice found within the past 48 hours. Click for updated prices.



Wyndham Panbil Batam
Price was RM1,119, price is now RM1,077 per person
RM1,077
per person
28 May - 30 May
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Batam Batu Besar (BTH)
8.8/10 Excellent! (316 reviews)
The Panbil Nature reserve was at a walkable distance. excellent options to spend time in nature.
Reviewed on 6 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Bintan Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
