Prima B&B Hostel | Hostel in Sandakan

7.9 (99 Reviews) |   7 Bedrooms  1 Bathroom  15 Guests
Sandakan Hostel | Prima B&B Hostel

7 Bedroom Hostel in Sandakan

Prima B&B Hostel has air-conditioned rooms in Sandakan. The hostel provides both free WiFi and free private parking. Guest rooms in the hostel are equipped with an electric tea pot. All guest rooms will provide guests with a fridge. Speaking English, Indonesian, Malay and Chinese, staff will be happy to provide guests with practical information on the area at the reception. Sandakan Airport is 4.3 miles away.

Prima B&B Hostel is located in Sandakan.

This 7 Bedrooms Hostel is suitable for tourists and travelers. It has several amenities that would guarantee your comfort. These amenities include: Entertainment, Child Friendly, Air Conditioner, and several others. This is a good star rated property and has over 99 reviews with the average score of 7.9 . Coming to Sandakan and needing a place to stay? Be it for work or for leisure, consider staying at this Hostel for your next visit, you will surely love it.

You can check the reviews and description of this 7 Bedrooms Hostel if you want to learn more about this place in Sandakan. These details are authentic, as they are provided by our partner, booking.com.

This Prima B&B Hostel in Sandakan is well equipped and has all facilities that have been listed below. Please note that these details were shared to us by booking.com for the listed “Prima B&B Hostel”. We solely rely on their shared details and are regarded as “accurate”. If you have any concerns about the information or accuracy describing this Hostel, please let us know.

Show more

Amenities

Air Conditioner
Parking
Designated Smoking Area
TV
Transportation/Shuttle
Security/Safety
Restaurant
Guest Services
Entertainment
Child Friendly
Internet

Facility Overview

Breakfast
  • Coffee house on site
Parking
  • Private Parking
  • Street parking
  • Free parking
  • Parking
General
  • Air conditioning
  • Smoke-free property
  • Designated smoking area
  • Non-smoking rooms
  • Family rooms
Guest Services
  • Room service
  • Express check-in/out
  • Tour desk
  • Lockers
  • Fax/Photocopying
  • ATM on site
  • Shared lounge/TV area
  • Car rental
  • 24-hour front desk
  • Baggage storage
  • Daily housekeeping
  • Invoice provided
Internet
  • Wifi
  • Internet
  • Free Wifi
Security/Safety
  • CCTV in common areas
  • CCTV outside property
  • 24-hour security
  • Security alarm
  • Key access
  • Fire extinguishers
  • Key card access
  • Guest accommodation sealed after cleaning
  • Use of cleaning chemicals that are effective against coronavirus
  • Guest accommodation disinfected between stays
  • Linens, towels, and laundry washed in accordance with local authority guidelines
  • Delivered food covered securely
  • Food can be delivered to guest accommodation
  • All plates, cutlery, glasses, and other tableware sanitized
  • First aid kits available
  • Face masks for guests available
  • Thermometers for guests provided by property
  • Staff follow all safety protocols as directed by local authorities
  • Cashless payment available
  • Mobile app for room service
  • Physical distancing rules followed

Policies

Check-in
The minimum age for check-in is 18
Pet Policy
Pets are not allowed

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.

Reviews

Value for money:
8.15
Location:
8.29
Staff:
9
Facilities:
7.75
Comfort:
7.99
Cleanliness:
7.9
Giulia
Dec 7, 2025 08:00:00 AM
Review Score:   7
Italy
Reviewer Type: Couple
Travel Purpose: leisure
See All Reviews

Room Arrangement

Room Info Facilities
Private Queen Room
Room Type: Double
Room Size: 11 m2
1 Full bed(s) Bed
Private Queen Room

Bathroom

Slippers, Shampoo, Shower, Bidet, Toilet paper, Bathrobe, Body soap, Hairdryer, Towels, Bathtub, Private bathroom, Toilet

Media & Technology

Satellite channels, TV

General

Air conditioning, Trash cans, Ironing facilities, Fire extinguisher, Tile/Marble floor, Carpeted

Kitchen

Kitchen, Refrigerator, Electric kettle, Kitchenware

Living Area

Desk

Outdoors

Outdoor dining area

Accessibility

Entire unit wheelchair accessible, Entire unit located on ground floor

Room Amenities

Adapter

Cleanliness & disinfection

Hand sanitizer
Economy Quadruple Room with Shared Bathroom
Room Type: Quad
Room Size: 11 m2
4 Bunk bed Bed
Economy Quadruple Room with Shared Bathroom

Bathroom

Shampoo, Shower, Bidet, Toilet paper, Towels/Sheets (extra fee), Body soap, Shared bathroom, Hairdryer, Walk-in shower, Slippers, Toilet

General

Air conditioning, Ironing facilities, Trash cans, Fan, Fire extinguisher, Tile/Marble floor, Carpeted

Kitchen

Kitchen, Refrigerator, Electric kettle, Kitchenware

Bedroom

Wardrobe or closet

Outdoors

Outdoor dining area

Accessibility

Upper floors accessible by stairs only

Room Amenities

Adapter

Cleanliness & disinfection

Hand sanitizer
Family Room with Shared Bathroom
Room Type: Family
Room Size: 11 m2
1 King bed(s) Bed
1 Bunk bed Bed
Family Room with Shared Bathroom

Bathroom

