Hotel Prima

4 stars out of 5
tooltip

Gold star ratings are provided by the property to reflect the comfort, facilities, and amenities you can expect.

Lor Prima 9, Bandar Indah, Sandakan, Malaysia, 90000

Highlights

Sparkling clean

Top Value

Check-in [24-hour]

Free Wi-Fi in all rooms!

Air conditioning

Facilities

Free Wi-Fi

Car park

Front desk [24-hour]

Family room

Room service

Salon

Laundry

Safety deposit boxes

About us

Get your trip off to a great start with a stay at this property, which offers free Wi-Fi in all rooms. Conveniently situated in the Bandar Indah 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. This 4-star property is packed with in-house facilities to improve the quality and joy of your stay.
Your dates are popular among travelersUsers are booking a place in Sandakan every 4 minutes on Agoda.com
Service 9.3
Cleanliness 9.2
Location 9.1
Value for money 9.0

Based on 330 verified reviews

Service

9.3

Cleanliness

9.2

Location

9.1

Value for money

9.0

Facilities

8.8

See map

9.1Exceptional

Location rating score

Exceptional location
Parking
Available
Popular landmarks
Puu Jih Shih Buddhist Temple
3.0 km
Sandakan War Memorial Park
4.5 km
The Parish of St Michael and All Angels
4.7 km
Japanese Cemetery
4.9 km
Agnes Newton Keith Home
4.9 km
Closest landmarks
Klinik Dr Agnes Lim
100 m
Dr Mahen
160 m
COSWAY Farmasi
270 m
Guardian Bandar Indah
400 m
Servay Supermarket
400 m

Good to know

Value for money9.0
Location rating9.1
Nearest airportSandakan Airport (SDK)
Distance to airport4.6 km

Rooms available at Hotel Prima

Standard Queen Room
...
  • Room size: 15 m²/161 ft²
  • Nature view
  • 1 queen bed
Enter dates to see prices
Deluxe King Room
...
  • Room size: 20 m²/215 ft²
  • Street view
  • 1 king bed
Enter dates to see prices
Deluxe Twin Room
...
  • Room size: 19 m²/205 ft²
  • Street view
  • 2 single beds
Enter dates to see prices
Super Deluxe Family Room
...
  • Room size: 25 m²/269 ft²
  • Street view
  • 2 queen beds
Enter dates to see prices
Standard Single Room
...
  • Room size: 13 m²/140 ft²
  • Street view
  • 1 single bed
Enter dates to see prices
Deluxe Queen Room
...
  • Room size: 17 m²/183 ft²
  • Nature view
  • 1 queen bed
Enter dates to see prices
Luxury family room
...
  • Room size: 20 m²/215 ft²
  • Street view
  • 1 single bed
Enter dates to see prices
Super Luxury Family Room
...
  • Room size: 25 m²/269 ft²
  • 2 queen beds
  • 2 queen beds
Enter dates to see prices
Family Room with Bathroom
...
  • Room size: 20 m²/215 ft²
  • 1 single bed and 1 king bed
  • 1 single bed and 1 king bed
Enter dates to see prices
Luxury Twin Room
...
  • Room size: 19 m²/205 ft²
  • 2 single beds
  • 2 single beds
Enter dates to see prices
More about Hotel Prima

More about Hotel Prima

Experience Comfort and Elegance at Hotel Prima in Sandakan, Malaysia

Nestled in the heart of Sandakan, Malaysia, Hotel Prima offers a perfect blend of modern comfort and traditional hospitality. This charming 4-star hotel features 24 well-appointed rooms, designed to provide a serene retreat for both leisure and business travelers. Whether you're here to explore the rich cultural heritage of Sandakan or to unwind in a tranquil setting, Hotel Prima is your ideal sanctuary. Guests can enjoy a seamless check-in experience starting from 2:00 PM, allowing you to settle in and begin your adventure at your own pace. With a check-out time until 12:00 PM, you can savor those precious moments before departing. The hotel is also family-friendly, welcoming children aged 0 to 12 to stay free of charge, making it an excellent choice for families looking to create lasting memories together. Discover the warmth and elegance of Hotel Prima, where every detail is crafted for your comfort.

