Sandakan Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Sandakan hotels

Vacation Rentals in Sandakan

4 Bedroom Nice House

Sandakan Sabah

$95 nightly

$97 total

Dec 23 - Dec 24

Total with taxes and fees

Located in Sandakan, this vacation home is a 2-minute drive from Sandakan Memorial Park and 6 minutes from Sandakan Rainforest Park.

Kitchen

Washer

Sandakan Hill Terrace 3

Jalan Mutiara 14, Taman Mutiara Sandakan Sabah

Located in Sandakan, this vacation home is a 5-minute drive from Sandakan Rainforest Park and 8 minutes from Agnes Keith House.

Kitchen

Washer

Affordable comfort -5 minutes from Sandakan Airport

Sandakan Sabah

$64 nightly

$66 total

Dec 15 - Dec 16

Total with taxes and fees

Located in Sandakan, this vacation home is a 5-minute drive from Sandakan Memorial Park and 6 minutes from Sandakan Rainforest Park.

Hot Tub

Kitchen

BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA

Kinabatangan Sabah

With a stay at this vacation home in Kota Kinabatangan, you'll be 23.6 mi (38 km) from Bukit Timbang and 23.9 mi (38.4 km) from Gomantong Caves.

Sandakan Puteri Indah House

Sandakan Sabah

$182 nightly

$184 total

Jan 14 - Jan 15, 2026

Total with taxes and fees

Located in Sandakan, this vacation home is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Puu Jih Shih Temple.

Kitchen

Washer

Rizdwan’s Homestay (Muslim Homestay)

Sandakan Sabah

Located in Sandakan, this vacation home is a 1-minute drive from Sandakan Memorial Park and 6 minutes from Sandakan Rainforest Park.

Sandakan Hill Terrace 1

Lorong Mutiara 14, Taman Mutiara Sandakan Sabah

Located in Sandakan, this vacation home is a 5-minute drive from Sandakan Rainforest Park and 8 minutes from Agnes Keith House.

Kitchen

Washer

Sandakan Hill Terrace 2

Lorong Mutiara 14, Taman Mutiara Sandakan Sabah

Located in Sandakan, this vacation home is a 5-minute drive from Sandakan Rainforest Park and 8 minutes from Agnes Keith House.

Kitchen

Washer

Don't see what you're looking for?

See all available properties in Sandakan

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.