Search Sandakan Guest Houses from AU$32
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Guest Houses in Sandakan
When it comes to holidays, we know you like to keep it interesting. You’ve done the fancy luxury hotel stay, and you’ve hostel-hopped along the coast. Cosy cabin? Darling B&B? Check and check. You even camped in the wilderness for two weeks without running water, but we know you don’t like to talk about that trip. Think you’ve seen it all? Not so fast. If you haven’t stayed at a guest house in Sandakan, you’re seriously missing out.
Guesthouses in Sandakan take it up a notch. Forget being a tourist. When you stay at a guest house, you’ll earn your local stripes in no time. Get to know the neighbours, whip up some breakfast in your private kitchen, and stake out the local pub. No doubt you’ll fool everyone into thinking you’re a native. Once you step into your guest house, it’ll feel like your own. Go on, make yourself at home. Turn on the telly and put up your feet. Have a question or need recommendations? No worries; the property owner is usually just a stone’s throw away. Being an honorary local never felt so good!
To make it easier on you, Wotif has a whole selection of guest houses in Sandakan and awesome deals. Score a guest house with us today, and get ready to live like a local, at least until you head back home.
Sandakan Guest Houses essential information
Accommodation | Guest Houses |
|---|---|
Lowest Price | AU$32 |
Highest Price | AU$139 |
Popular accommodation | Livingston Hotel, Sabah Hotel Sandakan, Sepilok Jungle Resort, Hotel Meliden, Paganakan Dii Tropical Retreat, The Elopura Hotel, Sepilok B&B, Hello Kitty Signature Suite |
Top trending hotels in Sandakan

Livingston Hotel
More Destinations
- Hotels near Sandakan Rainforest Park
- Pamol Hotels
- Sandakan District Hotels
- Hotels near Rainforest Discovery Centre
- Paris Hotels
- Sepilok Hotels
- Oyo Rooms Hotels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Litang Hotels
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Kampung Dandulit Hotels
- Hotels near Kinabatangan Jungle Camp
- Hotels near Sandakan Memorial Park
- Lamag Hotels
- Guest Houses in Kinabatangan District
- Bokara Hotels
- Sukau Hotels
- Hotels near Libaran Island Jetty
- Flights from Sandakan
- Malaysia Airlines Adelaide (ADL) to Sandakan (SDK) flights
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Qatar Airways Adelaide (ADL) to Sandakan (SDK) flights
- Qatar Airways Perth (PER) to Sandakan (SDK) flights
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Paraburdoo (PBO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights to Kota Kinabatangan







