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

Sandakan Beach Resorts from RM43

  • 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 Resorts

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
RM304
RM338 total
includes taxes & fees
5 Oct - 6 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
RM335
RM372 total
includes taxes & fees
11 Oct - 12 Oct
Sabah Hotel Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

3. Livingston Hotel

Livingston Hotel
Sandakan
RM229
RM280 total
includes taxes & fees
5 Oct - 6 Oct
Livingston Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A gym with weightlifting equipment, treadmills, and a red punching bag.
A building with a mural of Star Wars characters on the side.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.

4. The Elopura Hotel

The Elopura Hotel
Sandakan
RM149
RM176 total
includes taxes & fees
8 Oct - 9 Oct
The Elopura Hotel
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A bathroom with a wooden floor, a green tiled shower area, and a dark wooden door.
A wooden porch with benches, a red carpet, and a view of a house and greenery.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
RM278
RM311 total
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A pool surrounded by tropical vegetation and a waterfall.
A tropical garden with a pond, stone structures, and lush greenery.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A restaurant with wooden furniture, hanging plants, and a bar area.

6. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
RM144
RM180 total
includes taxes & fees
9 Oct - 10 Oct
Sepilok Jungle Resort
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden room with a bed, a window, and a hanging canopy.
A rustic bathroom with a brick wall, a wooden stool, a sink, and a shower area with a view of dense foliage.
A rustic wooden building with a balcony, surrounded by lush greenery.

7. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
RM93
RM110 total
includes taxes & fees
5 Oct - 6 Oct
Paganakan Dii Tropical Retreat
A modern hotel room with a bed, a desk, a sofa, and a television.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

8. Hotel Meliden

Hotel Meliden
Sandakan
RM189
RM204 total
includes taxes & fees
8 Oct - 9 Oct
Hotel Meliden
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A bathroom with a white tiled wall, a Panasonic water heater, a handheld showerhead, and a soap dispenser.
A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.
A neatly made bed with white linens and pillows, a bedside table, and a lamp.

9. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
RM40
RM43 total
includes taxes & fees
8 Oct - 9 Oct
Hotel O Hotel Ramai
A reception area with a receptionist at a computer, a desk, and a plant.
A modern bathroom with a black countertop, a white sink, a glass-enclosed shower, and a separate bathtub.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."

10. The Pavilion Hotel

The Pavilion Hotel
Sandakan
RM124
RM146 total
includes taxes & fees
13 Oct - 14 Oct
The Pavilion Hotel
View all properties

Choose what matters most at beach hotels in Sandakan

Pool
Breakfast included
4 stars
5 stars
All-inclusive

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

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 1 month ago
The Elopura Hotel

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.
What's the best accommodation option 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 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 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 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