Borneo Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Flight and Cheap hotel deals in Borneo

Price found within the past 48 hours. Click for updated prices.
Grandis Hotel
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips

Cheap Hotels in Borneo

Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu

2 out of 5
Jalan Off Coastal Highway Kota Kinabalu Sabah
Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions Imago Shopping Mall and Plaza Wawasan ...
9.4/10 Exceptional! (6 reviews)
"Spotlessly clean, communications with property excellent, booked a private room which was comfortable and a good size for two of us. Shared space is open and airy, filtered water available. Plenty of showers/toilets/washing space. 24-hour launderette just across the street. Plenty of local places ..."

Reviewed on Apr 19, 2026

Sarang Hostel Kota Kinabalu
Cube Bed Station - Hostel

Cube Bed Station - Hostel

2 out of 5
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 ...
Cube Bed Station - Hostel
TOOJOU Kota Kinabalu - Travel Meets Social

TOOJOU Kota Kinabalu - Travel Meets Social

2 out of 5
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 ...
TOOJOU Kota Kinabalu - Travel Meets Social
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.