Search Deals on
Sandakan Vacation Packages

Build your package with 2 more options

Sandakan Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel O Hotel Ramai

Hotel O Hotel Ramai

3 out of 5
Price was $1,356, price is now $1,320 per person
$1,320
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.

The Elopura Hotel

The Elopura Hotel

3 out of 5
Price was $1,390, price is now $1,363 per person
$1,363
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Stay at this hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail are located nearby.
This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night.

Reviewed on Sep 7, 2026

The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Price was $1,355, price is now $1,347 per person
$1,347
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park are located nearby.

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Price was $1,349, price is now $1,342 per person
$1,342
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Stay at this hotel in Sandakan. Enjoy free WiFi, a business center, and daily housekeeping. Popular attractions Sandakan Rainforest Park and Agnes Keith House are located nearby.
Excellent reception, friendly staff, very clean and spacious room. Loved the layout of the room. Great to have AC. Took awhile to cool the room off. Street vendors with food nearby. Grocery store across the way. Great pop-up breakfast place down the block.

Reviewed on Jun 28, 2026

Hotel Meliden

Hotel Meliden

2 out of 5
Price was $1,346, price is now $1,339 per person
$1,339
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Stay at this hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us.

Reviewed on Sep 6, 2026

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan

2 out of 5
Price was $1,340, price is now $1,333 per person
$1,333
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Arrived to a cockroach infestation and did not stay. Grim and dirty. Nothing more to say.

Reviewed on May 3, 2026

Hotel Western

Hotel Western

2 out of 5
Price was $1,325, price is now $1,321 per person
$1,321
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Stay at this hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and air conditioning. Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail are located nearby.

Turtle Garden Lodge

Turtle Garden Lodge

4 out of 5
Price was $5,834, price is now $4,848 per person
$4,848
per person
Oct 29 - Nov 3
just found
Roundtrip flight included
Miami (MIA) to Sandakan (SDK)
Stay at this lodge in Mabul Island. Enjoy free breakfast, free WiFi, and onsite spa services. Popular attraction Kapalai Island is located nearby.

Sandakan Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel O Hotel Ramai

Hotel O Hotel Ramai

3 out of 5
Price was $1,356, price is now $1,320 per person
$1,320
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Lankayan Island Dive Resort

Lankayan Island Dive Resort

3 out of 5
Price was $2,630, price is now $2,464 per person
$2,464
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
Ormond Sandakan

Ormond Sandakan

4 out of 5
Price was $1,453, price is now $1,411 per person
$1,411
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)
The Elopura Hotel

The Elopura Hotel

3 out of 5
Price was $1,390, price is now $1,363 per person
$1,363
per person
Oct 30 - Nov 2
found 5 hours ago
Roundtrip flight included
Porto (OPO) to Sandakan (SDK)

Sandakan Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

3 out of 5
Price was $2,353, price is now $2,164 per person
$2,164
per person
Oct 29 - Nov 3
just found
Roundtrip flight included
Miami (MIA) to Sandakan (SDK)
Turtle Garden Lodge

Turtle Garden Lodge

4 out of 5
Price was $5,834, price is now $4,848 per person
$4,848
per person
Oct 29 - Nov 3
just found
Roundtrip flight included
Miami (MIA) to Sandakan (SDK)
SEA WIN HOLIDAY

SEA WIN HOLIDAY

3 out of 5
Price was $7,736, price is now $6,768 per person
$6,768
per person
Oct 29 - Nov 3
just found
Roundtrip flight included
Miami (MIA) to Sandakan (SDK)
Lankayan Island Dive Resort

Lankayan Island Dive Resort

3 out of 5
Price was $7,883, price is now $7,523 per person
$7,523
per person
Oct 24 - Oct 29
found 1 day ago
Roundtrip flight included
Los Angeles (QLA) to Sandakan (SDK)