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

Find Beach Hotels 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 Beach Hotels

Tonight
Sep 23 - Sep 24
Tomorrow
Sep 24 - Sep 25
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Sandakan beach hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
NT$2,366
NT$2,633 total
includes taxes & fees
Oct 1 - Oct 2
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
NT$2,304
NT$2,566 total
includes taxes & fees
Oct 11 - Oct 12
Sabah Hotel Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.

3. Livingston Hotel

Livingston Hotel
Sandakan
NT$1,781
NT$2,180 total
includes taxes & fees
Sep 26 - Sep 27
Livingston Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A building with a mural of Star Wars characters on the side.
A gym with weightlifting equipment, treadmills, and a red punching bag.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.

4. The Elopura Hotel

The Elopura Hotel
Sandakan
NT$1,477
NT$1,673 total
includes taxes & fees
Oct 23 - Oct 24
The Elopura Hotel
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
A bathroom with a wooden floor, a green tiled shower area, and a dark wooden door.
A wooden porch with benches, a red carpet, and a view of a house and greenery.

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
NT$2,023
NT$2,262 total
includes taxes & fees
Sep 28 - Sep 29
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A reception area with a receptionist at a computer, a desk, and a plant.
A modern bathroom with a black countertop, a white sink, a glass-enclosed shower, and a separate bathtub.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.

6. The Pavilion Hotel

The Pavilion Hotel
Sandakan
NT$967
NT$1,141 total
includes taxes & fees
Oct 6 - Oct 7
The Pavilion Hotel
A modern reception area with a counter, seating, and a television.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.
A modern bathroom with a large sink, toilet, and walk-in shower.

7. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
NT$950
NT$1,199 total
includes taxes & fees
Sep 24 - Sep 25
Gloria Swiss Hotel & Apartment Sandakan
A pool surrounded by tropical vegetation and a waterfall.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A tropical garden with a pond, stone structures, and lush greenery.

8. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
NT$1,121
NT$1,401 total
includes taxes & fees
Oct 11 - Oct 12
Sepilok Jungle Resort
A modern hotel room with a bed, a desk, a sofa, and a television.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.
A hotel corridor with a coffee machine, a door, and a ventilation system.

9. Hotel Meliden

Hotel Meliden
Sandakan
NT$1,221
NT$1,397 total
includes taxes & fees
Sep 29 - Sep 30
Hotel Meliden
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.
A living room with a sofa, a chair, a small table, a hanging chair, a TV, and a wooden shelf with decorative items.
A modern bathroom with a marble vanity, a toilet, a shower, and a built-in shelf with towels.
A resort with outdoor seating, a pool, and a view of the surrounding forest.

10. Trival Property Homestay

Trival Property Homestay
Sandakan
NT$1,751
NT$1,969 total
includes taxes & fees
Sep 28 - Sep 29
Trival Property Homestay
View all properties

Choose what matters most at beach hotels in Sandakan

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 2 weeks ago
The Elopura Hotel

Frequently asked questions

What is Sandakan like for travelers who love the beach?
Known for its swimming spots and sacred temples, Sandakan offers a lot for the traveler planning a beach getaway.
What's the best accommodation to stay near the beach in Sandakan?
Lankayan Island Resort is a top resort with free buffet breakfast and free WiFi, and it's located on the beach.
When's the best time for a beach vacation in Sandakan?
You can plan your beach trip with a look at the seasons in Sandakan: The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall.
What is there to see and do around Sandakan?
After arriving and settling in at your hotel, you might want to venture out and explore everything Sandakan has to offer. Experience the area's swimming and sacred temples, and make time for local attractions like Sandakan Harbour Mall and Sandakan Rainforest Park. For additional things to see and do, consider a visit to Borneo Sun Bear Conservation Centre or Sepilok Orangutan Rehabilitation Centre.
What's the best way to get to my beach hotel in Sandakan?
Here's some information to help you get to and around your beach accommodation in Sandakan more easily: To get to Sandakan, book a flight to Sandakan (SDK), the closest major airport, which is located 5.5 mi (8.9 km) from the city center. If you'd like to venture out around the area, you may want to rent a car for your trip.

Explore a world of travel with Expedia