Shampoo, Shower, Bidet, Toilet paper, Body soap, Shared bathroom, Hairdryer, Towels, Walk-in shower, Slippers, Toilet

General

Air conditioning, Trash cans, Ironing facilities, Fire extinguisher, Tile/Marble floor, Carpeted

Kitchen

Kitchen, Refrigerator, Electric kettle, Kitchenware

View

Garden view

Outdoors

Outdoor dining area

Accessibility

Upper floors accessible by stairs only

Room Amenities

Adapter

Cleanliness & disinfection

Hand sanitizer
Standard Double Room with Shared Bathroom
Room Type: Double
Room Size: 11 m2
1 King bed(s) Bed

Bathroom

Shampoo, Shower, Bidet, Toilet paper, Body soap, Shared bathroom, Hairdryer, Towels, Walk-in shower, Slippers, Toilet

General

Air conditioning, Trash cans, Ironing facilities, Fire extinguisher, Tile/Marble floor, Carpeted

Kitchen

Kitchen, Refrigerator, Electric kettle, Kitchenware

Living Area

Desk

Outdoors

Outdoor dining area

Accessibility

Upper floors accessible by stairs only

Room Amenities

Adapter

View

Quiet street view

Cleanliness & disinfection

Hand sanitizer
Large Twin Room
Room Type: Twin
Room Size: 11 m2
2 Twin bed(s) Bed

Bathroom

Shampoo, Shower, Bidet, Toilet paper, Body soap, Shared bathroom, Hairdryer, Towels, Walk-in shower, Slippers, Toilet

General

Air conditioning, Ironing facilities, Trash cans, Fan, Fire extinguisher, Tile/Marble floor, Carpeted

Kitchen

Kitchen, Refrigerator, Electric kettle, Kitchenware

Bedroom

Wardrobe or closet

Outdoors

Outdoor dining area

Accessibility

Upper floors accessible by stairs only

Room Amenities

Adapter

View

Quiet street view

Cleanliness & disinfection

Hand sanitizer
Budget Single Room
Room Type: Single
Room Size: 7 m2
1 Twin bed(s) Bed
Budget Single Room

Bathroom

Shampoo, Shower, Bidet, Toilet paper, Body soap, Shared bathroom, Hairdryer, Towels, Walk-in shower, Slippers, Toilet

General

Air conditioning, Trash cans, Ironing facilities, Fire extinguisher, Tile/Marble floor, Carpeted

Kitchen

Kitchen, Refrigerator, Electric kettle, Kitchenware

Living Area

Desk

Outdoors

Outdoor dining area

Accessibility

Upper floors accessible by stairs only

Room Amenities

Adapter

View

Quiet street view

Physical distancing

Single-room AC for guest accommodation

Cleanliness & disinfection

Hand sanitizer
Check Hostel Availability
Nightly rates from:
USD17
You will be redirected to  
Hot Deal - It has been viewed 87 times today
Not the right fit? Check out our other properties in Sandakan
Sandakan Puteri Indah House From US $179
         

New
House
  • Air Conditioner
  • Parking
  • TV
Taman Airport Guesthouse From US $81
         

10.0 (1 Review)
House
  • Air Conditioner
  • Parking
  • Child Friendly
Tanini Sepilok (Formerly Nature Lodge Sepilok) From US $72
         

8.8 (74 Reviews)
Cabin
  • Parking
  • Balcony/Terrace
  • Business Services
Homexuite Vacation Condo @ Sri Indah From US $112
         

New
Apartment
  • Air Conditioner
  • Parking
  • Pool
Golf View Signature Suite From US $39
         

New
Apartment
  • Air Conditioner
  • Parking
  • Balcony/Terrace
Paganakan Dii Tropical Retreat From US $22
         

8.6 (82 Reviews)
Cabin
  • Air Conditioner
  • Parking
  • Balcony/Terrace
4 Bedroom Nice House From US $97
         

New
House
  • TV
  • Security/Safety
  • Bedding/Linens
Sweethome Homestay Sandakan From US $79
         

|
10.0 (20 Reviews)
House
  • Air Conditioner
  • Parking
  • View
Teratak kasih homestay From US $66
         

10.0 (2 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Balcony/Terrace
Arlyn's 2-bedroom apartment Homestay in Sandakan From US $77
         

New
Apartment
  • Air Conditioner
  • Bedding/Linens
  • Wellness Facilities
MyHappy Homestay From US $38
         

10.0 (2 Reviews)
House
  • Air Conditioner
  • Parking
  • Balcony/Terrace
DeAyzara Inap Homestay From US $34
         

|
10.0 (2 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Accessibility
iman Homestay Sandakan From US $33
         

10.0 (2 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Security/Safety
kingfisher condo sandakan natural city From US $51
         

New
Apartment
  • Air Conditioner
  • Parking
  • Pool
Amna Homestay Sandakan From US $26
         

|
10.0 (2 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Transportation/Shuttle
Nice and convenient short stay in Sandakan Sabah Malaysia From US $67
         

New
House
  • Air Conditioner
  • Security/Safety
  • Child Friendly
Springfield 333 Sandakan From US $104
         

|
10.0 (1 Review)
Apartment
  • Air Conditioner
  • Parking
  • Security/Safety
Sandakan homestay Sea-Forest View condo From US $98
         

New
Condo
  • Pool
  • Balcony/Terrace
  • Security/Safety