Sandakan Holiday Rentals

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Sandakan

Hello Kitty Signature Suite

3.5 star property
5.4 out of 10, (3)
"裝修很符合Hello Kitty 的氛圍,女兒進去就發出一聲驚呼,但廚房水龍頭搖晃,睡覺翻身床板便嘎吱作響。共三房雙衛,還有一個停車位。訂房時附帶早餐,這是最大的騙局,只有幾包咖啡粉,其他什麼都沒有。入住交接鑰匙後,便人影全無,如果這種態度經營民宿的話,還是免了吧!"
Hello Kitty Signature Suite

Walai Penyu Conservation Park

2.0 star property
Walai Penyu Conservation Park

Homestay Signature Suite

3.5 star property
7.6 out of 10, Good, (4)
"We stayed at an alternate property because the advertised one wasn’t ready. However, the owner notified us well in advance. The condo was quiet and the air conditioning worked. We only had 2 towels for 4 people. For the price paid it was a good value and not too far from the airport. Good as a jumping off point for our tour"
Homestay Signature Suite

RoomStay for 2 pax

2.0 star property
RoomStay for 2 pax

4 Bedroom Nice House

4 Bedroom Nice House

Walai Penyu Resort - Campground

2.0 star property
9.0 out of 10, Wonderful, (2)
"We had an amazing tour guide who showed us around the island, to the village, the turtle hatchery and other wildlife on the island. We were given cooked meals throughout the day and drinks. Great atmosphere, all the staff were very friendly and accommodating"
Walai Penyu Resort - Campground

Sandakan Puteri Indah House

The price is AU$278
includes taxes & fees
4 Dec - 5 Dec
Sandakan Puteri Indah House

relaxing your senses or just soaking in magnificent views of sea and nature.....

The price is AU$91
includes taxes & fees
30 Dec - 31 Dec
relaxing your senses or just soaking in magnificent views of sea and nature.....

Affordable comfort -5 minutes from Sandakan Airport

The price is AU$105
includes taxes & fees
4 Dec - 5 Dec
Affordable comfort -5 minutes from Sandakan Airport

Sandakan Hill Terrace 3

3.0 star property
10.0 out of 10, Exceptional, (1)
"nice view overlooking the hill. the house is clean and amenities in good condition, the ramp going up to the porch is steep and can easily scratch the car bumper"
Sandakan Hill Terrace 3

Mickey Mouse Signature Suite

3.5 star property
9.0 out of 10, Wonderful, (2)
Mickey Mouse Signature Suite

Rizdwan’s Homestay (Muslim Homestay)

Rizdwan’s Homestay (Muslim Homestay)

Sandakan Hill Terrace 2

3.0 star property
10.0 out of 10, Exceptional, (1)
Sandakan Hill Terrace 2

Sandakan Hill Terrace 1

3.0 star property
Sandakan Hill Terrace 1

Homestay patuh syariah di sandakan yang terletak di kawasan yang strategik

The price is AU$107
includes taxes & fees
4 Dec - 5 Dec
Homestay patuh syariah di sandakan yang terletak di kawasan yang strategik

Homexuite Vacation Condo @ Sri Indah

The price is AU$152
includes taxes & fees
4 Dec - 5 Dec
Homexuite Vacation Condo @ Sri Indah

kingfisher condo sandakan natural city

kingfisher condo sandakan natural city

BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA

BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA
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.
Don't see what you're looking for?
See all available properties in Sandakan
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Sandakan you may be interested in

Livingston Hotel

3.5 star property
7.8 out of 10, Good, (118)
"Over all good"
The price is AU$76
includes taxes & fees
8 Dec - 9 Dec
Livingston Hotel

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (316)
"The main feature for this hotel is the pool which is fabulous. The staff were extremely helpful. The room was good."
The price is AU$128
includes taxes & fees
4 Dec - 5 Dec
Sabah Hotel Sandakan

Hello Kitty Signature Suite

3.5 star property
5.4 out of 10, (3)
"裝修很符合Hello Kitty 的氛圍,女兒進去就發出一聲驚呼,但廚房水龍頭搖晃,睡覺翻身床板便嘎吱作響。共三房雙衛,還有一個停車位。訂房時附帶早餐,這是最大的騙局,只有幾包咖啡粉,其他什麼都沒有。入住交接鑰匙後,便人影全無,如果這種態度經營民宿的話,還是免了吧!"
Hello Kitty Signature Suite
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Can I find a holiday rental in Sandakan?

Yes, there are holiday rentals in Sandakan close to Borneo Sun Bear Conservation Centre, or you can select a more secluded option if you're looking for a relaxing stay. Nature enthusiasts will enjoy the rainforest and seaside in Sandakan. Allow some time to check out the temples during your trip.

What are some of the best holiday rentals that Sandakan has to offer?

Sandakan Hill Terrace 3: This highly rated holiday home rental in Sandakan is equipped with a terrace, air conditioning and laundry facilities to help you feel comfortable during your stay. It has 4 bedrooms, as well as a kitchenette with a full-sized fridge, a stovetop and a microwave, so that you can cook with friends or family. Other favourite homes for rent in Sandakan are 4 Bedroom Nice House and Sandakan Puteri Indah House.

How many holiday rentals are there in Sandakan?

Choose from 9 Expedia holiday rentals in Sandakan for a memorable holiday.

What can I see and do in Sandakan?

Family-friendly attractions include Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre, whereas Sandakan Rainforest Park and Rainforest Discovery Centre are a couple of great spots to enjoy the outdoors. Other places in town to visit include Sandakan Harbour Mall and Gomantong Caves.

What are holiday rentals like in Sandakan?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Sandakan. Holiday rentals feature amenities such as kitchens and laundry facilities so you'll have everything you want. If you're concerned about a sanitised environment, holiday rentals can provide a sense of safety away from shared hotel lifts and lobbies bustling with people while still allowing you a great travel experience. You'll also have more space in a holiday rental than in a hotel, which makes a holiday rental an attractive option for families.