Bed & Breakfasts in Sandakan

Search and compare Sandakan, Malaysia bed & breakfasts from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travelers love HotelsCombined

Compare bed & breakfast ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable bed & breakfasts.

Customize your results by location, amenities, price and more.

Search for bed & breakfasts as many times as you want – for free.

Other accommodations in Sandakan

Pricing data was last updated on September 9, 2025.
Want more options for your trip to Sandakan? Find great deals on hotels, vacation rentals, hostels and more.
One Avenue Hotel (Ijm)
One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)

Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
Air Conditioning
$24
Avg. per night
View Deal
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
11.7 mi from city centre
Free Wi-Fi
Parking
$32
Avg. per night
View Deal
Hotel Ramai Sandakan
Hotel Ramai Sandakan

Hotel Ramai Sandakan

Leila Road Town Cnetre P.O Box No.184, Sandakan, Malaysia
2.1 mi from city centre
Free Wi-Fi
Air Conditioning
$20
Avg. per night
View Deal
Sepilok Nature Resort
Sepilok Nature Resort

Sepilok Nature Resort

Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
11.7 mi from city centre
Free Wi-Fi
Parking
$133
Avg. per night
View Deal
Sabah Hotel
Sabah Hotel

Sabah Hotel

Km 1 Jalan Utara, Sandakan, Malaysia
0.5 mi from city centre
Free Wi-Fi
Parking
$75
Avg. per night
View Deal
The Elopura Hotel
The Elopura Hotel

The Elopura Hotel

Hs12, Sandakan Harbour Square, Sandakan, Malaysia
0.1 mi from city centre
Free Wi-Fi
$33
Avg. per night
View Deal

Stay elsewhere in Sandakan

Consider alternative stays in Sandakan

If you are looking for a specific type of hotel, consider these options for trips to Sandakan
Vacation rentals in Sandakan
Sandakan business hotels
Sandakan 4-star hotels

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly, including Hotels Under $50 and Hotels Under $100. Discover hotel discounts now and make your hotel reservation today.