Sandakan Beach Resorts from RM63

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend
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, (366)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is RM395
RM436 total
includes taxes & fees
12 Jan - 13 Jan
Sabah Hotel Sandakan

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (157)
"Good place to stay"
Malaysia
Fatin
The price is RM212
RM260 total
includes taxes & fees
31 Jan - 1 Feb
Livingston Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very good, (56)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is RM228
RM256 total
includes taxes & fees
4 Feb - 5 Feb
The Elopura Hotel

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
The price is RM109
RM128 total
includes taxes & fees
11 Jan - 12 Jan
Hotel Meliden

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (74)
"Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. "
United Kingdom
Hayley
The price is RM256
RM286 total
includes taxes & fees
8 Jan - 9 Jan
Tanini Sepilok (Formerly Nature Lodge Sepilok)

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is RM143
RM164 total
includes taxes & fees
6 Jan - 7 Jan
The Pavilion Hotel

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.4 out of 10, Good, (15)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is RM127
RM160 total
includes taxes & fees
6 Jan - 7 Jan
Gloria Swiss Hotel & Apartment Sandakan

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3)
"Fantastic"
Australia
George
The price is RM49
RM63 total
includes taxes & fees
6 Jan - 7 Jan
Hotel Lutana

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (222)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
United Kingdom
Delia
The price is RM131
RM165 total
includes taxes & fees
6 Jan - 7 Jan
Sepilok Jungle Resort

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82)
"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 RM83
RM100 total
includes taxes & fees
6 Jan - 7 Jan
Paganakan Dii Tropical Retreat
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 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.

Find the best beach hotels and resorts in Sandakan

For beach lovers heading to Sandakan, Sabah, these hotels provide the perfect blend of comfort and coastal charm. Each offers access to stunning ocean views and inviting beach amenities for an unforgettable seaside experience.

The Elopura Hotel

  • Why it's great for the ultimate beach vacation spot: The Elopura Hotel is an ideal choice for beach enthusiasts, with an excellent guest review rating of 8.0. It boasts a fantastic restaurant with ocean views, allowing guests to savour delightful meals while soaking in the beauty of the sea. The nearby the beach ensures that travelers can enjoy sun-soaked days and refreshing ocean breezes right at their doorstep.
  • Other amenities: Beyond its beach offerings, The Elopura Hotel features daily housekeeping to keep your space fresh, a terrace for enjoying the surroundings, and premium bedding for a restful night’s sleep. Guests will appreciate the complimentary toiletries, air conditioning for added comfort, and the availability of suites with separate living rooms. Fitness facilities are also on hand for those looking to stay active during their coastal retreat, along with free breakfast options for children to ensure the whole family is well taken care of.
  • 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