Unwind and Indulge: Entertainment Facilities at Hotel Prima

At Hotel Prima in Sandakan, guests are invited to immerse themselves in a world of relaxation and leisure with a variety of entertainment facilities designed to enhance their stay. The on-site shops offer a delightful shopping experience, featuring a curated selection of local crafts, souvenirs, and essential items. Whether you're looking to pick up a unique gift or simply want to browse through the vibrant offerings, these shops provide the perfect opportunity to explore the local culture and bring a piece of Sandakan home with you. For those seeking a bit of pampering, the hotel's salon is a haven of tranquility and rejuvenation. Here, guests can indulge in a range of beauty treatments and services, from haircuts and styling to soothing massages and skincare treatments. The skilled professionals at the salon are dedicated to ensuring that your experience is both relaxing and revitalizing, allowing you to unwind after a day of exploration. At Hotel Prima, entertainment is not just about leisure; it's about creating memorable moments that enhance your overall experience in this beautiful destination.

Explore Nature with Hotel Prima's Hiking Trails

At Hotel Prima in Sandakan, Malaysia, adventure awaits just beyond your doorstep with our exceptional hiking trails. Nestled in the heart of lush tropical landscapes, our hotel offers guests the perfect opportunity to immerse themselves in the breathtaking beauty of nature. Whether you are an experienced hiker or a casual walker, our carefully curated trails cater to all levels of fitness and experience, allowing you to explore the stunning scenery at your own pace. As you embark on your hiking journey, you'll be treated to panoramic views of the surrounding hills and the vibrant flora and fauna unique to this region. The trails meander through pristine forests, providing a serene escape from the hustle and bustle of everyday life. With the guidance of our knowledgeable staff, you can discover hidden gems along the way, including picturesque waterfalls and diverse wildlife. After a day of exploration, return to the comfort of Hotel Prima, where you can unwind and share stories of your adventures with fellow guests.

Convenience Facilities at Hotel Prima: Your Comfort and Security in Sandakan

At Hotel Prima in Sandakan, we prioritize your comfort and security with a range of convenient facilities designed to enhance your stay. Our safety deposit boxes provide peace of mind, allowing you to store your valuables securely while you explore the beautiful surroundings of Sandakan. Stay connected with our complimentary Wi-Fi available in all rooms, as well as in public areas, ensuring that you can easily share your travel experiences with friends and family or catch up on work if necessary. Experience a hassle-free arrival and departure with our express check-in and check-out services, allowing you to maximize your time in this vibrant city. For those little necessities, our on-site convenience store is stocked with a variety of essential items, making it easy to grab what you need without venturing far. Additionally, our daily housekeeping service ensures that your room remains clean and comfortable throughout your stay, allowing you to relax and unwind in a pristine environment.

Seamless Travel Experience at Hotel Prima's Transport Facilities

At Hotel Prima in Sandakan, Malaysia, guests can enjoy the convenience of an onsite car park that simplifies their travel experience. Whether you're arriving by car or planning to explore the stunning surroundings at your own pace, the hotel’s dedicated parking facilities ensure that your vehicle is secure and easily accessible throughout your stay. This thoughtful amenity allows you to focus on enjoying your vacation without the hassle of searching for parking or worrying about your car's safety. The onsite car park at Hotel Prima is designed with ease of use in mind, offering ample space for both guests and visitors. This means you can effortlessly come and go as you please, whether you're heading out for a day of adventure in Sandakan or returning after a long day of sightseeing. With such convenient transport facilities, Hotel Prima not only enhances your stay but also makes it easier to explore the rich cultural and natural attractions that Malaysia has to offer.

Comfort and Convenience in Every Room at Hotel Prima

At Hotel Prima in Sandakan, every guest room is designed to provide an oasis of comfort and convenience, ensuring a delightful stay. Each room is equipped with a modern television, allowing you to unwind with your favorite shows or catch up on the latest movies after a day of exploration. For your convenience, complimentary bottled water is provided, ensuring you stay refreshed throughout your stay. Additionally, the rooms feature a refrigerator, perfect for storing snacks or beverages, so you can enjoy a late-night treat or a refreshing drink at your leisure. The thoughtful inclusion of premium toiletries adds a touch of luxury to your daily routine, making you feel pampered and revitalized. At Hotel Prima, every detail is curated to enhance your experience, making it the ideal choice for both leisure and business travelers alike.

