Choose your preferred language. We speak English (US) and 41 other languages.
FREE cancellation on most rooms!
Instant confirmation when you reserve
Search Booking.com for the best bed and breakfasts in Sandakan. Plan a special visit to local attractions from your bnb or cozy room. You can also choose to just relax at your bed & breakfast. We have great rates and good availability on b&bs all over Sandakan. Find the perfect b&b at Booking.com for your Sandakan trip.
Lot E-1-G, Lorong Letat 3, Bandar Letat Jaya, Mile 4, Sandakan
Score from 30 reviews
Blk 29, Jalan Pelabuhan Lama., Sandakan
Score from 170 reviews
Block 83 , 4TH Avenue, Town Centre, Sandakan
Score from 120 reviews
Mile 1 1/2, Leila Road, P.O.Box1603,, Sandakan
Score from 17 reviews
Lot 5A-B & 6A-B, Block 24, Jalan Lebuh 2,, Sandakan
Score from 22 reviews
Lot 1-7, Block B, Bandar Fajar, Jalan Leila,, Sandakan
Score from 6 reviews
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.