Looking for the perfect break? Reviewers gave Sandakan a good rating.

Search bed and breakfasts in Sandakan

  • 31 properties in Sandakan
    Show map Map
    More accommodations in Sandakan:
    Hotels Hostels Resorts Villas
  • S’kan Styles Hotel Sandakan

    S’kan Styles Hotel Sandakan

    Sandakan, Malaysia


    120 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.

    “view from room really wonderful. I like it.”

    Lin, Kuala Lumpur Malaysia
  • Sabah Hotel

    Sabah Hotel

    Sandakan, Malaysia

    Very Good

    340 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.

    “Everything, good service, great food, fantastic pool”

    walter orthez, France
  • Hotel Sandakan

    Hotel Sandakan

    Sandakan, Malaysia


    327 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.

    “the bed so comfy the shower working”

    Neyna Malaysia
  • Nak Hotel

    Nak Hotel

    Sandakan, Malaysia


    256 reviews

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

    “I love the ambience at Ba Lin Rooftop Bar and Bar …again in the future. Overall rating it was great.”

    siti salihahfarhain Malaysia
  • Hotel Hsiang Garden

    Hotel Hsiang Garden

    Sandakan, Malaysia


    96 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.

    “Staff were friendly, fast check in. Rooms were reasonably well maintained.”

    Lee Malaysia
  • 2 Inn 1 Boutique Hotel & Spa

    2 Inn 1 Boutique Hotel & Spa

    Sandakan, Malaysia

    Review score

    9 reviews

    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 was quite nice. Good room and nice breakfast.”

    Shane Ireland
  • Hotel Central Sandakan

    Hotel Central Sandakan

    Sandakan, Malaysia


    59 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.

    “The staff was so helpful about what to do in the area and booking tours.”

    KenEdward Vietnam
  • Sea View Sandakan Budget & Backpackers Hotel

    Sea View Sandakan Budget & Backpackers Hotel

    Sandakan, Malaysia

    Review score

    98 reviews

    Enjoying views of Sulu Sea, Sea View Sandakan Budget and Backpackers Hotel is perfectly located in the heart of Sandakan Town.

    “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

    Review score

    17 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.

    “the room is spacious and lighting vice is bright.”

    Chris Malaysia
  • Hotel City View

    Hotel City View

    Sandakan, Malaysia

    Review score

    43 reviews

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

    “Wifi and astro channel excellent”

    Sidin Malaysia

You might also like these property types: