Beach Hotels & Resorts in Sandakan from AU$32

  • 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 AU$149
includes taxes & fees
3 Feb - 4 Feb
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 AU$105
includes taxes & fees
23 Jan - 24 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 AU$32
includes taxes & fees
27 Jan - 28 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 AU$56
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 AU$51
includes taxes & fees
7 Feb - 8 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 AU$88
includes taxes & fees
26 Jan - 27 Jan
The Elopura Hotel

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
The price is AU$50
includes taxes & fees
1 Feb - 2 Feb
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 AU$41
includes taxes & fees
25 Jan - 26 Jan
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 AU$48
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
The price is AU$86
includes taxes & fees
1 Feb - 2 Feb
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.

Find out more about Sandakan

Sandakan and its attractions for beach lovers

In Sandakan, Sabah, beach-loving travellers will be captivated by the stunning landscapes and vibrant marine life that characterise this coastal gem. Start your adventure at the serene Manukan Island, where you can snorkel among colourful corals and tropical fish or simply relax on the soft sandy beaches. Head to the renowned Sepilok Orangutan Rehabilitation Centre, just a short drive away, where you can witness these magnificent creatures in their natural habitat, making for an unforgettable family outing. For a taste of local culture, visit the Sandakan Memorial Park, which offers a poignant insight into the region's history amidst lush gardens. Nature enthusiasts will appreciate a stroll along the picturesque Sandakan Harbour, where you can enjoy fresh seafood at local eateries while soaking in panoramic views of the ocean. For accommodation, consider staying in the beachside area of Tanjung Aru, where several upscale hotels offer direct beach access, luxurious amenities, and attentive service. Enjoy evenings lounging on your private balcony, listening to the gentle lapping of waves, as your family makes lasting memories in this tranquil paradise.

Find the best beach hotels and resorts in Sandakan

For those seeking a sun-soaked escape in Sandakan, these hotels offer delightful beachside experiences, ensuring travelers enjoy both relaxation and stunning ocean views.

The Elopura Hotel

  • Why it's great for the ultimate beach vacation spot: The Elopura Hotel is a fantastic choice for beach-loving travellers, featuring a solid traveler review rating of 8.0. With its prime location near the sea, travelers can easily access beautiful coastal views and enjoy a meal at the OceanView restaurant, perfect for soaking in the seaside atmosphere while dining.
  • Other amenities: The hotel also boasts a range of features designed for traveler comfort, including daily housekeeping, a spacious terrace, and premium bedding for restful nights. Additional conveniences include complimentary toiletries, air conditioning, and fitness facilities to maintain your routine while away. Guests can also enjoy the option of suites, separate living rooms, and free breakfast for children, making it a well-rounded stay for all visitors.
  • Nearby attractions: Sandakan Heritage Trail - 0.5 km, Sandakan Harbour Mall - 0 km, Saint Michael's and All Angels Church - 1.8 km

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.
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 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 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