Book Beach Hotels In Sandakan, Sabah, Malaysia

Find your next stay with 2,200,000+ Hotels, Homes, Apartments & Villas

magnifying-glass.svgclose.svg
January 2026
Jan 2026
MonTueWedThuFriSatSun
Feb 2026
MonTueWedThuFriSatSun

Tuesday 06 January 2026 - Wednesday 07 January 2026 (1 night)

calender.png
06 Jan 2026
Tuesday
calender.png
07 Jan 2026
Wednesday
people.png
2 Adults - 0 Child
1 room

Sandakan - 1 Hotels to Choose From
beach.svgBy the beach

Find deals where other travellers are staying
See map view

Hotel stars

best price
Best Price Guarantee

We guarantee we won't be beaten on price. If you find a cheaper hotel deal on another website after you book with us, we’ll refund the difference!

See the latest prices and deals by choosing your dates. Choose dates

Sandakan Hill Terrace 2

Lorong Mutiara 14, Taman Mutiara, Sandakan, Malaysia - See map
Parking availableDining servicesEntertainmentAmenities

Exceptional

1 Guest reviews

10
Cleanliness10/10
Service10/10
Comfort10/10
Condition10/10
Neighborhood10/10
Check Availability
See all hotels in Sandakan

Explore Sandakan
beach.svgBy the beach

Discover new destinations in Sandakan and find your next stay!
Loading...

Search by Holiday Style

Discover your ideal stay: explore pet-friendly homes, eco retreats, luxury accommodations, and more
Loading...

FAQs About Hotels in Sandakan

What's the best place to stay in Sandakan, Sabah, Malaysia?
plus-blue.svg
There are many great options to stay in Sandakan, including Sepilok Nature Resort, Four Points by Sheraton Sandakan, and Sabah Hotel.
What's the best place to stay on a budget in Sandakan, Sabah, Malaysia?
plus-blue.svg
For budget-friendly options, you can consider staying at Hotel City View, Sandakan Backpackers Hostel, or Hotel Hsiang Garden.
What are some family-friendly hotels in Sandakan, Sabah, Malaysia?
plus-blue.svg
Sandakan Hotel, Nak Hotel, and My Little Home Stay Sandakan are some family-friendly hotels that offer suitable accommodations and facilities for families.
What's the best accommodation for a romantic getaway to Sandakan, Sabah, Malaysia?
plus-blue.svg
Some of the best accommodations for a romantic getaway in Sandakan include Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, and Sipadan Mangrove Resort.
What's the best accommodation for an all-inclusive stay in Sandakan, Sabah, Malaysia?
plus-blue.svg
Lankayan Island Dive Resort, Gayana Marine Resort, and Borneo Nature Lodge offer all-inclusive packages for a convenient and hassle-free stay in Sandakan.
Where can I find pet-friendly hotels in Sandakan, Sabah, Malaysia?
plus-blue.svg
Some pet-friendly hotels in Sandakan include Sea View Sandakan Budget & Backpackers Hotel, Hotel Hsiang Garden, and Tyng Garden Hotel.
What's the best boutique hotel in Sandakan, Sabah, Malaysia?
plus-blue.svg
The Pavilion Hotel Sandakan, Four Points by Sheraton Sandakan, and Hotel Sandakan are popular boutique hotels in Sandakan known for their unique and stylish designs.
What's the best spa hotel in Sandakan, Sabah, Malaysia?
plus-blue.svg
Sabah Hotel, Four Points by Sheraton Sandakan, and Sepilok Jungle Resort are some of the top spa hotels in Sandakan offering relaxing treatments and services.
What hotels in Sandakan, Sabah, Malaysia have nice views?
plus-blue.svg
Hotels such as The Pavilion Hotel Sandakan, Nak Hotel, and Labuk Hotel offer beautiful views of either the city skyline or the surrounding nature in Sandakan.
Do hotels in Sandakan, Sabah, Malaysia offer airport transportation services?
plus-blue.svg
Yes, several hotels in Sandakan provide airport transportation services for the convenience of their guests. Some options include Four Points by Sheraton Sandakan and Sepilok Nature Resort.
Destination

Discovering Sandakan's Coastal Charm and Urban Wonders

Discover what to do and what to see in Sandakan

Welcome to Sandakan, Sabah, Malaysia! Discover the breathtaking beauty of this remarkable destination and create unforgettable travel experiences. Immerse yourself in the charm of Sandakan, known as the gateway to Borneo's wildlife. Be captivated by its lush rainforests, stunning landscapes, and vibrant cultural heritage. Experience the magnificent Sepilok Orangutan Rehabilitation Centre, where you can witness these incredible creatures up close as they roam freely in their natural habitat. Marvel at the Sun Bear Conservation Centre, dedicated to protecting these adorable and endangered animals. For history enthusiasts, Sandakan Memorial Park offers a poignant tribute to the prisoners of war during World War II and provides insights into the region's past. Don't miss out on the chance to visit the iconic Sandakan Rainforest Discovery Centre, an ecotourism site dedicated to environmental education and research. Indulge in an authentic culinary adventure as you savor delectable local delicacies such as fresh seafood, sambal-infused dishes, and fragrant spices that will tantalize your taste buds. Unlock a world of convenience and seamless booking with Travala.com. We provide multiple payment options, including credit cards, debit cards, and cryptocurrencies like Bitcoin, ensuring a hassle-free experience for all travelers. Choose from a wide range of accommodations on Travala.com, offering comfort and luxury to suit every traveler's preferences. With our personalized service and attention to detail, your stay in Sandakan will be truly unforgettable. Embark on a journey filled with rich history, breathtaking landscapes, and encounters with incredible wildlife. Book your stay in Sandakan with Travala.com today and let the adventure begin!

Read more

Explore Our Travel Guides

  • Travel Planning
  • CRYPTO
  • Travel Destination
  • Accommodation Guides
  • Travel Trends
  • News

FAQs

      More Ways to Explore Sandakan, Malaysia

      See what else Malaysia has to offer
      Budget Options in Sandakan, Malaysia

      Customer Reviews
      What our customers say

      Crypto-friendly Bookings

      Your money’s good here.

      We pride ourselves on being the leading crypto-native travel platform. Pay for your travel anywhere in the world seamlessly using 100+ cryptocurrencies or traditional payments.