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

Search hostels in Sandakan

  • 32 properties in Sandakan
    Show map Map
    More accommodations in Sandakan:
    Hotels Hostels Apartments Villas
  • Hotel Hsiang Garden

    Hotel Hsiang Garden

    Sandakan, Malaysia


    113 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
  • Hotel Central Sandakan

    Hotel Central Sandakan

    Sandakan, Malaysia


    88 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

    82 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

    18 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

    42 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
  • Prima B&B

    Prima B&B

    Sandakan, Malaysia


    33 reviews

    Prima B&B is situated a 15-minute drive from Sandakan Airport and close to restaurants, as well as relaxation and entertainment options. It offers 24-hour room service and complimentary Wi-Fi access.

    “easy to find my favourite restaurant”

    Frederica Malaysia
  • Labuk Hotel

    Labuk Hotel

    Sandakan, Malaysia

    Very Good

    92 reviews

    Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodation situated just 2 km from Sandakan Airport.

    “If there is air refreshner along the hallway and in the toilet. It would be more awesome!”

    Fatin Malaysia
  • Hotel Lutana

    Hotel Lutana

    Sandakan, Malaysia

    Operating a 24-hour front desk, Hotel Lutana provides simple and comfy accommodation with free WiFi access in the entire property.

  • Tyng Garden Hotel

    Tyng Garden Hotel

    Sandakan, Malaysia


    218 reviews

    Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.

    “Location, bed, room service, facilities”

    Rafiqah az-Zahra Malaysia
  • My Little Home

    My Little Home

    Sandakan, Malaysia

    My Little Home is a semi-detached vacation home located in Sandakan in the region of Sabah and featuring a garden with an outdoor pool. It provides free private parking.

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