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 Memorial Park
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
  • 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%
Walai Penyu Libaran
TripAdvisor
US$207
View Deal
Pulau Libaran 90000, Malaysia
1.2 km from Sandakan Memorial Park
  • Breakfast included
  • Beachfront
Walai Penyu Resort - Campground
SAVE US$32
US$239
Priceline
US$207
View Deal
Pulau Libaran, Sandakan 90009, Malaysia
1.2 km from Sandakan Memorial Park
    Bangkatan Homestay
    Wdt 712, Sandakan 90000, Malaysia
    1.4 km from Sandakan Memorial Park
    • Free Parking
    • Breakfast included
    The Pavilion Hotel
    Booking.com
    US$27
    View Deal
    Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
    1.8 km from Sandakan Memorial Park
    • 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.

    My Dream Hotel
    Booking.com
    US$14
    View Deal
    Lot 161-166 Avenue 5, One Utama (IJM), North Road, Mile 6, Sandakan 90000, Malaysia
    2.6 km from Sandakan Memorial Park
    • Free Wifi
    • Free Parking
    No photo provided
    Booking.com
    US$23
    View Deal
    Lot 77-79 First Floor, One Avenue 9, Lorong Avenue 3, Bandar Utama Mile 6, Sandakan 90000, Malaysia
    2.7 km from Sandakan Memorial Park
      No photo provided
      Booking.com
      US$20
      View Deal
      Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
      3.2 km from Sandakan Memorial Park
        No photo provided
        3 Block B Bandar Tong Huat Jalan Utara Batu, Sandakan 90732, Malaysia
        4.0 km from Sandakan Memorial Park
          Hotel D'Northstar
          TripAdvisor
          US$28
          View Deal
          Unit 28-33 Prima Square, Block 8 | Mile 4, North Road, Sandakan 90000, Malaysia
          4.5 km from Sandakan Memorial Park
          • Free Wifi
          • Free Parking
          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.6 km from Sandakan Memorial Park
          • Free Wifi
          • Free Parking
          Stay Selection - Letat Guest House
          No availability for your dates from these sites
          10-1 Jalan Letat Jaya Lot E-, Sandakan 90000, Malaysia
          4.6 km from Sandakan Memorial Park
          • Free Parking
          No photo provided
          Lorong Bandar Indah 1, Sandakan 90000, Malaysia
          4.9 km from Sandakan Memorial Park
            Kuree Hut
            Booking.com
            US$33
            View Deal
            1st Floor Block B, Lot 8 Bandar Baru, Semporna 91308, Malaysia
            5.1 km from Sandakan Memorial Park
            • Free Wifi
            • Breakfast included
            No photo provided
            Booking.com
            US$38
            View Deal
            Lot 1 Block J 1st Floor Bandar Baru, 91300, Malaysia
            5.1 km from Sandakan Memorial Park
              Hotel Kensington
              Hotels.com
              US$21
              View Deal
              Lot 37 Block D, Bandar Maju | Mile 1 1/2, Jalan Utara, Sandakan 90000, Malaysia
              5.4 km from Sandakan Memorial Park
              • Free Wifi
              • Free Parking
              Friendlee Motel
              Lot 1 Jalan utara, Sandakan 90000, Malaysia
              5.4 km from Sandakan Memorial Park
                Amanson sigNature Hotel
                Agoda.com
                US$28
                View Deal
                Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
                5.4 km from Sandakan Memorial Park
                  Tyng Garden Hotel
                  SAVE US$3
                  US$23
                  Agoda.com
                  US$20
                  View Deal
                  , Bandar Tyng, Mile 5, Jalan utara, Sandakan 90000, Malaysia
                  5.4 km from Sandakan Memorial Park
                  • Free Internet
                  No photo provided
                  Booking.com
                  US$36
                  View Deal
                  Jalan Utara Mile 4, Sandakan 90000, Malaysia
                  5.4 km from Sandakan Memorial Park
                    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
                    7.6 km from Sandakan Memorial Park
                    • Free Wifi
                    • Free Parking
                    Hotel Seafront
                    Agoda.com
                    US$12
                    View Deal
                    Lot 1, Hotel Seafront Jalan Leila, Sandakan 90000, Malaysia
                    7.9 km from Sandakan Memorial Park
                      Hotel Lutana
                      TripAdvisor
                      View Deal
                      Lot 1 Block J, Bandar Ramai-Ramai Jalan Leila, Sandakan 90008, Malaysia
                      7.9 km from Sandakan Memorial Park
                      • 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.1 km from Sandakan Memorial Park
                      • 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.2 km from Sandakan Memorial Park
                      • Free Wifi
                      • Restaurant
                      Premier Inn Sandakan
                      Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
                      8.2 km from Sandakan Memorial Park
                      • Restaurant
                      • Room Service
                      No photo provided
                      Mile 1 1/2 Leila Rd., Sandakan 90707, Malaysia
                      8.2 km from Sandakan Memorial Park
                        No photo provided
                        SAVE US$2
                        US$15
                        Agoda.com
                        US$13
                        View Deal
                        Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
                        8.3 km from Sandakan Memorial Park
                          Park View Hotel
                          No availability for your dates from these sites
                          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
                            Booking.com
                            US$41
                            View Deal
                            Km 1 Jalan Utara, Sandakan 90000, Malaysia
                            8.7 km from Sandakan Memorial Park
                            • Free Wifi
                            • Free Parking
                            No photo provided
                            Jalan Singapura, Sandakan 90707, Malaysia
                            8.7 km from Sandakan Memorial Park
                            • Restaurant
                            *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.