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

Beach Hotels in Sandakan, Sabah

  • 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

Our top choices for Sandakan beach hotels

A rooftop infinity pool with lounge chairs and a view of the sea at sunset.

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 P3,965
P4,437 total
includes taxes & fees
Nov 15 - Nov 16
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

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 P4,286
P4,784 total
includes taxes & fees
Nov 13 - Nov 14
Sabah Hotel Sandakan
A multi-story hotel with a white facade, balconies, and a visible entrance.

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 P550
P749 total
includes taxes & fees
Nov 20 - Nov 21
Hotel Lutana
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

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 P2,947
P3,338 total
includes taxes & fees
Dec 12 - Dec 13
The Elopura Hotel
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

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 P1,061
P1,253 total
includes taxes & fees
Nov 26 - Nov 27
Sandakan Backpackers Hostel
A spacious lobby with a seating area, large windows, and a tiled floor.

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 P1,335
P1,730 total
includes taxes & fees
Nov 24 - Nov 25
Sanbay Hotel
A hallway with a tiled floor, a white wall, and a window with a view of buildings outside.

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 P954
P1,233 total
includes taxes & fees
Nov 23 - Nov 24
Hotel O London
A gas station with a red roof, a white building with a green stripe, and a sign for Esso.

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 P635
P841 total
includes taxes & fees
Nov 15 - Nov 16
Hotel O Hotel Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

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 P708
P920 total
includes taxes & fees
Nov 15 - Nov 16
Hotel O Malaysia Hotel
A gas station with multiple fuel pumps, a parking lot, and a building with a red roof.

10. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is P518
P715 total
includes taxes & fees
Nov 15 - Nov 16
Hotel O Ramai
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

11. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is P1,197
P1,448 total
includes taxes & fees
Nov 24 - Nov 25
Hotel Western
A wooden cabin with a balcony, surrounded by lush greenery.

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 P1,150
P1,397 total
includes taxes & fees
Nov 13 - Nov 14
Paganakan Dii Tropical Retreat
A resort with multiple buildings, a central pathway, and lush greenery.

13. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (84 reviews)
"Everything was good"
Canada
Audrey
The price is P4,318
P4,818 total
includes taxes & fees
Nov 27 - Nov 28
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A modern hotel room with a bed, a desk, a sofa, and a television.

14. 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 P2,580
P2,787 total
includes taxes & fees
Nov 26 - Nov 27
Hotel Meliden
A modern hotel with a curved facade, large glass windows, and a covered entrance area.

15. 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 P3,551
P4,345 total
includes taxes & fees
Dec 8 - Dec 9
Livingston Hotel
A modern reception area with a counter, seating, and a television.

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 P1,599
P2,042 total
includes taxes & fees
Nov 16 - Nov 17
Gloria Swiss Hotel & Apartment Sandakan
A reception area with a counter, seating, and a person in uniform.

17. Hotel Ramai

Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is P1,124
P1,482 total
includes taxes & fees
Dec 2 - Dec 3
Hotel Ramai
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

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 P1,585
P1,866 total
includes taxes & fees
Nov 15 - Nov 16
The Grand Hotel 2 Sandakan
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

19. 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 P1,997
P2,312 total
includes taxes & fees
Nov 17 - Nov 18
The Pavilion Hotel
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.

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 P1,247
P1,472 total
includes taxes & fees
Nov 26 - Nov 27
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.
View all properties

Choose what matters most at beach hotels in Sandakan

Pool
Breakfast included

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 3 months 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