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
  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Beach Resorts & Hotels

This weekend
Next weekend

Our top choices for Sandakan beach hotels

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is Rp1.321.276
Rp1.471.700 total
includes taxes & fees
3 Nov - 4 Nov
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is Rp1.414.579
Rp1.669.209 total
includes taxes & fees
16 Nov - 17 Nov
Sabah Hotel Sandakan

3. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is Rp158.362
Rp215.741 total
includes taxes & fees
4 Nov - 5 Nov
Hotel Lutana

4. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is Rp663.396
Rp782.898 total
includes taxes & fees
16 Nov - 17 Nov
The Elopura Hotel

5. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is Rp304.727
Rp359.706 total
includes taxes & fees
16 Nov - 17 Nov
Sandakan Backpackers Hostel

6. Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is Rp384.713
Rp498.683 total
includes taxes & fees
4 Nov - 5 Nov
Sanbay Hotel

7. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is Rp274.908
Rp355.364 total
includes taxes & fees
3 Nov - 4 Nov
Hotel O London

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is Rp191.054
Rp251.060 total
includes taxes & fees
5 Nov - 6 Nov
Hotel O Hotel Ramai

9. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is Rp149.119
Rp205.770 total
includes taxes & fees
5 Nov - 6 Nov
Hotel O Ramai

10. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is Rp203.847
Rp264.877 total
includes taxes & fees
3 Nov - 4 Nov
Hotel O Malaysia Hotel

11. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is Rp345.105
Rp417.435 total
includes taxes & fees
3 Nov - 4 Nov
Hotel Western

12. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (102 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is Rp414.096
Rp491.946 total
includes taxes & fees
3 Nov - 4 Nov
Paganakan Dii Tropical Retreat

13. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is Rp740.219
Rp799.643 total
includes taxes & fees
16 Nov - 17 Nov
Hotel Meliden

14. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is Rp1.023.293
Rp1.252.207 total
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel

15. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is Rp607.051
Rp761.042 total
includes taxes & fees
8 Nov - 9 Nov
Sepilok Jungle Resort

16. Labuk Hotel

Labuk Hotel
2.5 star property
Sandakan
8.0 out of 10, Very good, (21 reviews)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
The price is Rp515.151
Rp556.358 total
includes taxes & fees
27 Nov - 28 Nov
Labuk Hotel

17. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is Rp443.422
Rp567.974 total
includes taxes & fees
3 Nov - 4 Nov
Gloria Swiss Hotel & Apartment Sandakan

18. Hotel Ramai

Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is Rp324.043
Rp427.092 total
includes taxes & fees
3 Nov - 4 Nov
Hotel Ramai

19. The Garden Boutique Hotel

The Garden Boutique Hotel
2.5 star property
Sandakan
7.8 out of 10, Good, (7 reviews)
"酒店地點方便,附近很多餐廳,買東西也方便,但酒店應該沒有人住,水喉的水是黃色的"
Hong Kong SAR China
Anonymous traveller
The price is Rp457.309
Rp539.614 total
includes taxes & fees
16 Nov - 17 Nov
The Garden Boutique Hotel

20. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is Rp456.653
Rp537.907 total
includes taxes & fees
5 Nov - 6 Nov
The Grand Hotel 2 Sandakan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Choose what matters most at beach hotels in Sandakan

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

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.