Best Western - accommodation in Sandakan
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Sandakan
Best Western Accommodation in Sandakan
Search for hotels in Sandakan on Wotif. You can easily find your hotels in Sandakan using one of the methods below:
- View our selection of featured hotels in Sandakan
- Use the map to find hotels in the Sandakan neighbourhood you prefer
- Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic to luxury hotels in Sandakan
- Enter your travel dates to view the best deals on hotels in Sandakan - while they last
New reviews! Best hotels in Sandakan
Wotif Verified Review
4 / 5
Good for a quick stay in sandakan.
A verified traveller stayed at Sabah Hotel Sandakan
Posted 2 days ago
More Destinations
- Bokara Hotels
- Aparthotels in Sandakan
- Apartments in Sandakan
- B&B in Sandakan
- Caravan Parks in Sandakan
- Chalets in Sandakan
- Condo Rentals in Sandakan
- Holiday Homes in Sandakan
- Hostels in Sandakan
- Resorts in Sandakan
- Adventure Sport Hotels in Sandakan
- Beach Hotels in Sandakan
- Boutique Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Transfers in Sandakan
- Hotels with Free Airport Shuttle in Sandakan
- Hotels with Pool in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels on the Lake in Sandakan
- Luxury Hotels in Sandakan
- Oceanfront Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet Friendly Hotels in Sandakan
- Hotels with Shopping in Sandakan
- Hotels with a Waterpark in Sandakan
- Hotels with a Wedding Venue in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Motels in Sandakan
- Tree Houses in Sandakan
- Flights to Sandakan
- Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Sydney (SYD) to Sandakan (SDK) flights
- Qatar Airways Brisbane (BNE) to Sandakan (SDK) flights
- Qatar Airways Sydney (SYD) to Sandakan (SDK) flights
- Flights from Melbourne to Sandakan
- Flights from Sydney to Sandakan
- Flights from Limbang to Sandakan
- Flights from Dubbo to Sandakan
- Flights from Adelaide (ADL) to Sandakan (SDK)
- Flights from Broome (BME) to Sandakan (SDK)
- Flights from Canberra (CBR) to Sandakan (SDK)
- Flights from Dubbo (DBO) to Sandakan (SDK)
- Flights from Devonport (DPO) to Sandakan (SDK)
- Flights from Hervey Bay (HVB) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Narrabri (NAA) to Sandakan (SDK)
- Flights from Cooma (OOM) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Port Macquarie (PQQ) to Sandakan (SDK)
- Flights from Rockhampton (ROK) to Sandakan (SDK)
- Flights from Toowoomba (WTB) to Sandakan (SDK)
- Ace Rental Cars in Sandakan
- Ada Rental Cars in Sandakan
- Airport Van Rental Rental Cars in Sandakan
- Auto Rent Rental Cars in Sandakan
- Budget Rental Cars in Sandakan
- Car hire Sandakan
- Centauro Rental Cars in Sandakan
- Dollar Rent A Car Rental Cars in Sandakan
- Drive-A-Matic Rental Cars in Sandakan
- Drive on Holidays Rental Cars in Sandakan
- Economy Rent a Car Rental Cars in Sandakan
- Enterprise Rental Cars in Sandakan
- Europcar Rental Cars in Sandakan
- First-Car Rental Cars in Sandakan
- First Car Rental Rental Cars in Sandakan
- Global Rent a Car Rental Cars in Sandakan
- Goldcar Key’n Go Rental Cars in Sandakan
- Goldcar rental Rental Cars in Sandakan
- Hertz Rental Cars in Sandakan
- Keddy By Europcar Rental Cars in Sandakan
- Locauto Rental Cars in Sandakan
- Luxury Car Hire in Sandakan
- Mex Rent A Car Rental Cars in Sandakan
- Midway Car Rental Rental Cars in Sandakan
- Movida Rent A Car Rental Cars in Sandakan
- Nextcar Rental Cars in Sandakan
- Nü Car Rentals Rental Cars in Sandakan
- Offer Car Hire Rental Cars in Sandakan
- Payless Rental Cars in Sandakan
- Payless Rental Cars in Sandakan
- Sicily By Car Rental Cars in Sandakan
- Sixt Rental Cars in Sandakan
- Sports Car Car Hire in Sandakan
- Surprice Car Rentals Rental Cars in Sandakan
- Thrifty EU Rental Cars in Sandakan
- Top Rent a Car Rental Cars in Sandakan
- U-Save Rental Cars in Sandakan
- United Rental Cars in Sandakan
^Eligibility requirements and conditions apply