If you and your partner need a romantic vacation, we’ve got just the ticket. Our guests also enjoy Sandakan for its seaside, wildlife, and temples. You might consider checking out some of the nearby sights and attractions such as Lankayan island, Sandakan Harbour Mall, or Sepilok Orangutan Rehabilitation Centre. If you’re interested in staying near a certain attraction, you can sort by neighborhood and proximity to top sights, so you and your partner will get to see everything on your list.