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

Find beach hotels in Sandakan from CA $35

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

Tonight
Aug 15 - Aug 16
Tomorrow
Aug 16 - Aug 17
Next weekend
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

1. Ormond Sandakan

Ormond Sandakan
Sandakan
CA $103
CA $115 total
includes taxes & fees
Sep 8 - Sep 9
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
CA $120
CA $141 total
includes taxes & fees
Sep 12 - Sep 13
Sabah Hotel Sandakan

3. Livingston Hotel

Livingston Hotel
Sandakan
CA $78
CA $95 total
includes taxes & fees
Aug 15 - Aug 16
Livingston Hotel

4. The Elopura Hotel

The Elopura Hotel
Sandakan
CA $51
CA $60 total
includes taxes & fees
Aug 29 - Aug 30
The Elopura Hotel

5. Hotel Meliden

Hotel Meliden
Sandakan
CA $43
CA $50 total
includes taxes & fees
Aug 15 - Aug 16
Hotel Meliden

6. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
CA $80
CA $90 total
includes taxes & fees
Aug 26 - Aug 27
Tanini Sepilok (Formerly Nature Lodge Sepilok)

7. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
CA $49
CA $61 total
includes taxes & fees
Sep 10 - Sep 11
Sepilok Jungle Resort

8. The Pavilion Hotel

The Pavilion Hotel
Sandakan
CA $39
CA $45 total
includes taxes & fees
Aug 29 - Aug 30
The Pavilion Hotel

9. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
CA $36
CA $46 total
includes taxes & fees
Aug 17 - Aug 18
Gloria Swiss Hotel & Apartment Sandakan

10. Trival Property Homestay

Trival Property Homestay
Sandakan
CA $76
CA $85 total
includes taxes & fees
Sep 3 - Sep 4
Trival Property Homestay
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

Sandakan, located on the eastern coast of Sabah, Malaysia, offers a unique blend of natural beauty and cultural experiences that beach-loving travellers will cherish. Start your adventure at the stunning Sepilok Orangutan Rehabilitation Centre, where you can witness these magnificent creatures in their natural habitat, before heading to the nearby Bornean Sun Bear Conservation Centre, the world’s first dedicated sun bear sanctuary. For those who enjoy marine life, a visit to the nearby Turtle Islands National Park is a must, where you can snorkel among vibrant coral reefs and witness nesting turtles on the beach. If you’re keen on local history, explore the WWII memorials and the fascinating Sandakan Memorial Park, which provides insight into the region’s poignant past. After a day filled with exploration, unwind at the golden sands of the Sandakan waterfront, where the sunset paints the sky in vibrant hues. For a comfortable stay, consider hotels along the waterfront, such as the Four Points by Sheraton Sandakan, which offers stunning sea views, exceptional service, and easy access to both beach and town.

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

10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Imogen 1-night trip
Posted 2 months ago
The Elopura Hotel

Frequently asked questions

What are the best beach hotels in Sandakan?
For top-rated beach hotels in Sandakan, consider The Elopura Hotel.The 3-star Elopura Hotel, with an 8.0 rating, is located near the sea and offers sea views from some of its rooms. Guests often comment on the comfortable rooms and great staff.
How much does a beach hotel in Sandakan cost?
Prices for beach hotels in Sandakan vary, but you can find a great deal from CA $35 on Expedia. You're likely to find lower rates if you're travelling during the off-peak season or mid-week. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.
Which Sandakan hotels are near the best beaches?
For hotels near the best beaches in Sandakan, consider The Elopura Hotel or Hotel Ramai.The 3-star Elopura Hotel, with an 8.0 rating, is located near the sea and offers sea views from some of its rooms. Guests have also commented positively on the staff and comfortable rooms.Hotel Ramai, with a 7.8 rating, also provides ocean views and complimentary parking.
Which beach hotels in Sandakan are good for families?
For families seeking a beach hotel in Sandakan, The Elopura Hotel comes recommended.The 3-star Elopura Hotel, with an 8.0 rating, is located near the sea and offers sea views from some of its rooms. It also provides suites, which can be beneficial for families needing extra space. Guests frequently comment on the great and good staff, and comfortable rooms.
What are the best Sandakan hotels with ocean views?
For hotels in Sandakan with ocean views, consider The Elopura Hotel, Sandakan Backpackers Hostel, and Hotel Ramai.The 3-star Elopura Hotel, with an 8.0 rating, offers sea views from many of its rooms and suites. Guests frequently comment on the comfortable rooms and the helpful staff.Sandakan Backpackers Hostel, rated 7.8, features sea views and a rooftop terrace, which is a popular spot for guests to relax and enjoy the scenery. Reviewers often mention the friendly staff.Hotel Ramai, also with a 7.8 rating, provides ocean views and free self-parking.
What beach activities should we do in Sandakan?
The best area to stay in Sandakan for beach activities is the Sepilok area, specifically near Libaran Island or the coastal resorts along the Sepilok-Batu Sapi road.The Sepilok area is known for its natural attractions, including the Sepilok Orangutan Rehabilitation Centre. While not directly on a major beach, it's a convenient base for accessing island excursions. Resorts here often provide shuttle services or help arrange transport to nearby islands, which offer the best opportunities for beach activities.Couples looking for a relaxing beach escape will find Libaran Island particularly appealing. It's a small, private island known for its untouched sandy shores and clear waters. Activities here include swimming, sunbathing, and snorkelling directly from the beach. Some resorts on the island also offer guided turtle hatchling releases during nesting season, providing a unique wildlife experience.For travellers looking for a mix of wildlife and water-based fun, resorts along the Sepilok-Batu Sapi road offer a good balance. While these resorts might not have their own private beaches, they often have swimming pools and can easily arrange boat trips to nearby islands for snorkelling, diving, or simply enjoying the sand.
Is it cheaper to book flights and a beach hotel in Sandakan as a package?
Booking a beach hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking a beach vacation package well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.
Can I cancel my beach hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right beach hotel in Sandakan for you.
How can I save on a beach hotel in Sandakan with Expedia?
There are plenty of ways to save on a beach hotel in Sandakan. Join One Key™, our free travel rewards program, to unlock instant discounts with Member Prices across a range of hotels. Typically, booking in advance will help you save on your hotel. If you're feeling spontaneous, be sure to check for last-minute deals.

Explore a world of travel with Expedia