11, Jalan Masjid Lama, Bandaran Berjaya, 88000 Kota Kinabalu, Sabah

Howard Johnson by Wyndham Kota Kinabalu City Centre — riverside CBD stay for two. Modern tropical design with local art, rooftop pool and sky bar, boutique dining and creative cocktails. Pet‑friendly, steps from waterfront nightlife and markets. In Kota Kinabalu’s CBD, this hotel places two travelers within walking distance of Jesselton Point ferry, Gaya Street Sunday Market and the Filipino Market. On-site features include a rooftop cocktail bar, a gourmet restaurant, bespoke tours and attentive room service. Rooms offer air conditioning, in-room safe, refrigerator and modern showers with toiletries; select rooms may have city or mountain views. Golf Academy Borneo is a short drive away, making the hotel a convenient base for city sights and outdoor activities.

Jln Tambatuon, WDT 30, 89150 Kota Belud, Sabah

Kampung Bilit, Lot 1., Kota Kinabatangan, 90200 Sandakan, Sabah

Mile 14 Jalan Rambutan, Sepilok, Sandakan, Malaysia, 90000

Discover the perfect solo escape at Sepilok Jungle Resort, nestled in Sandakan's tranquil rainforest. Just steps from the famed Orangutan Rehabilitation Centre, this haven offers unparalleled access to Sabah's rich biodiversity. After a day of wildlife encounters, unwind in a peaceful swimming pool or explore lush gardens alive with nature. Enjoy complimentary Wi-Fi and air conditioning for a comfortable stay, and savor vegetarian-friendly dishes at the onsite restaurant. With the Sandakan Rainforest Discovery Centre only 1.3 km away, immerse yourself in a unique adventure tailored for solo travelers.

Libaran Island, Pulau Libaran, Sandakan, Malaysia, 90000

Conveniently situated in the Pulau Libaran part of Sandakan, this property puts you close to attractions and interesting dining options. Don't leave before paying a visit to the famous Turtle Islands National Park. As an added bonus, restaurant is provided on-site to conveniently serve your needs.

Kinabalu Park HQ (1,585 metres) Mount Kinabalu area, Sabah, Malaysia.

If you are traveling on a budget, then you might want to consider the budget style accommodation of the Rock Hostel - Twin Share Room. All rooms have access to the common areas such as the Lounge, fireplace and pantry. The rooms are quite basic yet still very clean and comfortable. The Rock Hostel offers a communal bathroom with hot water available. Guests are also able to make themselves hot drinks in the pantry and stay warm and cozy by the fire.

Kundasang, 89300 Kota Belud, Sabah