We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget City Centre Breakfast included Mid-range Pool Free Parking Trendy Family-friendly Quiet Restaurant Suites Bar/Lounge Airport Transportation Fitness centre Room Service Business Classic & up Independent Hotels & up Air Conditioning Internet Cheap Hotels Hotels with Restaurants & up Hotels with Free Wifi Clean Hotels Concierge Meeting room City Centre Hotels Business services Downtown Hotels Charming Hotels Non-Smoking Hotel Spa Hotels Suite Hotels Luxury Spa Hotels Oceanfront Hotels Hotels with Complimentary Breakfast Beach Resorts $ $$ $$$ $$$$ Resort hotel Family Resorts Hotels with Infinity Pools Couples Resorts Four Points Premier Inn Boutique Honeymoon Resorts Beach Budget Hotels Family Beach Resorts Charming Boutique Hotels Romantic Spa Honeymoon Hotels
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Neighbourhoods
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
USD 106*USD 59*
Orbitz.com
View Deal
#1 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Pool
Sabah Hotel Sandakan
USD 52*USD 37*
Booking.com
View Deal
#2 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Free Parking
S'kan Styles Hotel
USD 42*USD 29*
Orbitz.com
View Deal
#3 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Restaurant
Hotel Sandakan
USD 50*USD 35*
Expedia.com
View Deal
#4 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Free Parking
NAK Hotel
USD 30*USD 24*
Priceline
View Deal
#5 of 32 Hotels in Sandakan by Best Value
  • Free Parking
  • Breakfast included
Gloria Plaza Hotel Sandakan
USD 35*USD 26*
Travelocity
View Deal
#6 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Free Parking
Sanbay Hotel
USD 23*USD 17*
Agoda.com
View Deal
#7 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Restaurant
Hsiang Garden Hotel
USD 12*
Expedia.com
View Deal
#8 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Free Parking
2 Inn 1 Boutique Hotel & Spa
USD 38*USD 24*
Agoda.com
View Deal
#9 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Free Parking
Borneo Cove Hotel
USD 40*USD 28*
Agoda.com
View Deal
#10 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Free Parking
Sepilok Jungle Resort
USD 44*USD 39*
Hotels.com
View Deal
#11 of 32 Hotels in Sandakan by Best Value
  • Free Parking
  • Breakfast included
The Mark's Lodge
USD 27*
Orbitz.com
View Deal
#12 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Free Parking
Hotel City Star
USD 16*
Expedia.com
View Deal
#13 of 32 Hotels in Sandakan by Best Value
  • Free Wifi
  • Restaurant
Amanson sigNature Hotel
USD 35*
Hotels.com
View Deal
#14 of 32 Hotels in Sandakan by Best Value
    Hotel City View
    USD 17*USD 13*
    Priceline
    View Deal
    #15 of 32 Hotels in Sandakan by Best Value
    • Restaurant
    • Room Service
    No photo provided
    USD 16*
    Orbitz.com
    View Deal
    #16 of 32 Hotels in Sandakan by Best Value
      The Pavilion Hotel
      Loading prices...
      #17 of 32 Hotels in Sandakan by Best Value
      • Free Wifi
      • Free Parking
      No photo provided
      USD 18*
      Agoda.com
      View Deal
      #18 of 32 Hotels in Sandakan by Best Value
        Central Hotel Sandakan
        Loading prices...
        #19 of 32 Hotels in Sandakan by Best Value
        • Free Wifi
        • Room Service
        No photo provided
        USD 14*
        TripAdvisor
        View Deal
        #20 of 32 Hotels in Sandakan by Best Value
        • Restaurant
        Park View Hotel
        USD 9*
        TripAdvisor
        View Deal
        #21 of 32 Hotels in Sandakan by Best Value
          May Fair Hotel
          #23 of 32 Hotels in Sandakan by Best Value
            No photo provided
            #24 of 32 Hotels in Sandakan by Best Value
              Hotel Samila
              #25 of 32 Hotels in Sandakan by Best Value
                Hotel London
                #26 of 32 Hotels in Sandakan by Best Value
                  No photo provided
                  #27 of 32 Hotels in Sandakan by Best Value
                    No photo provided
                    #28 of 32 Hotels in Sandakan by Best Value
                      No photo provided
                      #29 of 32 Hotels in Sandakan by Best Value
                        No photo provided
                        #30 of 32 Hotels in Sandakan by Best Value
                          *Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.