Stay Realm Logo

Discover

Hotels

Settings

Currency
Language
Loading...
8 / 10 Guest Rating

Prima B&B Hostel

Block 11,Lot 97, Lrg 1, Grd Floor - 1ft floor , Lrg Prima 1, Bdr prima Square -, Sandakan, my

Prima B&B Hostel - main view

About the Property

Convenient Amenities
Prima B&B Hostel offers a shared lounge and complimentary WiFi and parking.

Outdoor Activities
Ideal for nature enthusiasts, guests can enjoy hiking with car rental services available.

Multilingual Staff
Guests are warmly welcomed by our team fluent in English, Indonesian, Malay, and Chinese.

Book now to experience a seamless stay at Prima B&B Hostel in Sandakan.

Facilities & Amenities

WiFi available
Free WiFi
Parking
Free Parking
Non-smoking rooms
Air conditioning
24-hour front desk
Room service
Family rooms
Luggage storage

Important Information

Check-in & Out

Check-in
Check-out01:00 PM

Property Notes

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 nonrefundable if cancelation is made on the arrival day.Payment before arrival by bank transfer is required. The property will contact you after you book to provide instructions. Please inform of your expected arrival time in advance. You can use the Special Requests box when booking, or contact the property directly using the contact details in your confirmation. A deposit may be required at the property.

Check Room Availability

1 night · 2 adults

Available Rooms

Private Queen Room - Photo 1
Private Queen Room - Photo 2
Private Queen Room - Photo 3
Private Queen Room - Photo 4
1/4

Private Queen Room

Cooled with air conditioning and a fan, the nonsmoking room is fitted with a queen-size bed and comes with an electric kettle, towels, linen and blankets. Bathroom facilities are attached. Room accommodates 2 guests.

11 sqm
Sleeps 3
1 Double bed (131-150 cm wide)
Amenities
ShowerTVAir conditioningHair dryerBathrobeRefrigerator

Private Queen Bed

Free cancellation
Before Jun 29 (2 days)
Room Only
20% OFF$25.95

$20.76

Includes taxes & fees

Guest Reviews

8
Excellent83 verified reviews
AI Summary

Guests highly rate the friendly staff and frequently praise the clean and comfortable.

Categories

Cleanliness8.3
Service8.3
Location8.3
Room Quality7.8
Amenities7.8
Value for Money7.8
Food and Beverage7.8
Overall Experience7.8

Select topics to read reviews

J
Jared FlemingusUS
Verified booking
solo_traveller
Standard Room
Stayed in May 10, 2026

"Excellent"

8.0

Great for a budget stay before/after the Airport Friendly staff and complimentary drinking water.

Its okay for the price and an overnight stay. Think tidy, but not clean.

Helpful?
R
RebeccagbGB
Verified booking
couple
Standard Room
Stayed in Apr 19, 2026

"Good stay"

8.0

The hostel was good value for money and was clean and comfortable.

The property was quite old and the walls were very thin.

Helpful?
H
hiddlescribblemyMY
Verified booking
solo_traveller
Standard Room
Stayed in Apr 5, 2026

"Exceptional"

10.0
Helpful?
品皇twTW
Verified booking
solo_traveller
Standard Room
Stayed in Jan 4, 2026

"Good"

5.0
Helpful?
G
GiuliaitIT
Verified booking
couple
Standard Room
Stayed in Dec 7, 2025

"Very Good"

7.0
Helpful?
A
Adela NicolemyMY
Verified booking
solo_traveller
Standard Room
Stayed in Oct 9, 2025

"Good"

6.0
Helpful?
M
Mohd IzammyMY
Verified booking
family_with_children
Standard Room
Stayed in Sep 30, 2025

"Excellent"

8.0
Helpful?
E
EmannoitIT
Verified booking
couple
Standard Room
Stayed in Aug 24, 2025

"Very Good"

7.0
Helpful?
P
PeacockgbGB
Verified booking
family_with_children
Standard Room
Stayed in Aug 23, 2025

"Exceptional"

9.0
Helpful?
H
hongmyMY
Verified booking
family_with_children
Standard Room
Stayed in Aug 19, 2025

"Exceptional"

10.0
Helpful?