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 Vestpounds tours
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
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
0.3 km from Vestpounds tours
  • Free Wifi
  • Free Parking
No photo provided
Booking.com
US$19
View Deal
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
0.5 km from Vestpounds tours
    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 Vestpounds tours
    • 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
    3.9 km from Vestpounds tours
      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.3 km from Vestpounds tours
      • Free Wifi
      • Free Parking
      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
      4.4 km from Vestpounds tours
      • Free Wifi
      • Free Parking
      Premier Inn Sandakan
      Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
      7.3 km from Vestpounds tours
      • Restaurant
      • Room Service
      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
      7.4 km from Vestpounds tours
      • 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
      7.5 km from Vestpounds tours
      • Free Wifi
      • Free Parking
      No photo provided
      Mile 1 1/2 Leila Rd., Sandakan 90707, Malaysia
      7.6 km from Vestpounds tours
        Sanbay Hotel
        SAVE US$3
        US$21
        Agoda.com
        US$18
        View Deal
        2 km Jalan Leila, Sandakan 90702, Malaysia
        7.7 km from Vestpounds tours
        • Free Wifi
        • Restaurant
        No photo provided
        SAVE US$1
        US$14
        Hotels.com
        US$13
        View Deal
        Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
        7.7 km from Vestpounds tours
          Hotel City View
          SAVE US$2
          US$15
          Ctrip.com
          US$13
          View Deal
          Lot 1 Block 23, 3rd Ave, Sandakan, Malaysia
          7.9 km from Vestpounds tours
          • 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
          7.9 km from Vestpounds tours
            Sabah Hotel Sandakan
            SAVE US$21
            US$57
            Agoda.com
            US$36
            View Deal
            Km 1 Jalan Utara, Sandakan 90000, Malaysia
            8.3 km from Vestpounds tours
            • 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
            Agoda.com
            US$10
            View Deal
            Jalan Singapura, Sandakan 90707, Malaysia
            8.3 km from Vestpounds tours
            • Restaurant
            NAK Hotel
            SAVE US$4
            US$26
            Agoda.com
            US$22
            View Deal
            Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
            9.0 km from Vestpounds tours
            • Free Parking
            • Breakfast included
            Hotel Sandakan
            SAVE US$19
            US$44
            Agoda.com
            US$25
            View Deal
            Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
            9.0 km from Vestpounds tours
            • 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.

            Hotel London
            Lot D1-D2, Block 10, Jalan Empat, Sandakan 90000, Malaysia
            9.1 km from Vestpounds tours
              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.1 km from Vestpounds tours
              • Free Wifi
              • Room Service
              May Fair Hotel
              No. 24 Jalan Prayer, Sandakan 90700, Malaysia
              9.2 km from Vestpounds tours
                Hotel Samila
                Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
                9.2 km from Vestpounds tours
                  No photo provided
                  Lot 4 Blok 13, 3rd Avenue | P.O. Box 1168, Sandakan 90008, Malaysia
                  9.2 km from Vestpounds tours
                    No photo provided
                    Hotel Lagenda Jalan Dua, Sandakan 90000, Malaysia
                    9.2 km from Vestpounds tours
                      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.2 km from Vestpounds tours
                      • 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.3 km from Vestpounds tours
                      • Free Wifi
                      • Restaurant
                      SAVE US$4
                      US$59
                      Agoda.com
                      US$55
                      View Deal
                      Sandakan Harbour Square, Sandakan 900000, Malaysia
                      9.4 km from Vestpounds tours
                      • 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
                      10.1 km from Vestpounds tours
                      • Free Parking
                      • Breakfast included
                      SAVE US$9
                      US$72
                      Hotwire.com
                      US$63
                      View Deal
                      Jalan Sepilok, Sepilok 90000, Malaysia
                      10.8 km from Vestpounds tours
                      • 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
                      10.8 km from Vestpounds tours
                      • 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.