Culinary Delights at Hotel Prima

At Hotel Prima in Sandakan, Malaysia, dining is not just a meal; it’s an experience that tantalizes the senses and celebrates the rich flavors of the region. The hotel features a charming restaurant that serves an array of delectable dishes, ranging from traditional Malaysian fare to international cuisine, ensuring that every palate is catered to. Guests can indulge in fresh seafood, aromatic curries, and vibrant stir-fries, all crafted with locally sourced ingredients that reflect the culinary heritage of Borneo. The inviting ambiance of the restaurant, adorned with elegant decor and warm lighting, creates the perfect backdrop for both casual dining and special occasions. Whether you choose to savor your breakfast while overlooking the lush surroundings or enjoy a romantic dinner under the stars, every meal at Hotel Prima is designed to be memorable. With attentive service and a commitment to quality, the dining facilities at Hotel Prima promise a delightful culinary journey that enhances your stay in Sandakan.

Discover Comfort at Hotel Prima: Room Offerings for Every Traveler

At Hotel Prima in Sandakan, Malaysia, guests can choose from a delightful array of room types, each designed to cater to varying preferences and needs. The Standard Queen Room, measuring a cozy 15 square meters, offers an intimate retreat for solo travelers or couples seeking a peaceful getaway. For those desiring a touch more space, the Deluxe Queen Room at 17 square meters presents a perfect blend of comfort and style. Families or groups can opt for the Super Deluxe Family Room, a spacious 25 square meters haven that accommodates everyone with ease. For travelers seeking versatility, the Deluxe Twin Room at 19 square meters is an excellent choice, providing two separate beds for friends or colleagues. The Deluxe King Room, slightly larger at 20 square meters, invites guests to unwind in its generous layout. Meanwhile, the Standard Single Room, at a compact 13 square meters, is ideal for solo adventurers looking for a budget-friendly option. With such a variety of choices, booking your stay at Hotel Prima through Agoda not only ensures you secure the best prices available but also guarantees a seamless, hassle-free experience, allowing you to focus on enjoying your time in beautiful Sandakan.

Exploring Bandar Indah: A Coastal Gem in Sandakan, Malaysia

Nestled along the picturesque coastline of Sandakan, Bandar Indah is a vibrant and bustling area that offers a delightful blend of natural beauty and cultural experiences. This charming locale is renowned for its stunning waterfront views, where the azure waters of the Sulu Sea meet the horizon, creating a breathtaking backdrop for leisurely strolls and sunset gazing. The promenade is lined with palm trees and local eateries, inviting visitors to savor authentic Malaysian cuisine while enjoying the refreshing sea breeze. The area is also home to various shops and markets, where travelers can find unique handicrafts and souvenirs that reflect the rich heritage of Sabah. In addition to its scenic beauty, Bandar Indah serves as a gateway to some of Sandakan's most iconic attractions. Just a short distance away lies the famous Sepilok Orangutan Rehabilitation Centre, where visitors can witness these magnificent creatures in their natural habitat. For those seeking adventure, the nearby Rainforest Discovery Centre offers thrilling canopy walks and educational trails through the lush rainforest. Whether you're indulging in local delicacies, exploring wildlife sanctuaries, or simply soaking in the stunning coastal views, Bandar Indah promises an unforgettable experience that captures the essence of Sandakan's charm.

Getting to Hotel Prima from Sandakan Airport

