Hotel Prima
Gold star ratings are provided by the property to reflect the comfort, facilities, and amenities you can expect.
Highlights
Facilities
Free Wi-Fi
Car park
Front desk [24-hour]
Family room
Room service
Salon
Laundry
Safety deposit boxes
Gold star ratings are provided by the property to reflect the comfort, facilities, and amenities you can expect.
Sparkling clean
Top Value
Check-in [24-hour]
Free Wi-Fi in all rooms!
Air conditioning
Free Wi-Fi
Car park
Front desk [24-hour]
Family room
Room service
Salon
Laundry
Safety deposit boxes
Based on 330 verified reviews
9.3
9.2
9.1
9.0
8.8
Location rating score
| Value for money | 9.0 |
| Location rating | 9.1 |
| Nearest airport | Sandakan Airport (SDK) |
| Distance to airport | 4.6 km |

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.
Excellent8.8
Facilities
Exceptional9.1
Location
Extra beds are dependent on the room you choose. Please check the individual room capacity for more details.
All children are welcome.
All ratings and comments on Agoda are from verified guests who must complete a stay before submitting a review.
Provided by verified guests of

Excellent
10 most recent verified ratings received by the property
Most recent
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.
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
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.
Clean, safe with lots of food places around! Hotel operates with QR for both room door and front door.
Free Wi-Fi in all rooms!
Air conditioning
Daily housekeeping
Hiking
“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.