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

No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (367 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is AED 336
AED 374 total
includes taxes & fees
25 Jan - 26 Jan
Sabah Hotel Sandakan

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (75 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is AED 231
AED 259 total
includes taxes & fees
21 Jan - 22 Jan
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82 reviews)
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
United Kingdom
Elianne
The price is AED 66
AED 80 total
includes taxes & fees
25 Jan - 26 Jan
Paganakan Dii Tropical Retreat

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (223 reviews)
"We did not manage to stay at this hotel for the whole of our booking, the room was dirty with ants all over the floor and suspicious stains all over the yellowed bedding. The shower didn't reach the holder and ran cold water only. Staff at the restaurant audibly laughed when we spoke to them and the food was limited and poor. As a 2 star establishment I was not expecting much but I do expect a clean room. "
United Kingdom
Ollie
The price is AED 111
AED 141 total
includes taxes & fees
30 Jan - 31 Jan
Sepilok Jungle Resort

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is AED 116
AED 135 total
includes taxes & fees
1 Feb - 2 Feb
The Pavilion Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (56 reviews)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is AED 192
AED 218 total
includes taxes & fees
19 Feb - 20 Feb
The Elopura Hotel

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
The price is AED 107
AED 125 total
includes taxes & fees
25 Jan - 26 Jan
Hotel Meliden

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (35 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 AED 77
AED 101 total
includes taxes & fees
19 Feb - 20 Feb
Sanbay Hotel

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is AED 103
AED 120 total
includes taxes & fees
19 Feb - 20 Feb
The Grand Hotel 2 Sandakan

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (157 reviews)
"Good place to stay"
Malaysia
Fatin
Livingston 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.

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia

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.
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 Borneo Sun Bear Conservation Centre. For additional things to see and do, consider a visit to Sepilok Orangutan Rehabilitation Centre or Rainforest Discovery 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.