Traveling to Hotel Prima from Sandakan Airport is a straightforward and pleasant experience, allowing you to soak in the beauty of this charming coastal city as you make your way to your accommodation. Upon your arrival at Sandakan Airport, which is approximately 15 kilometers away from Hotel Prima, you have several convenient options to reach your destination. The most hassle-free way is to hire a taxi directly from the airport. Taxis are readily available outside the terminal, and the ride to Hotel Prima typically takes around 30 minutes, depending on traffic conditions. The fare is reasonable, and drivers are generally friendly and knowledgeable about the area, ensuring a smooth transition to your hotel. Alternatively, for those who prefer a more personalized travel experience, you can pre-arrange an airport transfer through Hotel Prima. This service not only guarantees a seamless journey but also allows you to start your stay with a warm welcome from the hotel staff. As you travel along the scenic roads, you might catch glimpses of the lush greenery and vibrant local life that Sandakan is known for, setting the perfect tone for your visit. Once you arrive at Hotel Prima, located in the bustling Bandar Indah area, you can unwind and prepare to explore the rich culture and stunning natural beauty of Sandakan, making your trip truly unforgettable.

Explore the Rich Heritage and Natural Wonders near Hotel Prima

Hotel Prima is strategically located amidst a plethora of captivating landmarks and attractions that showcase the rich history and natural beauty of Sandakan, Malaysia. Just a short distance away, the Sandakan War Memorial Park stands as a poignant tribute to the sacrifices made during World War II. Visitors can stroll through lush gardens and reflect on the historical significance of this site, which serves as a reminder of the resilience of those who fought for freedom. For nature enthusiasts, the Sandakan Crocodile Farm offers an exciting glimpse into the world of these fascinating reptiles, featuring a variety of species and informative exhibits. If you're looking to unwind, the Sandakan Golf and Country Club provides a serene setting for a leisurely round of golf, surrounded by stunning landscapes. Additionally, the nearby Liela Forest Reserve and Sibyte Forest Reserve beckon adventurers with their rich biodiversity and hiking trails, allowing guests to immerse themselves in the breathtaking natural environment. Whether you're exploring the historical depths of Sandakan or indulging in its natural wonders, Hotel Prima serves as the perfect base for your adventures.





Culinary Delights Surrounding Hotel Prima

Hotel Prima is perfectly situated amidst a vibrant culinary landscape, offering guests a diverse selection of restaurants that cater to every palate. Just a stone's throw away, the Ocean King Seafood Restaurant and New King City Seafood Restaurant serve up the freshest catches of the day, promising an unforgettable dining experience for seafood lovers. For those seeking a more casual vibe, UP CASE Cafe Sandakan IJM provides a cozy atmosphere with a menu that blends local flavors and international favorites. Additionally, the Empire Seafood Restaurant is renowned for its sumptuous dishes and welcoming ambiance, making it a popular choice among locals and visitors alike. If you're in the mood for something different, Ajmeer Restaurant offers a delightful taste of Indian cuisine, while the Modern Family Restaurant presents a variety of local dishes perfect for sharing with loved ones. Don't miss the opportunity to explore Restaurant Kawan and Kedai Makan Kong Teck for authentic Malaysian street food, or indulge in a unique steamboat experience at Kenalanmu Seafood Restaurant Kenalanmu Steamboat Sdn Bhd. Finally, Warung Selera Kelate Sandakan brings the flavors of Kelantan to your table, ensuring that your culinary journey in Sandakan is as memorable as your stay at Hotel Prima.





Affordable Comfort at Hotel Prima: A Budget-Friendly Choice in Sandakan

Nestled in the heart of Sandakan, Hotel Prima offers an enticing range of accommodations that cater to both budget-conscious travelers and those seeking comfort without breaking the bank. With room rates averaging between $26 to $50, this hotel stands out as a fantastic option for visitors looking to enjoy the beauty of Sandakan without compromising on quality. Guests can expect well-appointed rooms that provide a cozy retreat after a day of exploring the area's natural wonders and cultural landmarks. In contrast, the average price for a hotel room in Sandakan hovers between $51 to $75, making Hotel Prima an attractive alternative for those who wish to stretch their travel budget further. By choosing Hotel Prima, guests can enjoy significant savings while still indulging in the warm hospitality and essential amenities that the hotel has to offer. Whether you are traveling for business or leisure, Hotel Prima presents a compelling case for a delightful stay in this vibrant Malaysian city.





Exceptional Comfort and Service at Hotel Prima

