Hotels in Sandakan

    • Sort by:
    • Popularity
    • Price
    • Star rating
    • Guest rating
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centers
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

  • Jalan Rambutan, Sepilok, Sandakan, Malaysia, 90000
    7.0
    Very good
    Based on 99 reviews
    Sepilok Jungle Resort photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site parking

    24-hour

    24-hour reception

    Babysitting

    Babysitting/Child services

    Swimming pool

    Outdoor swimming pool

    Air conditioning

    In-room air conditioning

    Facilities for kids

    Children's pool

    Kids club

    Fitness/ Gym

    Fitness center

    Sepilok Jungle Resort is rated 2 stars and is placed about 9 km from Sandakan Memorial Park. Laundry, dry cleaning and shopping service as well as a safety deposit box, a souvenir shop and a newspaper stand are on hand. More details

    From
    US$41
    per night
    Not available
  • Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia, 90000
    My Dream Hotel photos Exterior
    Wi-Fi
    Parking

    On-site parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

    Spa and relaxation

    Reflex massage

    Laundry
    TV

    Flat-screen TV

    The 2-star My Dream Hotel boasts convenient location near The Parish of St Michael and All Angels, which is around 8 km away. My Dream Hotel is 30 minutes' walk from the center of Sandakan. More details

    From
    US$16
    per night
    Not available
  • Lot 37, Block D, Bandar Maju, Mile 1 1/2 , Jalan Utara, Sandakan Sabah, My, Sandakan, Malaysia, 90000
    Kensington photos Room
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    Luggage storage
    24-hour
    Laundry
    TV

    Flat-screen TV

    No pets allowed
    Air conditioning

    In-room air conditioning

    Kensington Hotel is a 2-star property situated about 1.7 km from Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    US$49
    per night
    Not available
  • Lot 1-7, Block B, Bandar Fajar, Jalan Leila,, Sandakan, Malaysia, 90000
    2 Inn 1 Boutique Hotel & Spa photos Exterior
    Wi-Fi
    Parking

    Off-site parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    A la carte restaurant

    Cafe

    Coffee shop

    Fitness/ Gym

    Fitness center

    Spa and relaxation

    Reflex massage

    Spa & wellness center

    Laundry

    Self-service laundry

    2 Inn 1 Boutique Hotel & Spa is a 3-star property only 1.6 km from The Parish of St Michael and All Angels. More details

    From
    US$32
    per night
    Not available
  • 1St Floor, Lot 2A-4A & 2Nd Floor, Lot 3A-4A, Wisma Wemin, Leila Road, Sandakan, Malaysia, Map
    Park View photos Exterior
    Internet
    Parking
    Luggage storage
    24-hour

    24-hour room service

    Laundry
    Air conditioning

    The budget 2-star Park View Hotel offers laundry and room service. It is set 6 km from the center of Sandakan and about 1000 meters away from The Parish of St Michael and All Angels. More details

    From
    US$10
    per night
    Not available
  • Myne Resort Sandakan2 star hotel

    Kampung Bilit, Jalan Sukau, Kota Kinabatangan, Kota Kinabalu & Sabah, My, Sandakan, Malaysia, .
    Myne Resort photos Exterior
    Wi-Fi
    Parking
    24-hour

    24-hour reception

    Babysitting

    Babysitting/Child services

    Swimming pool
    Air conditioning
    Sports activities

    Table tennis

    Fishing

    Water sports

    Laundry

    Myne Resort is rated 2 stars and provides visitors with a designated smoking place, a safety deposit box and a car park. The hotel offers 22 non-smoking rooms appointed with climate control, a balcony and a work desk. More details

    Not available
  • Ta-00-01, 1Borneo Hypermall, Jalan Ums, Sabah, Kota Kinabalu, My, Sandakan, Malaysia, 88450
    8.0
    Fabulous
    Mercure Kota Kinabalu photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    The 3-star Mercure Kota Kinabalu Hotel places guests abound 3.5 km from Lok Kawi Wildlife Park. More details

    From
    US$39
    per night
    Not available
  • Labuk Hotel Sandakan2 star hotel

    Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk, Sandakan, Malaysia, 90000, Map
    Labuk Hotel photos Exterior
    Wi-Fi
    Parking

    On-site parking

    Luggage storage
    24-hour

    24-hour reception

    Shuttle

    Free airport shuttle

    Laundry
    TV

    Flat-screen TV

    Kitchen facilities

    Electric kettle

    The 2-star Labuk Hotel lies within 9 km from The Parish of St Michael and All Angels. The venue is 9 km away from Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    US$21
    per night
    Not available
  • Block Hs-5, Lot 55, 1St Floor, Sandakan Harbour Square, Sandakan, Malaysia, 90701, Map
    8.4
    Superb
    Based on 2 reviews
    Borneo Sandakan Backpackers photos Exterior
    Wi-Fi
    Parking

    Paid parking

    Kitchen facilities

    Refrigerator

    Cooking hob

    Cookware/ Kitchen utensils

    Shared kitchen

    Air conditioning

    In-room air conditioning

    Breakfast
    Luggage storage
    No pets allowed
    Shuttle

    Paid airport shuttle

    Borneo Sandakan Backpackers Hostel is a comfortable venue offering a comfortable accommodation not far from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Guests are invited to explore a church and a temple located in close proximity. More details

    From
    US$32
    per night
    Not available
  • Kampung Sukau, Kinabatangan, Sandakan, Malaysia, Map
    Borneo Nature Lodge photos Exterior
    Internet
    Parking
    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    Restaurant

    Laundry
    TV

    Television in lobby

    No pets allowed

    The 2-star Borneo Nature Lodge offers fine accommodation in Sandakan. There are 12 inviting rooms at Borneo Nature Lodge feature a ceiling fan, a balcony and a work desk. More details

    From
    US$549
    per night
    Not available
  • Block 11,Lot 97, Lrg 1, Grd Floor - 1Ft Floor , Lrg Prima 1, Bdr Prima Square -, Sandakan, Malaysia, 90000, Map
    Prima B&B photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    Off-site parking

    Kitchen facilities

    Electric kettle

    Air conditioning
    Food/ Drinks

    Coffee shop

    Check-in/ Check-out

    Express check-in/ -out

    Luggage storage

    Luggage storage

    Locker room

    No pets allowed

    Coming with a cash machine and a storage room, Prima B&B provides individual services as well. Labuk Bay Proboscis Monkey Sanctuary is 4. More details

    From
    US$25
    per night
    Not available
  • Hotel Ramai Sandakan2 star hotel

    Leila Road Town Cnetre P.O Box No.184, Sandakan, Malaysia, Map
    Hotel Ramai photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    Luggage storage
    24-hour
    Laundry

    Self-service laundry

    Elevator
    Kitchen facilities

    Refrigerator

    Meeting facilities

    Meeting room

    The 2-star Hotel Ramai is set just 2.8 km from The Parish of St Michael and All Angels. More details

    From
    US$17
    per night
    Not available
  • Hotel Lutana Sandakan1 star hotel

    Lot 1, Block J, Bandar Ramai-Ramai, Jalan Leila,, Sandakan, Malaysia, 90008, Map
    Hotel Lutana photos Exterior
    Wi-Fi
    Parking

    Off-site parking

    Luggage storage
    24-hour

    24-hour reception

    Laundry
    Elevator
    Kitchen facilities

    Electric kettle

    No pets allowed

    The budget Hotel Lutana offers 17 non-smoking guest rooms as well as a storage room, a lift and a safe deposit box. The Parish of St Michael and All Angels are within a 15-minute walk of the property. More details

    From
    US$18
    per night
    Not available
  • Kampung Bilit Sandakan Nil, Sandakan, Malaysia, Map
    Nature Lodge Kinabatangan, Sandakan photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour

    24-hour reception

    24-hour security

    Food/ Drinks

    Bar/ Lounge area

    Outdoor dining area

    Restaurant

    Shuttle

    Airport shuttle

    Kitchen facilities

    Electric kettle

    Facilities for kids

    Cribs/ Baby cots

    The boutique Nature Lodge Kinabatangan, Sandakan offers accommodation in a market area of Sandakan. The rooms in Nature Lodge Kinabatangan, Sandakan are fitted with a balcony, a wardrobe and a work desk. More details

    From
    US$344
    per night
    Not available
  • Mile 1.5, Leila Road, Sandakan, Malaysia, 90717, Map
    Hotel Hsiang Garden photos Exterior
    Free Wi-Fi
    Free parking

    Free on-site parking

    Luggage storage
    24-hour
    Food/ Drinks

    Restaurant

    Shuttle

    Free airport shuttle

    Laundry
    Elevator

    Property Location Located in Sandakan, Hotel Hsiang Garden is in the entertainment district and convenient to Saint Michael's and All Angels Church and Puu Jih Shih Temple. This hotel is within close proximity of Agnes Keith House and Sandakan Harbour Mall. More details

    From
    US$14
    per night
    Not available
  • Lot 5, Block 46, Jalan Sekolah, Sabah, Sandakan, Malaysia, Map
    Ribena Inn photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour

    24-hour room service

    Air conditioning
    Smoking allowed

    Smoking allowed in designated areas

    The comfortable Ribena Inn comprises non-smoking rooms and gives a quick access to Labuk Bay Proboscis Monkey Sanctuary, which is 1050 meters away. The property lies within 150 meters from The Parish of St Michael and All Angels. More details

    Not available
  • Lot 43, 1St Floor, Block Hs-4, Sandakan, Malaysia, Map
    Harbourside Backpackers - Hostel photos Exterior
    Free Wi-Fi
    Breakfast

    Harbourside Backpackers - Hostel enjoys its location close to the beach. This hostel is situated 850 meters away from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    Not available
  • Libaran Island, Sandakan, Malaysia, 90009, Map
    Walai Penyu Resort, Libaran Island, Sandakan photos Exterior
    Wi-Fi
    Parking

    No parking

    24-hour

    24-hour reception

    24-hour security

    Babysitting
    Swimming pool
    Air conditioning
    All inclusive
    Facilities for kids

    Cribs/ Baby cots

    The comfortable Walai Penyu Resort Libaran Island with a sundeck and a private garden is a nice place to stay in Pulau Libaran on holiday. The city center is 10 minutes' walk of the property. More details

    From
    US$271
    per night
    Not available
  • Mile 14, Jalan Labuk, Sandakan, Malaysia, 90000, Map
    8.6
    Superb
    Based on 87 reviews
    Paganakan Dii Tropical Retreat photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site parking

    Kitchen facilities
    Air conditioning
    Shuttle

    City shuttle service

    Laundry
    Sports activities

    Darts

    Fishing

    Breakfast

    Paganakan Dii Tropical Retreat Villa provides guests with a restaurant, a free private car park and a safety deposit box. The property provides housekeeping, shuttle service and laundry. More details

    From
    US$38
    per night
    Not available
  • Blok 159, Lot B1470, Taman Indah Jaya, Utara Sandakan, Sandakan, Malaysia, Map
    My Little Home photos Exterior
    Internet
    Parking

    On-site parking

    Kitchen facilities

    Electric kettle

    Cookware/ Kitchen utensils

    Shared kitchen

    Air conditioning
    TV

    Leisure/ TV room

    Swimming pool

    Outdoor swimming pool

    No pets allowed
    No Smoking

    No smoking on site

    My Little Home is located next to The Parish of St Michael and All Angels and Sandakan Memorial Park. 20 minutes' walk from Sandakan city center. More details

    From
    US$82
    per night
    Not available

Filtering results

Please wait...

^
43 hotels found
Go to map view
Go to list view
Star rating
Accommodation type
  • (40)
  • (2)
  • (1)
Price
  • (36)
  • (4)
  • (3)
Average rating
  • (4)
  • (4)
  • (8)
  • (4)
Nearby
  • (4)
  • Show more
Airports
  • (25)
Hotel type
  • (28)
  • (19)
  • (12)
  • (9)
  • (5)
  • (5)
  • (4)
  • (4)
  • (3)
  • (3)
  • (2)
  • (1)
Search by name
Amenities
  • (30)
  • (23)
  • (22)
  • (12)
  • (11)
  • (10)
  • (7)
  • Show more
Room facilities
  • (2)
  • (1)
  • (1)
  • (8)
  • (1)
  • (1)
  • (9)
  • (5)
Services
  • (24)
  • (4)
  • (13)
  • (8)
  • (1)
  • (1)
Brands
  • (1)