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 $ $$ $$$ $$$$ Luxury Traveller Resort Family Resorts Hotels with Infinity Pools Couples Resorts Four Points Shopping Fanatic Premier Inn Boutique Honeymoon Resorts Beach Foodie Art and Architecture Lover Like a Local Budget Hotels Family Beach Resorts History Buff Charming Urban Explorer Beach Goer Boutique Hotels Romantic Spa Family Holiday Maker Honeymoon Hotels Any distance from The Parish of St Michael and All Angels
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%
No photo provided
Agoda.com
US$11
View Deal
Jalan Singapura, Sandakan 90707, Malaysia
0.3 km from The Parish of St Michael and All Angels
  • Restaurant
Central Hotel Sandakan
SAVE US$24
US$40
Booking.com
US$16
View Deal
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
0.3 km from The Parish of St Michael and All Angels
  • Free Wifi
  • Room Service
Savings alert: 38% below average rate

The price you found is 38% lower than this hotel's average rate of US$26/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$1
US$27
Expedia.com
US$26
View Deal
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
0.5 km from The Parish of St Michael and All Angels
  • Free Parking
  • Breakfast included
Hotel Sandakan
SAVE US$20
US$45
Agoda.com
US$25
View Deal
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
0.5 km from The Parish of St Michael and All Angels
  • Free Wifi
  • Free Parking
Savings alert: 24% below average rate

The price you found is 24% 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.

May Fair Hotel
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
0.6 km from The Parish of St Michael and All Angels
    Hotel Samila
    Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
    0.6 km from The Parish of St Michael and All Angels
      Hotel London
      Lot D1-D2, Block 10, Jalan Empat, Sandakan 90000, Malaysia
      0.6 km from The Parish of St Michael and All Angels
        Hotel City Star
        Booking.com
        US$15
        View Deal
        Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
        0.6 km from The Parish of St Michael and All Angels
        • Free Wifi
        • Restaurant
        SAVE US$13
        US$61
        Ctrip.com
        US$48
        View Deal
        Sandakan Harbour Square, Sandakan 900000, Malaysia
        0.8 km from The Parish of St Michael and All Angels
        • Free Wifi
        • Pool
        Savings alert: 13% below average rate

        The price you found is 13% lower than this hotel's average rate of US$55/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.

        S'kan Styles Hotel
        Expedia.com
        US$32
        View Deal
        HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
        0.8 km from The Parish of St Michael and All Angels
        • Free Wifi
        • Restaurant
        No photo provided
        Hotel Lagenda Jalan Dua, Sandakan 90000, Malaysia
        0.8 km from The Parish of St Michael and All Angels
          Sabah Hotel Sandakan
          SAVE US$3
          US$39
          Expedia.com
          US$36
          View Deal
          Km 1 Jalan Utara, Sandakan 90000, Malaysia
          0.9 km from The Parish of St Michael and All Angels
          • Free Wifi
          • Free Parking
          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
          1.0 km from The Parish of St Michael and All Angels
            No photo provided
            SAVE US$2
            US$14
            Agoda.com
            US$12
            View Deal
            Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
            1.3 km from The Parish of St Michael and All Angels
              Sanbay Hotel
              SAVE US$2
              US$22
              Expedia.com
              US$20
              View Deal
              2 km Jalan Leila, Sandakan 90702, Malaysia
              1.5 km from The Parish of St Michael and All Angels
              • Free Wifi
              • Restaurant
              Hsiang Garden Hotel
              SAVE US$1
              US$12
              Expedia.com
              US$11
              View Deal
              mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
              1.5 km from The Parish of St Michael and All Angels
              • Free Wifi
              • Free Parking
              Premier Inn Sandakan
              Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
              1.5 km from The Parish of St Michael and All Angels
              • Restaurant
              • Room Service
              No photo provided
              Mile 1 1/2 Leila Rd., Sandakan 90707, Malaysia
              1.5 km from The Parish of St Michael and All Angels
                Borneo Cove Hotel
                SAVE US$14
                US$43
                Agoda.com
                US$29
                View Deal
                Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
                2.7 km from The Parish of St Michael and All Angels
                • 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$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.

                Amanson sigNature Hotel
                Agoda.com
                US$28
                View Deal
                Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
                3.6 km from The Parish of St Michael and All Angels
                  Gloria Plaza Hotel Sandakan
                  SAVE US$3
                  US$27
                  Expedia.com
                  US$24
                  View Deal
                  Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
                  4.5 km from The Parish of St Michael and All Angels
                  • Free Wifi
                  • Free Parking
                  No photo provided
                  Booking.com
                  US$19
                  View Deal
                  Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
                  5.9 km from The Parish of St Michael and All Angels
                    The Pavilion Hotel
                    Booking.com
                    US$25
                    View Deal
                    Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
                    10.1 km from The Parish of St Michael and All Angels
                    • Free Wifi
                    • Free Parking
                    Savings alert: 39% below average rate

                    The price you found is 39% 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.

                    Sepilok Forest Edge Resort
                    SAVE US$5
                    US$55
                    Travelocity
                    US$50
                    View Deal
                    Sepilok, Mile 14 Jalan Rambutan, Sepilok, Malaysia
                    17.7 km from The Parish of St Michael and All Angels
                    • Free Parking
                    • Breakfast included
                    SAVE US$6
                    US$72
                    Hotwire.com
                    US$66
                    View Deal
                    Jalan Sepilok, Sepilok 90000, Malaysia
                    18.3 km from The Parish of St Michael and All Angels
                    • Free Parking
                    • Restaurant
                    Sepilok Jungle Resort
                    SAVE US$31
                    US$66
                    Expedia.com
                    US$35
                    View Deal
                    Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
                    18.3 km from The Parish of St Michael and All Angels
                    • 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$60/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 City View
                    SAVE US$5
                    US$19
                    Booking.com
                    US$14
                    View Deal
                    Lot 1 Block 23, 3rd Ave, Sandakan, Malaysia
                    19.9 km from The Parish of St Michael and All Angels
                    • Restaurant
                    • Room Service
                    Hung Wing Hotel
                    Lot 4 Blok 13, 3rd Avenue | P.O. Box 1168, Sandakan 90008, Malaysia
                    36.3 km from The Parish of St Michael and All Angels
                      Selingan Turtle Island
                      Travelocity
                      View Deal
                      Pulau Selingan, Malaysia
                      37.6 km from The Parish of St Michael and All Angels
                      • Breakfast included
                      • Beachfront
                      *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.