Hotel Prima in Sandakan, Malaysia, stands out as a beacon of excellence, boasting an impressive overall rating of 9.0. Guests consistently praise the hotel for its remarkable value, rated at 9.0, which reflects the exceptional experiences offered at an affordable price. The well-maintained facilities, scoring an admirable 8.8, ensure that visitors enjoy a comfortable and convenient stay, with amenities designed to cater to every need. Cleanliness is a top priority at Hotel Prima, as evidenced by its stellar 9.2 rating in this category. Guests can expect pristine rooms and common areas, providing a refreshing environment to unwind after a day of exploring. The hotel's prime location, rated 9.1, allows easy access to local attractions, making it an ideal base for discovering the vibrant culture and natural beauty of Sandakan. Furthermore, the dedicated staff, who have earned a remarkable 9.2 rating for their performance, are committed to delivering outstanding service, ensuring that every guest feels welcomed and valued throughout their stay.

Show less

Amenities and facilities

Excellent8.8

Facilities

Languages spoken
  • English
  • Chinese [Cantonese]
  • Chinese [Mandarin]
  • Malay
Internet access
  • Free Wi-Fi in all rooms!
  • Internet
  • Internet [LAN]
  • Internet services
  • Wi-Fi in public areas
Things to do, ways to relax
  • Hiking
Cleanliness and safety
  • Cashless payment service
  • Daily disinfection in common areas
  • Hot water linen and laundry washing
  • Physical distancing of at least 1 meter
  • Room sanitization opt-out available
  • Rooms sanitized between stays
Dining, drinking, and snacking
  • Room service
Services and conveniences
  • Air conditioning in public area
  • Cash withdrawal
  • Convenience store
  • Daily housekeeping
  • Elevator unavailable
  • Invoice provided
  • Safety deposit boxes
  • Salon
  • Shops
  • Smoke-free property
  • Smoking area unavailable
  • Xerox/fax in business center
For the kids
  • Family/child friendly
  • Family room
Access
  • Buzzer/wireless intercom
  • CCTV in common areas
  • CCTV outside property
  • Check-in/out [express]
  • Check-in/out [private]
  • Check-in [24-hour]
  • Couple's room
  • Fire extinguisher
  • Front desk [24-hour]
  • Litter boxes
  • Non-smoking rooms
  • Pets allowed unavailable
  • Pets may not be left unattended
  • Safety/security feature
Getting around
  • Car park [nearby]
  • Car park [on-site]
Available in all rooms
  • Air conditioning
  • Free bottled water unavailable
  • Hair dryer
  • Non-smoking
  • Private bathroom
  • Shower
  • Toiletries

Location

Lor Prima 9, Bandar Indah, Sandakan, Malaysia, 90000

Exceptional9.1

Location

Airports
  • Sandakan Airport (SDK)
    4.6 km
  • Lahad Datu Airport (LDU)
    96.5 km
Public transportation
  • Labuk Bus Station
    5.3 km
Hospital or clinic
  • Klinik Dr Agnes Lim
    100 m
Shopping
  • Harbour Mall Sandakan
    5.5 km
Convenience store
  • On-site
Cash withdrawal
  • ATM on-site

What's nearby

Popular landmarks
  • Puu Jih Shih Buddhist Temple
    3.0 km
  • Sandakan War Memorial Park
    4.5 km
  • The Parish of St Michael and All Angels
    4.7 km
  • Japanese Cemetery
    4.9 km
  • Agnes Newton Keith Home
    4.9 km
  • Sandakan Heritage Museum
    5.1 km
  • Sandakan Rainforest Discovery Centre (RDC)
    14.7 km
  • Turtle Islands National Park
    32.6 km
  • Gomantong Cave Sandakan
    36.5 km
Nearby landmarks
  • Klinik Dr Agnes Lim
    100 m
  • Dr Mahen
    160 m
  • COSWAY Farmasi
    270 m
  • Guardian Bandar Indah
    400 m
  • Servay Supermarket
    400 m
  • Klinik Pergigian Dr Chong
    410 m
  • Permai Polyclinic
    410 m
  • Farmasi Walgreene
    430 m
  • Klinik Rajadurai
    440 m
  • KelinikTM Thian
    440 m
Distances shown are straight-line distances on the map. Actual travel distances may vary.

Property policies

Children and extra beds

Extra beds are dependent on the room you choose. Please check the individual room capacity for more details.

