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

    Search almost a million properties worldwide

Check availability on Sandakan Beach Hotels

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 ¥11,536
¥12,849 total
includes taxes & fees
Nov 10 - Nov 11
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (391 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 ¥10,784
¥12,037 total
includes taxes & fees
Nov 10 - Nov 11
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 ¥1,202
¥1,703 total
includes taxes & fees
Nov 10 - Nov 11
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 ¥7,261
¥8,244 total
includes taxes & fees
Dec 10 - Dec 11
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 ¥2,674
¥3,156 total
includes taxes & fees
Nov 23 - Nov 24
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 ¥3,303
¥4,332 total
includes taxes & fees
Nov 29 - Nov 30
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 ¥2,400
¥3,102 total
includes taxes & fees
Nov 10 - Nov 11
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 ¥1,597
¥2,115 total
includes taxes & fees
Nov 15 - Nov 16
Hotel O Hotel Ramai

9. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
2.0 out of 10, (1 review)
"Location is central but there are rats all over the street at night, the staff here consists of a little old man on the help desk who tries to scam you and make you pay twice for the taxes on the property, and take a deposit, when there isn't anything even in the apartment working let a known worth stealing. You have been warned!!! Part with your money elsewhere!"
United Kingdom
Nathan
The price is ¥1,780
¥2,312 total
includes taxes & fees
Nov 10 - Nov 11
Hotel O Malaysia Hotel

10. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is ¥1,302
¥1,796 total
includes taxes & fees
Nov 15 - Nov 16
Hotel O Ramai

11. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is ¥3,013
¥3,644 total
includes taxes & fees
Nov 10 - Nov 11
Hotel Western

12. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.8 out of 10, Excellent, (103 reviews)
"Amazing place to stay on the edge of the rainforest. Our family room was very comfortable and we had a balcony which had a great view of the surrounding wildlife. The food was delicious and there was a basic but decent selection every day. Close proximity to the Orangutan Rehabilitation and Sunbear Sanctuary as well as the Rainforest Discovery Centre. Would definitely recommend staying here"
United Kingdom
Michael
The price is ¥2,892
¥3,513 total
includes taxes & fees
Nov 10 - Nov 11
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 ¥6,508
¥7,029 total
includes taxes & fees
Nov 23 - Nov 24
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 ¥8,934
¥10,932 total
includes taxes & fees
Nov 16 - Nov 17
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 ¥5,400
¥6,803 total
includes taxes & fees
Dec 10 - Dec 11
Sepilok Jungle Resort

16. 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 ¥4,020
¥5,134 total
includes taxes & fees
Nov 10 - Nov 11
Gloria Swiss Hotel & Apartment Sandakan

17. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is ¥4,961
¥5,748 total
includes taxes & fees
Nov 12 - Nov 13
The Pavilion Hotel

18. 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 ¥3,987
¥4,696 total
includes taxes & fees
Nov 12 - Nov 13
The Grand Hotel 2 Sandakan

19. Hotel Ramai

Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is ¥2,744
¥3,643 total
includes taxes & fees
Nov 10 - Nov 11
Hotel Ramai

20. My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is ¥3,142
¥3,710 total
includes taxes & fees
Nov 23 - Nov 24
My Dream Hotel
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

Sandakan, Sabah, boasts stunning coastal attractions perfect for beach lovers seeking adventure and relaxation. Begin your journey at the pristine Turtle Islands National Park, where you can witness the mesmerizing sight of turtles nesting on the white sandy beaches—an experience that will surely captivate both children and adults alike. Just a short boat ride away lies the picturesque Sepilok Beach, where you can unwind in the sun or engage in fun water activities such as kayaking and snorkeling amidst vibrant marine life. Don’t miss the chance to explore the lush rainforests of the Kinabatangan River, where river cruises offer breathtaking views of wildlife, including proboscis monkeys and pygmy elephants, right from your boat. For a cultural touch, visit the Sandakan Memorial Park, which offers a poignant insight into the area’s history, set against a tranquil backdrop alongside the coast. When it comes to accommodation, staying in the coastal area near Sandakan affords you access to luxurious beachfront hotels, where attentive service meets spectacular ocean views—ideal for families looking for a pampered experience. Enjoy leisurely evenings watching the sunset from your balcony, with the sound of waves lapping at the shore, making it the perfect setting for an unforgettable family vacation.

Find the best beach hotels and resorts in Sandakan

For travelers seeking sun, sand, and sea in Sandakan, Sabah, these hotels provide the perfect setting for a beach getaway. Here are top recommendations that will ensure a memorable coastal experience.

The Elopura Hotel

  • Why it's great for the ultimate beach vacation spot: The Elopura Hotel is an exceptional choice for beach enthusiasts, a perfect review rating of 10.0. Guests can indulge in stunning ocean views from their rooms while enjoying the nearby beach access. The hotel's Ocean View restaurant offers delightful dining options that enhance the beach experience for travelers looking to unwind by the sea.
  • Other amenities: In addition to its beach-centric offerings, the hotel features daily housekeeping for a straightforward stay, a terrace for relaxing evenings, and complimentary toiletries. Guests can enjoy premium bedding for added comfort, as well as connecting rooms and suites ideal for families or groups. Other highlights include a fitness facility, air conditioning for those warm days, and free breakfast options for children, making it a versatile choice for all types of travelers.
  • Nearby attractions: Sandakan Heritage Trail - 0.3 miles, Sandakan Harbour Mall - 0.02 miles, Saint Michael's and All Angels Church - 1.12 miles

Top Sandakan Hotel Reviews

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.