Go to homepage lastminute.com logoGo to homepage lastminute.com logo
Search form is loading

Hotels in Sandakan

Sandakan, in Malaysia, is a place that might just surprise you. Known for its rich history and stunning natural landscapes, it offers a unique getaway. Sandakan hotels are perfect for travelers looking for comfort and convenience, whether you're exploring the enchanting rainforest or tasting local delicacies. With some great deals available, it's easy to find the perfect spot to rest after a day of adventures. Ready to discover something new? Sandakan awaits.

  • Hotel

    Ormond Sandakan

    rated as 5 out of 5 by 317 reviewers
    938 ft from downtown
  • Hotel

    The Elopura Hotel

    rated as 3.5 out of 5 by 216 reviewers
    833 ft from downtown
  • Hotel

    Sanbay Hotel

    rated as 3.5 out of 5 by 28 reviewers
    1.2 mi from downtown
  • Resort

    Sepilok Jungle Resort

    rated as 3 out of 5 by 888 reviewers
    11.59 mi from downtown
  • Inn

    Borneo Sepilok Rainforest Resort

    rated as 4 out of 5 by 66 reviewers
    11.71 mi from downtown
  • Hotel

    Sabah Hotel

    rated as 3.5 out of 5 by 831 reviewers
    3,383 ft from downtown
  • Apartment
    3.6 mi from downtown
  • Apartment
    5.43 mi from downtown
  • Apartment
    6.5 mi from downtown
  • Apartment
    3.48 mi from downtown
  • Apartment
    4.59 mi from downtown
  • Hotel
    6.72 mi from downtown
  • Apartment
    3,875 ft from downtown
  • Apartment
  • Apartment
    4,006 ft from downtown

Hotels in Sandakan with breakfast included

  • Hotel

    Hotel Sandakan

    rated as 3.5 out of 5 by 184 reviewers
    515 ft from downtown
  • Hotel

    The Pavilion Hotel

    rated as 3 out of 5 by 36 reviewers
    5.56 mi from downtown
    from $40 per night
  • Hotel

    Livingston Hotel

    rated as 3 out of 5 by 40 reviewers
    2.72 mi from downtown

Cheap hotels in Sandakan

Affordable budget hotels in Sandakan

  • Hotel

    2 Inn 1 Boutique Hotel & Spa

    rated as 4 out of 5 by 15 reviewers
    1.3 mi from downtown
  • Hotel

    Hotel O Ramai

    rated as 4 out of 5 by 5 reviewers
    1.12 mi from downtown
  • Hotel

    Hotel O London

    rated as 3.5 out of 5 by 67 reviewers
    873 ft from downtown
  • Resort

    Sepilok Forest Edge Resort

    rated as 4 out of 5 by 751 reviewers
    11.67 mi from downtown
  • Hotel

    The Garden Boutique Hotel

    rated as 2.5 out of 5 by 8 reviewers
    2.87 mi from downtown
  • Hotel

    The Mark's Lodge

    rated as 4 out of 5 by 47 reviewers
    3.24 mi from downtown
  • Hotel

    Hotel Hsiang Garden

    rated as 3.5 out of 5 by 44 reviewers
    1.2 mi from downtown
  • Hotel

    Gloria Swiss Hotel & Apartment Sandakan

    rated as 3 out of 5 by 62 reviewers
    2.93 mi from downtown
  • Hotel

    Sandakan Central Hotel

    rated as 3 out of 5 by 57 reviewers
    226 ft from downtown

Travel tips for Sandakan

FAQs about hotels in Sandakan

  • Are there any dog friendly hotels in Sandakan?

    Planning a dog-friendly stay in Sandakan? Check out these top-rated hotels: Entire home hosted by Catherine 4 bedroom House, Sweethome Homestay Sandakan, Rainbow homestay 22

  • Which are the best family hotels in Sandakan?

    Discover the perfect family-friendly hotels for your next vacation! Here are the top picks for families with children: The Elopura Hotel, Sepilok Jungle Resort, Sabah Hotel

  • What are the most popular hotels in Sandakan city centre?

    For a stay in the city center of Sandakan, these centrally located hotels are suitable: Ormond Sandakan, The Elopura Hotel, Borneo Sepilok Rainforest Resort

  • What are the cheapest hotels in Sandakan?

    For a cheap stay in Sandakan, we recommend these budget-friendly hotels: The Elopura Hotel, Sanbay Hotel, Hotel O Hotel Ramai

  • What are the best hotels close to Sandakan most popular attractions?

    For a stay close to the best points of interests, we recommend these hotels:

    • Agnes Keith House: Ormond Sandakan, The Elopura Hotel, Sabah Hotel

    • Sepilok Orangutan Rehabilitation Centre: Sepilok Jungle Resort, Sepilok Forest Edge Resort, Tanini Sepilok Formerly Known As Nature Lodge Sepilok

    • Sandakan Memorial Park: Labuk Hotel, The Pavilion Hotel, The Hotel


Secure payment

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Klarna

© 2026 LMnext US Inc., a lastminute.com group company. All rights reserved. CST# 2165376-50. Fla SOT Reference No: ST45809. Washington UBI 605926858 001 0001.