You might be eligible for a Genius discount at Prima B&B Hostel. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
About this property
Comfortable Accommodations: Prima B&B Hostel in Sandakan offers family rooms with air-conditioning, private bathrooms, and tiled floors. Each room includes a work desk, TV, and electric kettle. Essential Facilities: Guests enjoy free WiFi, a lounge, 24-hour front desk, coffee shop, and express check-in and check-out services. Additional amenities include a tour desk, luggage storage, and free private parking. Convenient Location: Located 7 km from Sandakan Airport, the hostel is near attractions such as Sepilok Orangutan Rehabilitation Centre and Borneo Rainforest Lodge. Hiking activities are available nearby. Guest Satisfaction: Guests appreciate the attentive staff, excellent service, and comfortable rooms, making it a preferred choice for travellers.
Couples particularly like the location — they rated it 8.3 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Free WiFi
- Free parking
- Family rooms
- Non-smoking rooms
- Room service
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Freddie
United Kingdom
“Friendly and helpful staff who gave good food recommendations. It's at a good price as Sandakan is quite expensive. Basic shared toilet and shower but did the job.” - Joana
United Kingdom
“Very lovely staff, room was a great size and felt clean. Bed was comfy. Bathroom was shared but one of the showers didn’t work and the water didn’t get hot, but wasn’t really an issue considering Borneo is so hot. Location was good close to shops,...” - Joachim
Malaysia
“Very friendly staff, he let me borrow iron. It was easy to find food or eating place. All walking distance. Marts are everywhere. They also opened late night.” - Guillem
Spain
“Everything was wonderful. The staff were really helpful, and they spoke fluent english. The room had just been renewed and everything smelt new. They had amazing decoration, probably with the help of a local designer. They are also pioneers in...” - Fei
China
“The room is relatively close to the city center, and there are many restaurants downstairs, with convenient locations” - Kevin
Netherlands
“Everything you need, hot water, AC, small kitchen with plates and bowls, less than 10 mins to the airport, hooks in the room and friendly staff. WiFi was good” - Kat
Malaysia
“staff friendly ,available time in out.facility as well as have.” - Siti
Malaysia
“aircond function well, spacious, helpful staff & boss, near foods store & atm” - Arrate
Spain
“Muy simpáticos los del alojamiento, limpio y cama cómoda. Además hay muchos restaurantes al lado.” - Stefan
Germany
“Freundliches Personal. Leicht zu finden. Liegt in einem Geschäftsviertel. Die meisten Läden schließen schon um 17 Uhr, aber Restaurants haben geöffnet.”
Property surroundings
House rules
Child policies
Children of any age are welcome.
Children 13 years and above will be charged as adults at this property.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Prices for extra beds are not included in the total price, and will have to be paid for separately during your stay.
The number of extra beds allowed is dependent on the option you choose. Please check your selected option for more information.
There are no cots available at this property.
All extra beds are subject to availability.


The fine print
From 1st January 2023, a tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted. For extra beds, guests will be provided with a mattress. Extra bed charges apply.
==
Please note that deposits and prepayments for the reservations are non-refundable if cancellation is made on the arrival day.
Please inform Prima B&B Hostel in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation.
Payment before arrival via bank transfer is required. The property will contact you after you book to provide instructions.
Due to Coronavirus (COVID-19), this property is taking steps to help protect the safety of guests and staff. Certain services and amenities may be reduced or unavailable as a result.
Due to Coronavirus (COVID-19), this property has reduced reception and service operating hours.
In accordance with government guidelines to minimise transmission of the Coronavirus (COVID-19), this property may request additional documentation from guests to validate identity, travel itinerary and other relevant information, during dates where such guidelines exist.
Due to Coronavirus (COVID-19), wearing a face mask is mandatory in all indoor common areas.