All children are welcome.

Children 0-12 year(s)
Stay for free if using existing bedding.
If you need an extra bed, it will incur an additional charge.
Guests 13 years and older are considered as adults
Must use an extra bed which will incur an additional charge.
Others
  • When booking more than 5 rooms, different policies and additional supplements may apply.

Some helpful facts

Check-in/Check-out
  • Check-in from14:00
  • Check-out until12:00
  • Reception open until21:00
  • Check-out from12:00
  • Check-in until21:00
The property
  • Number of floors1
  • Number of rooms 24
  • Non-smoking rooms/floorsyes

Reviews of Hotel Prima from real guests

tooltip

All ratings and comments on Agoda are from verified guests who must complete a stay before submitting a review.

Provided by verified guests of

Agoda logo
8.8

Excellent

Recent ratings trend

10 most recent verified ratings received by the property

  • 9.2
  • 10
  • 10
  • 10
  • 10
  • 10
  • 10
  • 10
  • 10
  • 5.6

Most recent

  • Service score 9.3 out of 10 and is a high score in Sandakan
    Service9.3
  • Cleanliness score 9.2 out of 10 and is a high score in Sandakan
    Cleanliness9.2
  • Location score 9.1 out of 10 and is a high score in Sandakan
    Location9.1
  • Value for money score 9 out of 10 and is a high score in Sandakan
    Value for money9.0
  • Facilities score 8.8 out of 10 and is a high score in Sandakan
    Facilities8.8
High score for Sandakan

Rating

9+ Exceptional (37)
8-9 Excellent (4)
7-8 Very Good (6)
6-7 Good (1)
<6 Below Expectation (5)
Guest Type
Room Type
Language
Showing 53 verified guest comments
Changed to review page 1
  1. 10.0
    Exceptional
    Cherylina from Malaysia
    Group
    Deluxe Twin Room
    Stayed 2 nights in October 2024

    “Exceptional”

    I stayed here for business trip. I love how they use a qr code to access the room and also to enter the hotel from the front door after 7pm. I usually do not like keeping the card as i have fear that i will lost it. Once u entered, the room is very nice and comfortable as i believe this is a newly renovated hotel. Everything was great except that there’s a restaurant beside the hotel that opens until late night. İm a light sleeper so it’s hard for me to fall asleep with the noise from the restaurant and also from next door where I can literally hear someone was making drinks at 2am in the morning. Since it’s only a two storey hotel, there’s no lift provided. Overall, it was a good choice to stay here as there are many eateries nearby and MR DIY is just behind the hotel as well.

    Reviewed December 29, 2024
  2. 10.0
    Exceptional
    ANDY from Singapore
    Solo traveler
    Standard Single Room
    Stayed 1 night in August 2025

    “Highly Recommended”

    Room is very clean, staff very friendly and helpful. Uses QR code instead of key card, so don't have to worry about losing it. Hotel is located within 15 minutes from the airport. There are also plenty of eateries and amenities within walking distance.

    Reviewed August 18, 2025
  3. 9.6
    Exceptional
    Ian from United Kingdom
    Solo traveler
    Standard Single Room
    Stayed 3 nights in June 2025

    “Exceptional”

    Hotel was clean and comfortable . I couldn't check in early but the receptionistdirected me to a nice coffee shop and took my number to ring when the room was ready . I was able to leave my rucksack at the hotel . In the event I came back just as the room was ready

    Reviewed June 14, 2025
  4. 9.6
    Exceptional
    Allen from Malaysia
    Solo traveler
    Standard Single Room
    Stayed 1 night in August 2025

    “Exceptional”

    Pros: Clean, friendly staff, equipped with a safe box and hair dryer. Cons: Towels had an odor, no desk provided, making it inconvenient for writing or working on a computer.

    Reviewed August 20, 2025
  5. 9.2
    Exceptional
    Nadia from Singapore
    Couple
    Deluxe Queen Room
    Stayed 1 night in May 2025

    “Simple, clean & effective hotel”

    Clean, safe with lots of food places around! Hotel operates with QR for both room door and front door.

    Reviewed May 22, 2025
Changed to review page 1

This is a popular property. Don't miss out!