Title: Book the Best BEACH RESORTS in Sandakan from CA $21 - Sandakan Hotels on the Beach| Expedia.ca [Sandakan Travel Guide](https://expedia.ca/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.ca/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[Vacation Rentals in Sandakan](https://expedia.ca/Sandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)[Flights to Sandakan](https://expedia.ca/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.ca/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Sandakan Car Rentals](https://expedia.ca/Car-Rentals-In-Sandakan.d3111.Car-Rental-Guide)[Sandakan Vacation Packages](https://expedia.ca/Sandakan.d3111.Destination-Travel-Guides) ![Sandakan featuring a park, a city and general coastal views](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find beach hotels in Sandakan from CA $21 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Sandakan Beach Hotel Tonight [Jan 5 - Jan 6](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-01-05&endDate=2026-01-06&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Tomorrow [Jan 6 - Jan 7](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-01-06&endDate=2026-01-07&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) This weekend [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-01-09&endDate=2026-01-11&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Next weekend [Jan 16 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-01-16&endDate=2026-01-18&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) No exact matches found, but these alternatives could be just right ## Recommended hotels in Sandakan ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/39c063ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/ec318fbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan [](https://www.expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (366) "Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas CA $119 CA $134 total includes taxes & fees Jan 15 - Jan 16 [](https://www.expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/fdfc422c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/b3f92b46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 30 per person)](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/31745446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Livingston Hotel [](https://www.expedia.ca/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) Sandakan 7.8/10 Good (157) "Good place to stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Fatin [](https://www.expedia.ca/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Gift shop](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/63a7aaf2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room, City View](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/2a559d05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/c51fd535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/8555b3da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Elopura Hotel [](https://www.expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) Sandakan 8.0/10 Very good (56) "A convenient hotel for a night before you head off on other adventures. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas CA $69 CA $79 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Executive Suite, Multiple Beds, Non Smoking](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/5c3a6cd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/90c5db91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/10d61ebc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually furnished, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/efa2ea3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Meliden [](https://www.expedia.ca/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) Sandakan CA $41 CA $48 total includes taxes & fees Jan 11 - Jan 12 [](https://www.expedia.ca/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/3325ffdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, towels](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/cd4acf08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory, Mixed Dorm | Interior](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/f8d97f02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/41e45c0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tanini Sepilok (Formerly Nature Lodge Sepilok) [](https://www.expedia.ca/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) Sandakan 8.8/10 Excellent (74) "Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Hayley CA $81 CA $92 total includes taxes & fees Jan 10 - Jan 11 [](https://www.expedia.ca/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/e9ec03a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/dc486ce3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/1485776a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/7b074d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pavilion Hotel [](https://www.expedia.ca/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) Sandakan 7.2/10 Good (77) "Love t room. Comfortable & clean" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Felicia CA $40 CA $47 total includes taxes & fees Jan 11 - Jan 12 [](https://www.expedia.ca/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/637fed40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/46d27267.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/591fd1c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 King Bed](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/aff3c756.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gloria Swiss Hotel & Apartment Sandakan [](https://www.expedia.ca/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) Sandakan 7.4/10 Good (15) "very good place to stay provided you have own transport" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) aaron chong en [](https://www.expedia.ca/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/eec6f5f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/88390744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, hair dryer, slippers, soap](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/436d7a34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Lutana [](https://www.expedia.ca/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) Sandakan 8.0/10 Very good (3) "Fantastic" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) George CA $17 CA $21 total includes taxes & fees Jan 6 - Jan 7 [](https://www.expedia.ca/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a081d12f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/3dcf631b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a2b19ce7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/c92271dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok Jungle Resort [](https://www.expedia.ca/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) Sandakan 7.6/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](https://a.travel-assets.com/egds/marks/flags/uk.svg) Delia CA $40 CA $52 total includes taxes & fees Jan 11 - Jan 12 [](https://www.expedia.ca/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/c0bb0773.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/86744d9d_edited_9f1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/0d318597.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/56bbcfcd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paganakan Dii Tropical Retreat [](https://www.expedia.ca/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) Sandakan 8.6/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](https://a.travel-assets.com/egds/marks/flags/uk.svg) Elianne CA $25 CA $31 total includes taxes & fees Jan 6 - Jan 7 [](https://www.expedia.ca/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-01-19&endDate=2026-01-20®ionId=3111&adults=2&travelerType=beach&sort=RECOMMENDED&openPlayBack=true) ## 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**](https://www.expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) - **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](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/63a7aaf2_y.jpg) ### The Elopura Hotel 10/10 Excellent "Great location, friendly helpful staff and good value." [](https://expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ## Frequently asked questions ### What are the best beach hotels in Sandakan? > 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? ### Which Sandakan hotels are near the best beaches? > 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? > 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? > 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. ### How can I save on a beach hotel in Sandakan with Expedia? ### What beach activities should we do in Sandakan? > 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? ### Can I cancel my beach hotel reservation on Expedia? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Batu Belas Hotels ](https://www.expedia.ca/Batu-Belas-Hotels.d3000731230.Travel-Guide-Hotels) - [Bokara Hotels ](https://www.expedia.ca/Bokara-Hotels.d3000746864.Travel-Guide-Hotels) - [Buttock Batu Hotels ](https://www.expedia.ca/Buttock-Batu-Hotels.d3000731231.Travel-Guide-Hotels) - [Sandakan District Hotels ](https://www.expedia.ca/Destinations-In-Sandakan-District.d553248635975748850.Hotel-Destinations) - [Sandakan Division Hotels ](https://www.expedia.ca/Destinations-In-Sandakan-Division.d553248635975751334.Hotel-Destinations) - [Kampung Bilit Hotels ](https://www.expedia.ca/Kampung-Bilit-Hotels.d6344866.Travel-Guide-Hotels) - [Kampung Dandulit Hotels ](https://www.expedia.ca/Kampung-Dandulit-Hotels.d3000746869.Travel-Guide-Hotels) - [Lodges in Kinabatangan Wildlife Sanctuary ](https://www.expedia.ca/Kinabatangan-Wildlife-Sanctuary-Lodges.d553248635975357207-aaLodges.Travel-Guide-Accommodation) - [Kota Kinabatangan Hotels ](https://www.expedia.ca/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels) - [Lamag Hotels ](https://www.expedia.ca/Lamag-Hotels.d3000731172.Travel-Guide-Hotels) - [Litang Hotels ](https://www.expedia.ca/Litang-Hotels.d3000746914.Travel-Guide-Hotels) - [Pamol Hotels ](https://www.expedia.ca/Pamol-Hotels.d6060374.Travel-Guide-Hotels) - [Paris Hotels ](https://www.expedia.ca/Paris-Hotels.d3000751882.Travel-Guide-Hotels) - [Hotels near Sandakan ](https://www.expedia.ca/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels) - [Sepilok Hotels ](https://www.expedia.ca/Sepilok-Hotels.d553248635205860393.Travel-Guide-Hotels) - [Sukau Hotels ](https://www.expedia.ca/Sukau-Hotels.d3000003580.Travel-Guide-Hotels) - [Flights from Vancouver (YVR) to Sandakan (SDK) ](https://www.expedia.ca/lp/flights/yvr/sdk/vancouver-to-sandakan) - [Flights from Toronto (YYZ) to Sandakan (SDK) ](https://www.expedia.ca/lp/flights/yyz/sdk/toronto-to-sandakan) - [Kinabatangan Jungle Camp ](https://www.expedia.ca/Kinabatangan-Jungle-Camp-Sandakan.d553248621532743387.Vacation-Attraction) - [Sepilok Orangutan Rehabilitation Centre ](https://www.expedia.ca/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Vacation-Attraction) - [Car rental Paris ](https://www.expedia.ca/Car-Rentals-In-Paris.d3000751882.Car-Rental-Guide) - [Rental cars Sandakan airport ](https://www.expedia.ca/Car-Rentals-In-Sandakan.d6031783.Car-Rental-Guide) - [Book Beach Hotel in Sandakan on Expedia.com.my ](https://www.expedia.com.my/Sandakan-Hotels-Beach-Hotels.0-0-d3111-tBeachHotels.Travel-Guide-Filter-Hotels)