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 by Sheraton 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
Like saving money? We search up to 200 sites to help you save up to 30%
The Pavilion Hotel
Booking.com
US$27
View Deal
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
3.6 km from Sandakan Airport
  • Free Wifi
  • Free Parking
Savings alert: 34% below average rate

The price you found is 34% 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
Booking.com
US$20
View Deal
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
3.6 km from Sandakan Airport
    Gloria Plaza Hotel Sandakan
    SAVE US$3
    US$25
    Priceline
    US$22
    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
    Agoda.com
    US$28
    View Deal
    Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
    5.3 km from Sandakan Airport
      Borneo Cove Hotel
      SAVE US$13
      US$46
      Priceline
      US$33
      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
      Hsiang Garden Hotel
      SAVE US$1
      US$11
      Priceline
      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
      Sabah Hotel Sandakan
      Booking.com
      US$41
      View Deal
      Km 1 Jalan Utara, Sandakan 90000, Malaysia
      8.3 km from Sandakan Airport
      • Free Wifi
      • Free Parking
      Sanbay Hotel
      SAVE US$6
      US$23
      Agoda.com
      US$17
      View Deal
      2 km Jalan Leila, Sandakan 90702, Malaysia
      8.3 km from Sandakan Airport
      • Free Wifi
      • Restaurant
      Premier Inn Sandakan
      Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
      8.3 km from Sandakan Airport
      • Restaurant
      • Room Service
      No photo provided
      Mile 1 1/2 Leila Rd., Sandakan 90707, Malaysia
      8.3 km from Sandakan Airport
        No photo provided
        SAVE US$2
        US$15
        Agoda.com
        US$13
        View Deal
        Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
        8.4 km from Sandakan Airport
          Park View Hotel
          TripAdvisor
          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
            TripAdvisor
            View Deal
            Jalan Singapura, Sandakan 90707, Malaysia
            8.6 km from Sandakan Airport
            • Restaurant
            Central Hotel Sandakan
            Booking.com
            US$17
            View Deal
            Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
            9.1 km from Sandakan Airport
            • Free Wifi
            • Room Service
            Hotel Sandakan
            SAVE US$9
            US$40
            Agoda.com
            US$31
            View Deal
            Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
            9.2 km from Sandakan Airport
            • Free Wifi
            • Free Parking
            NAK Hotel
            SAVE US$7
            US$40
            Priceline
            US$33
            View Deal
            Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
            9.3 km from Sandakan Airport
            • Free Parking
            • Breakfast included
            Hotel Samila
            Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
            9.3 km from Sandakan Airport
              Hotel London
              Lot D1-D2, Block 10, Jalan Empat, Sandakan 90000, Malaysia
              9.3 km from Sandakan Airport
                May Fair Hotel
                No. 24 Jalan Prayer, Sandakan 90700, 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
                    Booking.com
                    US$15
                    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$11
                    US$43
                    Priceline
                    US$32
                    View Deal
                    HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
                    9.5 km from Sandakan Airport
                    • Free Wifi
                    • Restaurant
                    SAVE US$7
                    US$71
                    Booking.com
                    US$64
                    View Deal
                    Sandakan Harbour Square, Sandakan 900000, Malaysia
                    9.6 km from Sandakan Airport
                    • Free Wifi
                    • Pool
                    Hotel City View
                    SAVE US$1
                    US$15
                    Expedia.com
                    US$14
                    View Deal
                    Lot 1 Block 23, 3rd Ave, Sandakan, Malaysia
                    11.3 km from Sandakan Airport
                    • Restaurant
                    • Room Service
                    Sepilok Forest Edge Resort
                    SAVE US$12
                    US$97
                    Travelocity
                    US$85
                    View Deal
                    Sepilok, Mile 14 Jalan Rambutan, Sepilok 90000, Malaysia
                    12.1 km from Sandakan Airport
                    • Free Parking
                    • Breakfast included
                    TripAdvisor
                    View Deal
                    Sepilok Nature Resort 2.5 Km Jalan Sepilok, Sepilok 90000, Malaysia
                    12.7 km from Sandakan Airport
                    • Free Parking
                    • Restaurant
                    Sepilok Jungle Resort
                    SAVE US$2
                    US$38
                    Expedia.com
                    US$36
                    View Deal
                    Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
                    12.8 km from Sandakan Airport
                    • Free Parking
                    • Breakfast included
                    Selingan Turtle Island
                    TripAdvisor
                    View Deal
                    Pulau Selingan, Malaysia
                    30.5 km from Sandakan Airport
                    • Breakfast included
                    • Beachfront
                    Hung Wing Hotel
                    Lot 4 Blok 13, 3rd Avenue | P.O. Box 1168, Sandakan 90008, Malaysia
                    33.7 km from Sandakan Airport
                      *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.