Book Bed & Breakfasts in Sandakan, Malaysia

Find your next stay with 2,200,000+ Hotels, Homes, Apartments & Villas

magnifying-glass.svgclose.svg
December 2025
Dec 2025
MonTueWedThuFriSatSun
Jan 2026
MonTueWedThuFriSatSun

Wednesday 31 December 2025 - Thursday 01 January 2026 (1 night)

calender.png
31 Dec 2025
Wednesday
calender.png
01 Jan 2026
Thursday
people.png
2 Adults - 0 Child
1 room

Sandakan - 1 Bed & Breakfasts to Choose From

Find deals where other travellers are staying
See map view

Hotel stars

best price
Best Price Guarantee

We guarantee we won't be beaten on price. If you find a cheaper hotel deal on another website after you book with us, we’ll refund the difference!

See the latest prices and deals by choosing your dates. Choose dates

Sepilok B&B

Jalan Fabia, Sandakan, Malaysia - See map
Free WiFiParking availableDining servicesAmenities

Excellent

6 Guest reviews

8.4
Cleanliness9.6/10
Service9.6/10
Comfort8.0/10
Condition7.6/10
Amenities6.0/10
Check Availability
See all bed & breakfasts in Sandakan

Explore Sandakan

Discover new destinations in Sandakan and find your next stay!
Loading...

Search by Holiday Style

Discover your ideal stay: explore pet-friendly homes, eco retreats, luxury accommodations, and more
Loading...

FAQs About Bed & Breakfasts in Sandakan

What's the best place to stay in Sandakan, Sabah, Malaysia?
plus-blue.svg
The best place to stay in Sandakan is at the Four Points by Sheraton Sandakan. It offers modern rooms, great amenities, and a convenient location near popular attractions.
What's the best place to stay on a budget in Sandakan, Sabah, Malaysia?
plus-blue.svg
For budget-conscious travelers, the Masada Backpacker is a great option. It provides affordable accommodation, friendly staff, and a communal kitchen for self-catering.
What are some family-friendly bed and breakfasts in Sandakan, Sabah, Malaysia?
plus-blue.svg
Some family-friendly bed and breakfasts in Sandakan include the Sandakan Backpackers Hostel, which offers family rooms, and the Sepilok Nature Resort, known for its wildlife encounters.
What's the best accommodation for a romantic getaway to Sandakan, Sabah, Malaysia?
plus-blue.svg
For a romantic getaway, the My Nature Resort offers private chalets amidst scenic nature, and the Sabah Hotel Sandakan features luxurious rooms and a tranquil setting.
What's the best accommodation for an all-inclusive stay in Sandakan, Sabah, Malaysia?
plus-blue.svg
The Borneo Nature Lodge provides all-inclusive packages that include accommodation, meals, and guided tours, allowing guests to fully immerse themselves in the natural wonders of Sandakan.
Where can I find pet-friendly bed and breakfasts in Sandakan, Sabah, Malaysia?
plus-blue.svg
The Sepilok Jungle Resort and the Paganakan Dii Tropical Retreat are pet-friendly bed and breakfasts that welcome furry companions and offer a range of facilities for them.
What's the best boutique bed and breakfasts in Sandakan, Sabah, Malaysia?
plus-blue.svg
The Tyng Garden Hotel and the Harbourside Backpackers are boutique bed and breakfasts in Sandakan known for their unique designs, personalized service, and charming atmosphere.
What's the best spa bed and breakfasts in Sandakan, Sabah, Malaysia?
plus-blue.svg
The Sandakan Heritage Spa and Hotel provides relaxing spa treatments and luxurious accommodations. The Grace Residence also offers a spa and wellness center for guests to unwind.
What bed and breakfasts in Sandakan, Sabah, Malaysia have nice views?
plus-blue.svg
The Oceanus Waterfront Mall offers accommodation with stunning sea views, while the Nak Hotel boasts rooms overlooking the city skyline and Sandakan Bay.
Do bed and breakfasts in Sandakan, Sabah, Malaysia offer airport transportation services?
plus-blue.svg
Yes, many bed and breakfasts in Sandakan, such as the Sabah Hotel Sandakan and the Sepilok Nature Resort, offer airport transportation services for the convenience of their guests.
Destination

Discovering Sandakan's Coastal Charm and Urban Wonders

Discover what to do and what to see in Sandakan

Discover the hidden gem of Sandakan, Sabah, Malaysia, through a stay at our charming bed and breakfasts on Travala.com. Nestled amidst breathtaking tropical landscapes and rich cultural heritage, Sandakan offers an unforgettable travel experience. Immerse yourself in the enchanting beauty of Sandakan as you explore its iconic landmarks. Begin your journey at the captivating Sandakan Heritage Trail, where you can stroll through the vibrant streets and discover colonial architecture that tells the story of the city's past. Don't miss the opportunity to visit the breathtaking Sandakan Memorial Park, a tribute to the brave Australian and British prisoners of war during World War II. For nature enthusiasts, a visit to the Sepilok Orangutan Rehabilitation Centre is a must. Witness the incredible work done to protect and rehabilitate these endangered primates as you watch them frolic in their natural habitat. Another gem not to be missed is the Labuk Bay Proboscis Monkey Sanctuary, where you can observe the distinctive red-nosed proboscis monkeys in action. After a day of exploration, unwind in the comfort of our delightful bed and breakfasts. Immerse yourself in the warm hospitality and embrace the tranquility of your surroundings. Whether you choose a cozy room overlooking the lush tropical gardens or a charming cottage with traditional Sabahan architecture, our accommodations will ensure a restful stay. At Travala.com, we understand the importance of convenience. That's why we offer multiple payment options including credit cards, debit cards, and cryptocurrencies like Bitcoin for a seamless booking experience. Experience the charms of Sandakan, Sabah, Malaysia, like never before. Book your stay at our bed and breakfasts on Travala.com and embark on a journey filled with natural wonders, cultural treasures, and unforgettable memories. Start your adventure today.

Read more

Continue Your Adventure

  • All Cities in Malaysia
  • Hotels Near Airports
  • Explore More Hotels

Explore Our Travel Guides

  • Travel Planning
  • CRYPTO
  • Travel Destination
  • Accommodation Guides
  • Travel Trends
  • News

FAQs

      More Ways to Explore Sandakan, Malaysia

      See what else Malaysia has to offer
      Budget Options in Sandakan, Malaysia

      Customer Reviews
      What our customers say

      Crypto-friendly Bookings

      Your money’s good here.

      Loading...

      We pride ourselves on being the leading crypto-native travel platform. Pay for your travel anywhere in the world seamlessly using 100+ cryptocurrencies or traditional payments.