Located in the state of Sabah, Sandakan is one of the most popular cities visited by many tourists and travellers. Sandakan is filled with so many tourist attractions to go to and so many foods for food hunting. Hence, this district is on the list of top places to travel by many. And it seems like you are also jumping on the ‘travel to Sandakan’ bandwagon.
Are you the kind of person that enjoys interacting with locals and being immersed in their cultures? If so, then skip the hotels when you come to Tawau. Go for homestays instead. A homestay is a great way to be close to locals, be familiar with their lifestyles, and broaden your perspectives in life. Sound appealing? Keep reading as this article introduces the 10 best homestays in Sandakan 2025.
What are the Payment Methods for Staying in a Homestay in Sandakan?
In today’s day and age, carrying cash may be a nuisance for some people. Fortunately, most homestays in Sandakan offer various payment options, such as cash, E-wallets, online banking and bank cards.
How Do I Book My Stay in a Homestay?
Most homestays in Sandakan will ask you to call for a reservation or make a booking online through-third party websites like Agoda, Booking.com, and so forth. Others would have their own website, where you can book a stay directly with the homestay.
10 Best Homestays in Sandakan 2025
1. D’Love Cottage


Finding a good homestay can be stressful. Fret not! D’Love Cottage is here to the rescue. This homestay comprises a master, Queen, and twin bedrooms, a living room, 3 toilets and a simple kitchen. Each facility is well-equipped with amenities, and the host is always accommodating to ensure guests’ comfort is to the max. Also, there are car parks available for guests staying in.
Address: Lot A2, Lorong Permata 5, Taman Permata, KM13, Jalan Labuk, 90000 Sandakan, Sabah
Phone No: 010-933 1102
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://ms-my.facebook.com/SandakanHomestayDLove/
2. Nasalim Sandakan Homestay


Situated in the heart of Sandakan, you’ll have the marvellous Nasalim Sandakan Homestay. This homestay comprises a 3-storey modern house, fully furnished and well-equipped with facilities and amenities. If you are looking for a homestay that supports a large group of people, Nasalim Sandakan Homestay is the perfect fit for you. Call Nasalim Sandakan Homestay now for your homestay book.
Address: 96, Lorong Nasalim, 7e, Taman Nasalim, 90000 Sandakan, Sabah
Phone No: 012-9294727 & 012-6911080
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://www.facebook.com/NasalimSandakanHomestay?locale=ms_MY
3. Andi Homestay Sandakan


“The best homestay ever!” is what many have said when they stay at Andi Homestay Sandakan. Here, the house is spacious and has facilities like a living room, a kitchen, bedrooms and toilets that are all in good condition and clean. When looking for a homestay in Sandakan, don’t miss out on checking Andi Homestay Sandakan.
Address: Blok 10, A169, Lorong Indah 7, Taman Indah Jaya, 90000 Sandakan, Sabah
Phone No: 010- 9156554
Google Map: Navigate Now
Google Reviews: Here
4. Bima Homestay Sandakan


Big and neat, fully equipped and affordable; this is Bima Homestay Sandakan we are talking about. Also, this homestay is located near Sandakan town, so going back and forth will save you more time and money. And when it comes to travelling, we always want to save those 2, right? So, book a stay at Bima Homestay Sandakan now!
Address: Lor San Uno 3, 90000 Sandakan, Sabah
Phone No: 011-25269967 & 019-5865564
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://ms-my.facebook.com/bimahomestay
Instagram: https://www.instagram.com/bima_homestay_sandakan/
5. Izzah Homestay Sandakan


Suitable for a big or small number of guests, Izzah Homestay Sandakan is here to provide you with the best homestay experience that you have always wanted. With characteristics like these: fantastic hospitality, good facilities and fully-equipped amenities, it’ll be a joy staying at Izzah Homestay Sandakan.
Address: Fasa 1, Lot 9, Batu 7, Jalan Bahagia, Taman Sentosa, Sandakan, Sabah
Phone No: 019-8999556 & 013-5431452
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://ms-my.facebook.com/IzzahHomestaySandakan
6. Lucy’s Homestay


You can get a fantastic homestay experience at an affordable rate at Lucy’s Homestay. Wow! The place is tidy, and squeaky clean; facilities and amenities are adequate and of good condition; Lucy’s Homestay should not be missed if you are looking for a good homestay. That said, book a reservation with Lucy’s Homestay now!
Address: Phase 1, Mile, Blok B, Lot 23, Taman Spring Field, 8, Jalan Lintas Labuk, 90000 Sandakan, Sabah
Phone No: 012-8601328
Google Map: Navigate Now
Google Reviews: Here
7. D’Gaia Homestay Sandakan


Are you worried about the rooms, hospitality service and location when it comes to staying in a homestay? Well, wish those worries bye-bye because, at D’Gaia Homestay Sandakan, you don’t have to worry a thing. It is a 10 out of 10 homestay. Locals and tourists alike love D’Gaia Homestay Sandakan, and you will love it too. So, call D’Gaia Homestay Sandakan if you have inquiries about booking here.
Address: Tmn Sri Rimba, Batu 7, 90000 Sandakan, Sabah
Phone No: 012-8062031
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://www.facebook.com/DGaiaHomestaySandakan/
8. Natalie Homestay


Natalie Homestay has quite a charm in offering homestay service. Its accommodation is safe and spotless, and its hospitality service is exceptional. As a result, many people recommend this homestay. It is definitely worth checking out Natalie Homestay if you are looking for a homestay in Tawau.
Address: Jalan Lintas Labuk, Taman Spring Field, 90000 Sandakan, Sabah
Phone No: 011-35644868 & 013-8834863
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://www.facebook.com/nataliehomestaysdk/
Instagram: https://www.instagram.com/nataliehomestaysdk/?hl=en
9. Eko Homestay Sandakan


Eko Homestay Sandakan offers two houses for guests to choose for a homestay book. In house 1, there are 5 bedrooms, 3 toilets, and a kitchen. Whereas in house 2, there are 3 bedrooms, 3 toilets and a kitchen. Each house is well-equipped and tidy, conforming to guests’ needs. Your homestay experience at Eko Homestay Sandakan will certainly be a great one.
Address: Taman Indah Jaya, Blok 222, Lorong 76, Lot NB2126, 90000 Sandakan, Sabah
Phone No: 018-965 5795
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://www.facebook.com/EkoHomeSdk/
10. Sunny Homestay Sandakan


Sunny Homestay Sandakan is one of the best homestays you can stay in Sandakan. The homestay takes cleanliness and hospitality seriously, so rest assured your stay here will be amazing. Moreover, this homestay is one of the most budget-friendly homestays you can find in the city. So, you get good accommodations with good value for money.
Address: Lot 2, Block 4, Lor Tinosan 5, Taman Tinosan, 90000 Sandakan, Sabah
Phone No: 012-8062079
Google Map: Navigate Now
Google Reviews: Here
Facebook: https://www.facebook.com/sunnyhomestaysdk
Grab Your Complimentary Lazada Voucher 【Here】
Tons of Shopee Cashback Deals 【Here】
Disclosure: This list was compiled by the team at My Weekend Plan after extensive research and shared opinions to suggest helpful recommendations for the public. The sequence of brands is in no particular order so if you have any other great suggestions too, please email us support@myweekendplan.asia. For more information, kindly refer to our copyright, privacy & disclosure policy.