Explore beach hotels in Sandakan from $47
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Sandakan Beach Resorts & Hotels
Walai Penyu Resort - Campground
"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"
Reviewed on Jul 17, 2019
The Elopura Hotel
"The location was good - right next to a shopping mall and good sea views. Staff were friendly and helpful - an alarm was going off opposite our room and they sorted it swiftly. Unfortunately the level of cleanliness was poor. The hotel itself was run down, the shower area was mouldy and my partner ..."
Reviewed on Aug 21, 2026
Beach Condos in Sandakan
RoomStay for 2 pax
More Beachfront Hotels in Sandakan
The Elopura Hotel
How to find the best Sandakan beach hotels?
We have 68 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.4.
How can I find Sandakan beach hotels with nice views?
Use our ocean view filter to see the Sandakan beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.
How much does it cost to stay in a beach hotel in Sandakan?
Currently, we have resorts and hotels in Sandakan on the beach going from $47 a night to $47 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.
How do I find Sandakan beach hotels that are good for families?
Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.
Why should I book my beach hotel in Sandakan with Travelocity?
With great deals on a vast selection of Sandakan beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.
Do any beach hotels in Sandakan have a pool?
Many Sandakan hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Sandakan beach hotels that have pools on site.
When is the best time to stay in a beach hotel in Sandakan?
The best time to visit Sandakan for local events and activities is .
Are there cheap beach hotels in Sandakan?
Prices for Sandakan beach hotels currently start at just $47 a night. With 1 Sandakan beach hotels to choose from, you have stacks of tempting options, whatever your budget.
What are some great things to do in Sandakan by the beach?
Enjoy swimming, reading, and sunbathing on the beach in Sandakan. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.
How can I find the best beach hotels deals in Sandakan?
Pop in your travel dates and hit search and hunt though our fantastic deals on Sandakan beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.
Popular Beach Stays in Sandakan
Recent Sandakan Hotel Reviews By Fellow Wanderers
The Elopura Hotel
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."