Ask Layla AI
Budget-friendly accommodations in Malaysia for backpackers (March 2026)
Borneo, Malaysia is a paradise for nature lovers and adventure seekers! Explore the lush rainforests, encounter exotic wildlife like orangutans and proboscis monkeys, and trek through stunning landscapes. Don't miss the chance to experience the rich cultural heritage of the indigenous tribes and indulge in thrilling activities like river rafting and caving.
Powered by
Bilit Adventure Lodge
Bilit Adventure Lodge, Kampung Bilit, Kinabatangan River Sabah, 90000 Bilit
Storied Collection:
8.9
Very Good
(38 reviews)
$453
/night
Available from:Mar 22-27
Surya Abadi Guest House Syariah
Jl. Pangeran Samudera No.49, Banjarmasin, 70117
Storied Collection:
7.0
Pleasant
(3 reviews)
$16
/night
Available from:Mar 22-27
Capsule Inn
Asia City Lot 3.34, 3RD Floor Kompleks Asia City, Lebuhraya Baru Kota Kinabalu 88000 Kota Kinabalu, 88000 Kota Kinabalu
Storied Collection:
8.5
Very Good
(208 reviews)
$21
/night
Available from:Mar 22-27
Check In Lodge
177 Jalan Padungan, 93100 Kuching
Storied Collection:
7.6
Good
(449 reviews)
$22
/night
Available from:Mar 22-27
Transera Hotel Pontianak
Jalan Gajah Mada, Gajah Mada 21, Pontianak, 78121
Storied Collection:
7.5
Good
(59 reviews)
$23
/night
Available from:Mar 22-27
DZ Backpackers
BLOCK F, LOT 42, FIRST FLOOR, BANDAR BARU, PEKAN SEMPORNA, 91300 Semporna
Storied Collection:
8.1
Very Good
(63 reviews)
$25
$24
/night
Available from:Mar 22-27
HOTEL MY HOME
Jalan Lintas Melawi, Sintang, 78612
Storied Collection:
$24
/night
Available from:Mar 22-27
Hotel Celia
Jalan Delima Dalam No. 07, Samarinda, 75243
Storied Collection:
7.5
Good
(2 reviews)
$44
$24
/night
Available from:Mar 22-27
TEMPO
LOT173 1ST FLOOR, MARKETPLACE @ DESA SERI TONG TALUN, 91308 Semporna
Storied Collection:
7.3
Good
(124 reviews)
$30
/night
Available from:Mar 22-27
J Icon Hip Hotel
Jl. Jenderal Sudirman No. 47, Gn Bahagia, Balikpapan Selatan, Balikpapan, 76114
Storied Collection:
5.0
Not good
(1 reviews)
$31
/night
Available from:Mar 22-27
Aston Ketapang City Hotel
Jalan R. Suprapto No. 68A, Ketapang, 78851
Storied Collection:
8.5
Very Good
(2 reviews)
$31
/night
Available from:Mar 22-27
Jiran Hostel Kota Kinabalu
Lot 50, 1st Floor, Jalan Gaya,, 88000 Kota Kinabalu
Storied Collection:
8.7
Very Good
(37 reviews)
$35
/night
Available from:Mar 22-27
TreePark Banjarmasin
Jl. Ahmad Yani KM 6, Banjarmasin, 70654
Storied Collection:
7.7
Good
(41 reviews)
$35
/night
Available from:Mar 22-27
SM Tower Hotel and Convention Berau
Jalan Teuku Umar, Tanjungredep, 77315
Storied Collection:
7.3
Good
(12 reviews)
$35
/night
Available from:Mar 22-27
Swiss-Belinn Balikpapan
Jalan Jenderal Sudirman , Balikpapan, 80555
Storied Collection:
6.8
Pleasant
(53 reviews)
$36
/night
Available from:Mar 22-27
The Elopura Hotel
HS 12, Sandakan Harbour Square, 90000 Sandakan
Storied Collection:
8.1
Very Good
(1587 reviews)
$39
/night
Available from:Mar 22-27
The Pavilion Hotel
Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road,, 90000 Sandakan
Storied Collection:
7.5
Good
(412 reviews)
$40
/night
Available from:Mar 22-27
Dynasty Hotel Miri
Lot 683, Block 9, Jalan Miri-Pujut,, 98000 Miri
Storied Collection:
8.1
Very Good
(674 reviews)
$43
/night
Available from:Mar 22-27
Putra Sentosa Retreat Camp, Sematan
Jalan Munggu Belian, Pekan Kecil Sematan, 94100 Sematan
Storied Collection:
7.3
Good
(11 reviews)
$43
/night
Available from:Mar 22-27
Nevada Ketapang Hotel
Jl. R Suprapto No 16 , Ketapang, 78851
Storied Collection:
8.0
Good
(1 reviews)
$44
/night
Available from:Mar 22-27