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 & up Independent Hotels 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 Family Resorts Hotels with Infinity Pools Couples Resorts Four Points Premier Inn Boutique Honeymoon Resorts Beach Foodie Budget Hotels Family Beach Resorts Charming Boutique Hotels Romantic Spa Honeymoon Hotels Any Distance from Sandakan Airport
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
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
2 Inn 1 Boutique Hotel & Spa
SAVE US$10
US$29
Agoda.com
US$19
View Deal
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
1.4 km from Sandakan Airport
  • Free Wifi
  • Free Parking
The Pavilion Hotel
SAVE US$18
US$43
Booking.com
US$25
View Deal
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
2.5 km from Sandakan Airport
  • Free Wifi
  • Free Parking
No photo provided
Booking.com
US$19
View Deal
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
3.0 km from Sandakan Airport
    Gloria Plaza Hotel Sandakan
    SAVE US$9
    US$27
    Agoda.com
    US$18
    View Deal
    Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
    4.4 km from Sandakan Airport
    • Free Wifi
    • Free Parking
    Amanson sigNature Hotel
    SAVE US$2
    US$29
    TripAdvisor
    US$27
    View Deal
    Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
    5.1 km from Sandakan Airport
      The Mark's Lodge
      SAVE US$1
      US$24
      Expedia.com
      US$23
      View Deal
      Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
      5.8 km from Sandakan Airport
      • Free Wifi
      • Free Parking
      Borneo Cove Hotel
      SAVE US$16
      US$43
      Agoda.com
      US$27
      View Deal
      Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
      6.9 km from Sandakan Airport
      • Free Wifi
      • Free Parking
      Savings alert: 18% below average rate

      The price you found is 18% lower than this hotel's average rate of US$33/night.

      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

      Hsiang Garden Hotel
      SAVE US$2
      US$12
      Expedia.com
      US$10
      View Deal
      mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
      8.2 km from Sandakan Airport
      • Free Wifi
      • Free Parking
      Premier Inn Sandakan
      Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
      8.2 km from Sandakan Airport
      • Restaurant
      • Room Service
      Sabah Hotel Sandakan
      SAVE US$21
      US$57
      Booking.com
      US$36
      View Deal
      Km 1 Jalan Utara, Sandakan 90000, Malaysia
      8.3 km from Sandakan Airport
      • Free Wifi
      • Free Parking
      Savings alert: 12% below average rate

      The price you found is 12% lower than this hotel's average rate of US$41/night.

      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

      No photo provided
      Mile 1 1/2 Leila Rd., Sandakan 90707, Malaysia
      8.3 km from Sandakan Airport
        Sanbay Hotel
        SAVE US$3
        US$21
        Agoda.com
        US$18
        View Deal
        2 km Jalan Leila, Sandakan 90702, Malaysia
        8.4 km from Sandakan Airport
        • Free Wifi
        • Restaurant
        No photo provided
        SAVE US$1
        US$14
        Hotels.com
        US$13
        View Deal
        Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
        8.4 km from Sandakan Airport
          Hotel City View
          SAVE US$2
          US$15
          Booking.com
          US$13
          View Deal
          Lot 1 Block 23, 3rd Ave, Sandakan, Malaysia
          8.4 km from Sandakan Airport
          • Restaurant
          • Room Service
          Park View Hotel
          Agoda.com
          US$7
          View Deal
          1st Floor Lot 2A - 4A & 2nd Floor, Lot 3A - 4A, Wisma Wemin, Leila Orad, Sandakan 90707, Malaysia
          8.5 km from Sandakan Airport
            No photo provided
            Agoda.com
            US$10
            View Deal
            Jalan Singapura, Sandakan 90707, Malaysia
            8.6 km from Sandakan Airport
            • Restaurant
            Hotel Sandakan
            SAVE US$19
            US$44
            Agoda.com
            US$25
            View Deal
            Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
            9.1 km from Sandakan Airport
            • Free Wifi
            • Free Parking
            Savings alert: 29% below average rate

            The price you found is 29% lower than this hotel's average rate of US$35/night.

            We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

            NAK Hotel
            SAVE US$4
            US$26
            Agoda.com
            US$22
            View Deal
            Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
            9.3 km from Sandakan Airport
            • Free Parking
            • Breakfast included
            Hotel London
            Lot D1-D2, Block 10, Jalan Empat, Sandakan 90000, Malaysia
            9.3 km from Sandakan Airport
              No photo provided
              Lot 4 Blok 13, 3rd Avenue | P.O. Box 1168, Sandakan 90008, Malaysia
              9.3 km from Sandakan Airport
                Central Hotel Sandakan
                SAVE US$25
                US$40
                Booking.com
                US$15
                View Deal
                Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
                9.3 km from Sandakan Airport
                • Free Wifi
                • Room Service
                May Fair Hotel
                No. 24 Jalan Prayer, Sandakan 90700, Malaysia
                9.4 km from Sandakan Airport
                  Hotel Samila
                  Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
                  9.4 km from Sandakan Airport
                    No photo provided
                    Hotel Lagenda Jalan Dua, Sandakan 90000, Malaysia
                    9.4 km from Sandakan Airport
                      Hotel City Star
                      SAVE US$1
                      US$15
                      Expedia.com
                      US$14
                      View Deal
                      Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
                      9.4 km from Sandakan Airport
                      • Free Wifi
                      • Restaurant
                      S'kan Styles Hotel
                      SAVE US$10
                      US$40
                      Agoda.com
                      US$30
                      View Deal
                      HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
                      9.5 km from Sandakan Airport
                      • Free Wifi
                      • Restaurant
                      SAVE US$4
                      US$59
                      Agoda.com
                      US$55
                      View Deal
                      Sandakan Harbour Square, Sandakan 900000, Malaysia
                      9.6 km from Sandakan Airport
                      • Free Wifi
                      • Pool
                      Savings alert: 11% below average rate

                      The price you found is 11% lower than this hotel's average rate of US$62/night.

                      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

                      Sepilok Forest Edge Resort
                      SAVE US$8
                      US$71
                      Travelocity
                      US$63
                      View Deal
                      Sepilok, Mile 14 Jalan Rambutan, Sepilok, Malaysia
                      12.1 km from Sandakan Airport
                      • Free Parking
                      • Breakfast included
                      SAVE US$9
                      US$72
                      Hotwire.com
                      US$63
                      View Deal
                      Jalan Sepilok, Sepilok 90000, Malaysia
                      12.7 km from Sandakan Airport
                      • Free Parking
                      • Restaurant
                      Sepilok Jungle Resort
                      SAVE US$38
                      US$63
                      Agoda.com
                      US$25
                      View Deal
                      Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
                      12.8 km from Sandakan Airport
                      • Free Parking
                      • Breakfast included
                      Savings alert: 42% below average rate

                      The price you found is 42% lower than this hotel's average rate of US$43/night.

                      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

                      *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.