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

Search Beach Resorts & 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 Resorts & Hotels

Tonight
18 Sept - 19 Sept
Tomorrow
19 Sept - 20 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A modern building entrance with glass doors, vertical metal bars, and potted plants.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
Rp1.319.517
Rp1.468.490 total
includes taxes & fees
1 Oct - 2 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Rp1.318.930
Rp1.467.856 total
includes taxes & fees
18 Sept - 19 Sept
Sabah Hotel Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.

3. Livingston Hotel

Livingston Hotel
Sandakan
Rp990.911
Rp1.212.582 total
includes taxes & fees
21 Sept - 22 Sept
Livingston Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.
A building with a mural of Star Wars characters on the side.
A gym with weightlifting equipment, treadmills, and a red punching bag.

4. The Elopura Hotel

The Elopura Hotel
Sandakan
Rp684.039
Rp807.550 total
includes taxes & fees
30 Sept - 1 Oct
The Elopura Hotel
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A wooden porch with benches, a red carpet, and a view of a house and greenery.
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.

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Rp1.125.250
Rp1.258.592 total
includes taxes & fees
30 Sept - 1 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 restaurant with wooden furniture, hanging plants, and a bar area.

6. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
Rp623.916
Rp779.528 total
includes taxes & fees
23 Sept - 24 Sept
Sepilok Jungle Resort
A modern reception area with a counter, seating, and a television.
A modern bathroom with a large sink, toilet, and walk-in shower.
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.

7. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Rp529.756
Rp668.500 total
includes taxes & fees
18 Sept - 19 Sept
Gloria Swiss Hotel & Apartment Sandakan
A modern hotel room with a bed, a desk, a sofa, and a television.
A hotel corridor with a coffee machine, a door, and a ventilation system.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

8. Hotel Meliden

Hotel Meliden
Sandakan
Rp586.450
Rp676.778 total
includes taxes & fees
22 Sept - 23 Sept
Hotel Meliden
A reception area with a receptionist at a computer, a desk, and a plant.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.
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.

9. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Rp535.309
Rp631.666 total
includes taxes & fees
1 Oct - 2 Oct
The Pavilion Hotel
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 modern bathroom with a marble vanity, a toilet, a shower, and a built-in shelf with towels.
A modern building with a staircase, glass doors, and a garden area.
A living room with a sofa, a chair, a small table, a hanging chair, a TV, and a wooden shelf with decorative items.

10. Trival Property Homestay

Trival Property Homestay
Sandakan
Rp974.411
Rp1.095.671 total
includes taxes & fees
19 Sept - 20 Sept
Trival Property Homestay
View all properties

Choose what matters most at beach hotels in Sandakan

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Find out more about Sandakan

Sandakan and its attractions for beach lovers

In Sandakan, Sabah, beach lovers can indulge in a variety of exquisite experiences. Start with a visit to the stunning Sepilok Orangutan Rehabilitation Centre, where families can witness these incredible creatures up close and learn about conservation efforts while enjoying the lush surroundings. After that, take a short boat trip to the beautiful Turtle Islands, where you can relax on pristine beaches and even witness turtle nesting during the season. For those who enjoy snorkelling, the nearby Lankayan Island is perfect, offering vibrant coral reefs filled with marine life. A stroll along the Sandakan waterfront promenade allows you to soak in the tropical sun while enjoying local street food and stunning views of the harbour. Finally, don't miss the chance to explore the historical sites, such as the Agnes Keith House, where you can learn about the area's historic past. For a luxurious stay, consider the resorts along the coast near the Sandakan Bay, where attentive service and modern amenities meet breathtaking views of the sea, making it a perfect base for your beach adventures.

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 11 days ago
The Elopura Hotel

Frequently asked questions

What is Sandakan like for travellers who love the beach?
Known for its swimming spots and sacred temples, Sandakan offers a lot for the traveller planning a beach getaway.
What's the best accommodation option 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 holiday in Sandakan?
You can plan your beach trip with a look at year-round temperatures in Sandakan: The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm 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 such as 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 centre. If you'd like to venture out around the area, consider renting a car to explore more sights.

Explore a world of travel with Expedia