Sandakan Hotels, Flights & Things to Do

Hotels in Sandakan

All Hostels Guesthouses Apartments Resorts Upscale (4★) Luxury (5★) Hotels

Check-in

Check-out

Filter Hotels

Reset all filters

Live prices from booking platforms. Updated 2 months ago.

5★ Luxury

Classic Home IJM

Sandakan · ★★★★★

9.8 Exceptional · 37 reviews

Check Availability

Compare & Book →

5★ Luxury

THE HOTEL

Sandakan · ★★★★★

8.7 Excellent · 22 reviews

Check Availability

Compare & Book →

5★ Luxury

Lucy's HomeStay

Sandakan · ★★★★★

8.5 Excellent · 16 reviews

Check Availability

Compare & Book →

5★ Luxury

TB 80 HomeStay Sandakan

Sandakan · ★★★★★

9.2 Exceptional · 16 reviews

Check Availability

Compare & Book →

5★ Luxury

Orang Utan Homestay OUH

Sandakan · ★★★★★

9.8 Exceptional · 13 reviews

Check Availability

Compare & Book →

5★ Luxury

Vista Homestay Sandakan

Sandakan · ★★★★★

9.4 Exceptional · 13 reviews

Check Availability

Compare & Book →

5★ Luxury

AS HOMESTAY SANDAKAN

Sandakan · ★★★★★

8.5 Excellent · 13 reviews

Check Availability

Compare & Book →

5★ Luxury

IJM Condo with Panoramic View #Yoyo Homestay

Sandakan · ★★★★★

9.8 Exceptional · 11 reviews

Check Availability

Compare & Book →

5★ Luxury

Livable Homestay

Sandakan · ★★★★★

9.4 Exceptional · 10 reviews

Check Availability

Compare & Book →

5★ Luxury

Home91 IJM SDK Homestay

Sandakan · ★★★★★

Sandakan SeaView - Suite (Top Floor)

Sandakan · ★★★★★

Astana a step to Sandakan City

Sandakan · ★★★★★

Betesda Homestay

Sandakan · ★★★★★

Enjoy your stay in HS Homestay

Sandakan · ★★★★★

NR Homestay

Sandakan · ★★★★★

Homexuite Vacation @ Utama South

Sandakan · ★★★★★

Nasree guest house

Sandakan · ★★★★★

B&B Homestay 3 Bedroom 2 Bathroom Condominium

Sandakan · ★★★★★

9.3 Exceptional

Check Availability

Compare & Book →

Search more on Agoda → Search more on Booking.com →

Map — Sandakan

Explore Sandakan on the map

Flights to Sandakan

7 routes available

KUL Kuala Lumpur

→

SDK Sandakan

AK 5h 40m

$105 View Flights →

JHB Johor Bharu

→

SDK Sandakan

$211 View Flights →

SIN Singapore

→

SDK Sandakan

MH 21h 50m

$274 View Flights →

BKK Bangkok

→

SDK Sandakan

AK 33h 15m

$308 View Flights →

DPS Denpasar (Bali)

→

SDK Sandakan

OD 29h 55m

$374 View Flights →

XIY XIY

→

SDK Sandakan

MU 65h 10m

$543 View Flights →

HYD Hyderabad

→

SDK Sandakan

AK 39h 55m

$590 View Flights →

Things to Do in Sandakan

Tours, experiences & attractions

Restaurants in Sandakan

🍴

Discover dining in Sandakan

Browse restaurants, cafes and local food spots

🍛 Find Restaurants on Zomato →

Destinations Near Sandakan

Explore cities within easy reach

~155 km aerial

Semporna

Budget

from $44/day Score 28

~165 km aerial

Kinabalu National Park

Budget

from $41/day Score 28

~179 km aerial

Tawau

Budget

from $43/day Score 28

~485 km aerial

Miri

Ultra budget

from $27/day Score 37

~617 km aerial

Cat Ba Island

Vietnam Ultra budget

from $26/day Score 33

~634 km aerial

Bintulu

Budget

from $33/day Score 28

🛡️

Travel Smart

Don't Travel Without Insurance

Medical emergencies abroad can cost $50,000+. SafetyWing covers you from just $56/month — pay as you go, cancel anytime.

Get Covered from $56/mo →

SafetyWing · Used by 100,000+ travellers