Hotels with a Gym in Kota Kinabalu

Tanjung Aru delivers the Malaysian beach escape you've been dreaming about with golden sands that seem to stretch forever. This coastal gem is famous for its jaw-dropping sunsets that paint the sky in fiery oranges and pinks. Stroll along the breezy waterfront promenade or kick back at Tanjung Aru Perdana Park when you need a break from swimming in the calm, clear waters. Dining options range from upscale resort restaurants to affordable local seafood spots serving fresh catch daily. Most visitors stay in beachfront resorts with full amenities, though mid-range options exist for budget-conscious travellers. Getting around is easiest by taxi or hotel shuttle since public transport is limited.

Karambunai's pristine beaches and luxury resorts offer a perfect escape from Kota Kinabalu's bustle. The Nexus Karambunai Resort anchors this tropical paradise where visitors can golf on manicured greens or explore biodiversity at the nearby wetland centre. Boardwalk trails wind through mangrove forests where proboscis monkeys swing overhead and tropical birds call from lush canopies. Resort shuttles and taxis handle transport needs, with most guests content to stay within beachfront properties. Dining options feature Malaysian fusion cuisine and international favourites, while evenings bring entertainment with live music and cultural shows. The calm waters and secluded beaches make this spot ideal for travellers seeking upscale relaxation in a natural setting.

Kampung Air floats above the South China Sea on weathered wooden stilts, connected by a maze of narrow walkways. This traditional water village is home to Bajau sea nomads who continue their maritime way of life. Watch locals mend fishing nets, build boats, and sell handwoven baskets right from their doorsteps. The turquoise-trimmed mosque stands as the community's gathering point. Family-run stalls serve up fresh seafood and coconut curries for just a few ringgit. Basic homestays in traditional stilt houses offer authentic cultural immersion with family meals included. Water taxis provide the main access, shuttling between the village and Kota Kinabalu waterfront for a truly unique Malaysian experience.