A coastal city with a marina, buildings, and a well-maintained park.

Find Resorts & Hotels with Spas in Sandakan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Resorts & Hotels with Spas

Tonight
Sep 1 - Sep 2
Tomorrow
Sep 2 - Sep 3
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Our top choices for Sandakan hotels with a spa

A tiled bathroom with a bench, a ceiling light, and a vent.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
  • Restorative spa services await at this Sandakan sanctuary with outdoor pool, hot tub, and tranquil garden spaces.
￥11,742
￥13,078 total
includes taxes & fees
Sep 11 - Sep 12
Sabah Hotel Sandakan
A spacious lobby with a sofa, potted plants, and framed artwork on the walls.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."
A modern bathroom with a black countertop, a white sink, a glass-enclosed shower, and a separate bathtub.

2. The Pavilion Hotel

The Pavilion Hotel
Sandakan
  • Indulge in revitalizing spa treatments and beachside serenity at this boardwalk hotel with reflexology and massage services.
￥4,912
￥5,796 total
includes taxes & fees
Sep 15 - Sep 16
The Pavilion Hotel
View all properties

Choose what matters most at spa hotels in Sandakan

Pool
Breakfast included
Hot tub
4 stars
5 stars

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Great location, staff very helpful"
Mark 2-night trip
Posted 2 months ago
Sepilok Jungle Resort

Frequently asked questions

Looking to vacation at a spa hotel in Sandakan?
Forget the stress of everyday life and book yourself a hotel with a spa. Check out the sea views in Sandakan - worth a picture or two! Spa hotels are a great way to take a break from your daily routine and add a layer of luxury to your holiday.
What's there to see and do in Sandakan?
Experience Sandakan with a stop at Sandakan Harbour Mall, Sandakan Rainforest Park, and Borneo Sun Bear Conservation Centre. If you have a little extra time during your trip, you might want to make a stop at Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.
What is a Sandakan spa hotel?
Spa hotels in Sandakan have full on-site spas and offer services including massages and a range of body treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are a must if you want to give yourself an extra treat while on vacation.

Explore a world of travel with Expedia