Search bed and breakfasts in Sandakan

Enter your dates to find the best deals!

24 properties in Sandakan
Show map
More accommodations in Sandakan:
Hotels Hostels
S’kan Styles Hotel Sandakan

S’kan Styles Hotel Sandakan

Sandakan, Malaysia
7.7

Good

159 reviews

S’kan Styles Hotel Sandakan boasts excellent views of the waterfront and Sulu Sea. Located amidst shops and cafés in Sandakan Harbour Square, the hotel offers 2 dining options and free Wi-Fi.

“The location was fabulous as was the hotel. Stylish!”

Kerry Brunswick Heads, Australia
Sabah Hotel

Sabah Hotel

Sandakan, Malaysia
8.2

Very good

331 reviews

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi.

“Location, 5 minute tai ride to centre of town, 45 … was excellent and most defintely value for money”

Jacqui .Liverpool, United Kingdom
Hotel Sandakan

Hotel Sandakan

Sandakan, Malaysia
7.7

Good

295 reviews

Hotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 restaurants and offers free Wi-Fi and on-site parking.

“all the fasilitis in hotel sandakan”

ANDRUS SANDAKAN, Malaysia
Nak Hotel

Nak Hotel

Sandakan, Malaysia
7.5

Good

254 reviews

Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas.

“We loved the location close to the water, close to…the view over the water and the city was amazing.”

Donna Colorado Springs, United States of America
Hotel Hsiang Garden

Hotel Hsiang Garden

Sandakan, Malaysia
7.3

Good

73 reviews

Centrally located in Sandakan, Hotel Hsiang Garden offers air-conditioned rooms and a restaurant serving Western and Japanese dishes. Free Wi-Fi hotspots and free public parking is available.

“Hotel was very clean, quiet and cheap. Staff was very friendly.”

carol United States of America
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

Sandakan, Malaysia

Located in Sandakan, Sabah, 2 Inn 1 Boutique Hotel & Spa is a 5-minute drive to the center of the city. The hotel features a spa and restaurant. Free Wi-Fi is provided.

Hotel Central Sandakan

Hotel Central Sandakan

Sandakan, Malaysia
6.5

Review score

33 reviews

Central Hotel Sandakan in Sabah offers budget-friendly accommodations in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms.

“great location & value. Simply the best hotel in downtown Sandakan!”

Martin Sloup, Czech Republic
Sea View Sandakan Budget & Backpackers Hotel

Sea View Sandakan Budget & Backpackers Hotel

Sandakan, Malaysia
6.7

Review score

102 reviews

Old world charm and views of Sulu Sea can be enjoyed at Sea View Sandakan Budget and Backpackers Hotel. Surrounded by tropical greenery, it offers free Wi-Fi and a 24-hour front desk.

“Really enjoyed my stay here the staff are lovely a… beds are very comfy. Would definitely recommend.”

Catherine United Kingdom
Hotel City Star

Hotel City Star

Sandakan, Malaysia
6.6

Review score

19 reviews

Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.

“This is a decent local budget hotel in Sandakan. T…provided me with good information about Sandakan.”

Patbox Switzerland
Hotel City View

Hotel City View

Sandakan, Malaysia
6.5

Review score

31 reviews

Located in the commercial district of Sandakan, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 5 miles from Sandakan Airport.

“The beds were comfy, and the WiFi was pretty good.…pressure. The lady at reception was very nice too”

Selina Auckland, New Zealand

You might also like these property types:

Enter your email address and we'll resend your confirmation

Please enter a valid email address.

We've resent your requested confirmations to

Please note that email delivery can take up to 10 minutes

Sorry, we were unable to resend your requested confirmations

Manage An Existing Booking

  • Change dates
  • Edit guest details
  • Contact the property
  • Upgrade room
  • Cancel booking
  • And more...
+ _
Close map