Skip Navigation

Search Budget Accommodation in Sandakan

The date you selected is invalid.Beds From US$8Private Rooms From US$24

Budget Accommodation  > Campsites | Bed & Breakfasts | Hostels | Budget Hotels

NAK Hotel

NAK Hotel

Jalan Pelabuhan Lama - Hotel
The oldest, purpose-built hotel in Sandakan. Family run since 1966. Retains the old and embraces the new - a hotel brimming with cultural detail and interest.
Bilit Rainforest Lodge

Bilit Rainforest Lodge

Kampong Bilit Sukau, Kinabatangan River Sandakan - Hotel
Bilit Rainforest Lodge is situated on the river bank of Kinabatangan River, 126KM from Sandakan Town. The lodge is build appropriately from local hard-wood material and designed to blend into nature giving a unique local nature ambience.
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14 Jalan Labuk - Hostel
The dormitory is very comfortable with fan, nice beds, and deck with view overlooking the forest.
Sandakan Backpackers

Sandakan Backpackers

Lot 108, Block SH-11 Sandakan Harbour Square - Hostel
Was more comfortable than I'd expected for a small-town backpackers lodge.
Nature Lodge Kinabatangan

Nature Lodge Kinabatangan

Kampung Bilit Kinabatangan - Hostel
One of the most existing places in South East Asia to watch wildlife and its not in the zoo!
Nipah Lodge

Nipah Lodge

Nipah Lodge, Mile 19, Jalan Sps 3, Kg Sungai Tiram, SANDAKAN, Sabah - Hostel
'The best kept secret in Borneo....' Nipah Resort is surrounded by nature with mangrove paths. A perfect retreat place to get away from busy hostels and lodges. It is the only accommodation within minutes to Labuk Bay Proboscis Monkey Sanctuary.
Sea View Sandakan Budget & Backpackers Hotel

Sea View Sandakan Budget & Backpackers Hotel

Lot 126, Phase 1E, Block HS14 Harbor Square - Hostel
Common area : Quiet common area with library for you to sit back, relax, and socialize. Tourist Information & Transportation: One of the owners run a successful travel agency in KL...
Sepilok Jungle Resort

Sepilok Jungle Resort

Km 22, Labuk Road P.O.Box 2082 - Hostel
The Sepilok Jungle Resort, enclosed inside a tropical virgin rainforest, adjacent to the world famous Sepilok Orang Utan Sanctuary, Sandakan, will take you back in time when humans were closer to nature.
Winho Lodge Sdn Bhd

Winho Lodge Sdn Bhd

Lot 8&9, Block 19, 1st & 2nd Floor, Second Avenue P O Box 178 - Hostel
Clean, Affordable, Spacious, Comfort Budget Stay with Private & Family Rooms Dorms for Bed & Breakfast (B&B) Backpackers All rooms with 24-hrs Air-Conditioning We are located in the heart of Sandakan Nature City, walking distance from places of interest,
Rose Guesthouse

Rose Guesthouse

3rd Avenue, Block 20 1st Floor conner, Lot 1A & B - Guesthouse
Selamat Datang !!.... (Welcome) to Rose Guesthouse.
Sukau Greenview B&B

Sukau Greenview B&B

Sukau Near Kinabatangan River - Campsite
PLEASE TAKE NOTE: MIN. STAY 2 NIGHTS. INCLUDED : Return transport, Welcome drink, 2 breakfast, l Lunch & 2 Dinner, 1 night trek with guide, l morning walk , 3 River Cruise, 1 river & Cruise Strait to OX Box Lake , p/room fan with twin bed.
Premier Inn

Premier Inn

Lot 9, Block C Hsiang Garden, Jalan Leila - Hotel
About PREMIER INN HOTEL - Located at Bandar Hsiang Garden, SANDAKAN. PREMIER INN HOTEL is the perfect base for all tourists and frequent travellers looking for a modern, stylish, clean, safe and friendly hotel in SANDAKAN.
Discovery River Lodge

Discovery River Lodge

Unit D3-3B, 3rdFloor, Tanjung Aru Plaza, Jalan Mat Salleh, 88100, Kota Kinabalu - Campsite
Founded in 1975, Discovery Tours has introduced a new world of adventure in Borneo to visitors through a network of complete and efficient travel services. Its team of dedicated management personnel, many of whom are pioneers in the Industry.
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14 - Hostel
Jungle surrounding, the resort comprises of beautiful chalets around lush green, fruits trees and hills as a backdrop which further embraces the amazing view. Standard Chalet offer superb value lodging to the Family Chalet for a worry free family outing.
Click here to enlarge map

Click here to enlarge map

Sandakan

Sandakan is a bustling commercial town of 440,000 people that acts as the gateway to the eastern part of Sabah. It is however famous for being a Japanese prisoner-of-war camp during WWII and being the starting point for the infamous Sandakan death marches.

From the Sandakan Travel Guide

Sandakan Price Stats

Average cheapest prices by month.

Cheapest Month: April

Sandakan Photos

Bat in Gomantong Caves
Taking a Rest

More Travel Photos

Guest Reviews

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

The description doesnt do this place justice, it is an absolute gem with fantstic accomodationa and the food is great. We would definatley stay here again if we we are in the area. The staff are so helpful and couldnt do enough for us. They provide a free shuttle bus to and from Sepilok Orang-utan center also with a free pickup from the bus stop. ... more

Overall
5
Sandakan Backpackers

Sandakan Backpackers

The location was great. It's a 2-minute walk to the bus station and close to a hotel pick-up for tours. It also has a great view of the sea from the communal area. It was quiet during our stay, mostly because there were only 5 people checked in due to Hari Raya holiday closure. The staff was helpful in arranging the river cruise tour for us. ... more

Overall
4

Sandakan Discussions

  • Borneo - tours from Sandakan
    I'm going to be in Sandakan for 5-6 days in April and would like some advice on tours, pre booking via the web they seem to be very expensive. Is it better to book on arrival? (I only have a few days so don't really want to waste time shopping around when I'm there) Particularly would like to visit ...

  • New Years Sandakan, Malaysia
    Hi All, Does anyone have any ideas of a good place to stay for new years in Sandakan? Also we plan to visit the orang-utan and proboscis monkey sanctuaries, turtle islands and caves etc around that time. Would it be cheaper to book an all in one tour or to book the separate parts individually? Any ...

  • Sandakan - Zamboanga immigration
    Hi. Based on my experience taking the ferry from Sandakan to Zamboanga, you wont be asked questions by the immigration on both sides. (I have taken ferry both ways). Anway, you already have a ticket out from Manila to Hongkong. If you take Alison ferry, it will take you about 23 hours ( you can ...

  • More Sandakan Discussions from our Asia Travel Forum

Sandakan Blog Entries

Load in Google Earth