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 1 month ago.

4★ Upscale

Sabah Hotel

Sandakan · ★★★★

8.5 Excellent · 4,454 reviews

from $92 /USD

Check Best Price →

✓ Best price across 3 sites

4★ Upscale

Hotel Prima

Sandakan · ★★★★

9.2 Exceptional · 189 reviews

Check Availability

Check Best Price →

4★ Upscale

Izzanial Homestay

Sandakan · ★★★★

8.5 Excellent · 78 reviews

from $44 /USD

Check Best Price →

✓ Best price across 6 sites

4★ Upscale

Trival Broadway Hut Homestay @ Sri Indah, Sandakan

Sandakan · ★★★★

8.7 Excellent · 74 reviews

from $49 /USD

Check Best Price →

✓ Best price across 3 sites

4★ Upscale

Hotel Meliden

Sandakan · ★★★★

8.4 Excellent · 70 reviews

Check Availability

Check Best Price →

4★ Upscale

Aurora’s Homestay Sandakan📍 Residensi Borneo Cove

Sandakan · ★★★★

8.8 Excellent · 68 reviews

from $33 /USD

Check Best Price →

✓ Best price across 4 sites

4★ Upscale

Ormond Sandakan

Sandakan · ★★★★

9.2 Exceptional · 36 reviews

Check Availability

Check Best Price →

4★ Upscale

Seaview Emerald 22 Sandakan

Sandakan · ★★★★

9.4 Exceptional · 31 reviews

Check Availability

Check Best Price →

4★ Upscale

Sandakan Puteri Indah House

Sandakan · ★★★★

8.3 Excellent · 21 reviews

from $130 /USD

Check Best Price →

✓ Best price across 4 sites

4★ Upscale

ADYAN PERMATA HOMESTAY GROUND FLOOR

Sandakan · ★★★★

9.4 Exceptional · 13 reviews

from $29 /USD

Check Best Price →

✓ Best price across 4 sites

4★ Upscale

Sweethome Homestay Sandakan

Sandakan · ★★★★

9.9 Exceptional · 11 reviews

Check Availability

Check Best Price →

4★ Upscale -34%

Homexuite Vacation @ Sri Indah 2

Sandakan · ★★★★

9.9 Exceptional · 10 reviews

$88 from $58 /USD

Check Best Price →

✓ Best price across 6 sites

4★ Upscale

AT1 Rimbayu Indah,IJM homestay Sandakan

Sandakan · ★★★★

IJM Spacious and Comfy Sri Naira Homestay(Full Ac)

Sandakan · ★★★★

LT Home

Sandakan · ★★★★

9.8 Exceptional

from $39 /USD

Check Best Price →

✓ Best price across 4 sites

4★ Upscale

AT2 Rimbayu Indah, IJM homestay Sandakan

Sandakan · ★★★★

IJM Condo with Pool #Yoyo Homestay

Sandakan · ★★★★

8.9 Excellent

from $63 /USD

Check Best Price →

✓ Best price across 5 sites

4★ Upscale

Homestay Aminah

Sandakan · ★★★★

9.8 Exceptional

Check Availability

Check Best Price →

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