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 Memorial Park
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
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 USD 1
USD 27*
Booking.com
USD 26*
View Deal
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
0.8 km from Sandakan Memorial Park
  • Free Wifi
  • Free Parking
2 Inn 1 Boutique Hotel & Spa
SAVE USD 4
USD 31*
Agoda.com
USD 27*
View Deal
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
0.9 km from Sandakan Memorial Park
  • Free Wifi
  • Free Parking
No photo provided
No availability for your dates from these sites
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
1.2 km from Sandakan Memorial Park
    Amanson sigNature Hotel
    Agoda.com
    USD 32*
    View Deal
    Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
    4.5 km from Sandakan Memorial Park
      Gloria Plaza Hotel Sandakan
      SAVE USD 7
      USD 31*
      Ctrip.com
      USD 24*
      View Deal
      Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
      4.6 km from Sandakan Memorial Park
      • Free Wifi
      • Free Parking
      The Mark's Lodge
      SAVE USD 2
      USD 30*
      Agoda.com
      USD 28*
      View Deal
      Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
      5.1 km from Sandakan Memorial Park
      • Free Wifi
      • Free Parking
      Borneo Cove Hotel
      SAVE USD 8
      USD 43*
      Booking.com
      USD 35*
      View Deal
      Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
      7.6 km from Sandakan Memorial Park
      • Free Wifi
      • Free Parking
      Premier Inn Sandakan
      Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
      7.9 km from Sandakan Memorial Park
      • Restaurant
      • Room Service
      Hsiang Garden Hotel
      SAVE USD 3
      USD 15*
      Booking.com
      USD 12*
      View Deal
      mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
      8.1 km from Sandakan Memorial Park
      • Free Wifi
      • Free Parking
      Savings alert: 20% below average rate

      The price you found is 20% lower than this hotel's average rate of USD 15/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.2 km from Sandakan Memorial Park
        Sanbay Hotel
        SAVE USD 3
        USD 25*
        Booking.com
        USD 22*
        View Deal
        2 km Jalan Leila, Sandakan 90702, Malaysia
        8.3 km from Sandakan Memorial Park
        • Free Wifi
        • Restaurant
        No photo provided
        SAVE USD 5
        USD 19*
        Agoda.com
        USD 14*
        View Deal
        Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
        8.3 km from Sandakan Memorial Park
          Hotel City View
          SAVE USD 6
          USD 20*
          Booking.com
          USD 14*
          View Deal
          Lot 1 Block 23, 3rd Ave, Sandakan, Malaysia
          8.4 km from Sandakan Memorial Park
          • Restaurant
          • Room Service
          Park View Hotel
          TripAdvisor
          USD 8*
          View Deal
          1st Floor Lot 2A - 4A & 2nd Floor, Lot 3A - 4A, Wisma Wemin, Leila Orad, Sandakan 90707, Malaysia
          8.4 km from Sandakan Memorial Park
            Sabah Hotel Sandakan
            SAVE USD 2
            USD 40*
            Booking.com
            USD 38*
            View Deal
            Km 1 Jalan Utara, Sandakan 90000, Malaysia
            8.7 km from Sandakan Memorial Park
            • Free Wifi
            • Free Parking
            Savings alert: 12% below average rate

            The price you found is 12% lower than this hotel's average rate of USD 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.

            No photo provided
            TripAdvisor
            USD 12*
            View Deal
            Jalan Singapura, Sandakan 90707, Malaysia
            8.7 km from Sandakan Memorial Park
            • Restaurant
            Hotel Sandakan
            SAVE USD 12
            USD 51*
            Expedia.com
            USD 39*
            View Deal
            Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
            9.4 km from Sandakan Memorial Park
            • Free Wifi
            • Free Parking
            NAK Hotel
            SAVE USD 3
            USD 33*
            Booking.com
            USD 30*
            View Deal
            Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
            9.5 km from Sandakan Memorial Park
            • Free Parking
            • Breakfast included
            Hotel London
            Lot D1-D2, Block 10, Jalan Empat, Sandakan 90000, Malaysia
            9.5 km from Sandakan Memorial Park
              Central Hotel Sandakan
              SAVE USD 5
              USD 20*
              Booking.com
              USD 15*
              View Deal
              Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
              9.5 km from Sandakan Memorial Park
              • Free Wifi
              • Room Service
              May Fair Hotel
              No. 24 Jalan Prayer, Sandakan 90700, Malaysia
              9.6 km from Sandakan Memorial Park
                Hotel Samila
                Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
                9.6 km from Sandakan Memorial Park
                  Hung Wing Hotel
                  Lot 4 Blok 13, 3rd Avenue | P.O. Box 1168, Sandakan 90008, Malaysia
                  9.6 km from Sandakan Memorial Park
                    No photo provided
                    Hotel Lagenda Jalan Dua, Sandakan 90000, Malaysia
                    9.6 km from Sandakan Memorial Park
                      Hotel City Star
                      SAVE USD 2
                      USD 18*
                      Booking.com
                      USD 16*
                      View Deal
                      Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
                      9.6 km from Sandakan Memorial Park
                      • Free Wifi
                      • Restaurant
                      S'kan Styles Hotel
                      SAVE USD 2
                      USD 36*
                      Booking.com
                      USD 34*
                      View Deal
                      HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
                      9.7 km from Sandakan Memorial Park
                      • Free Wifi
                      • Restaurant
                      SAVE USD 3
                      USD 63*
                      FourPoints.com
                      USD 60*
                      View Deal
                      Sandakan Harbour Square, Sandakan 900000, Malaysia
                      9.8 km from Sandakan Memorial Park
                      • Free Wifi
                      • Pool
                      Sepilok Forest Edge Resort
                      Booking.com
                      USD 75*
                      View Deal
                      Sepilok, Mile 14 Jalan Rambutan, Sepilok, Malaysia
                      10.4 km from Sandakan Memorial Park
                      • Free Parking
                      • Breakfast included
                      Booking.com
                      USD 75*
                      View Deal
                      Jalan Sepilok, Sepilok 90000, Malaysia
                      11.1 km from Sandakan Memorial Park
                      • Free Parking
                      • Restaurant
                      Sepilok Jungle Resort
                      SAVE USD 36
                      USD 76*
                      Booking.com
                      USD 40*
                      View Deal
                      Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
                      11.1 km from Sandakan Memorial Park
                      • Free Parking
                      • Breakfast included
                      Savings alert: 29% below average rate

                      The price you found is 29% lower than this hotel's average rate of USD 56/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 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.