Borneo Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Cheap Hotels in Borneo
BRIGHTON INN & CAMPING RESORT
TANJONG LOBANG Miri Sarawak
Stay at this hostel in Miri. Enjoy free WiFi, a garden, and housekeeping. Popular attractions Tanjong Lobang Beach and Brighton are located nearby.
6.8/10 (3 reviews)
"there was no one there! i waited for 4 hours then went to another hotel"
Reviewed on Dec 15, 2025
Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort Semporna Sabah
Stay at this hostel in Semporna. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attraction Bukit Tengkorak Archaeological Site is located ...
8.6/10 Excellent! (46 reviews)
"In town"
Reviewed on May 3, 2026
TOOJOU Kota Kinabalu - Hostel
No 12, Jalan Masjid Lama Kota Kinabalu Sabah
Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and a 24-hour business center. Popular attractions Imago Shopping Mall and Merdeka ...
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.
