Skip to content
Hotels of Earth

Prima B&B Hostel

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

8 guest rating· 85 reviews

About this hotel

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.

These prices drop 5% for members

Membership is free and takes one email address. No password, and the prices on this page update straight away.

Price drops on hotels you save, plus our price research. One click to stop.Already a member? Sign in

Rooms & rates

Private Queen Room

Sleeps 3 · 11 m² · Double bed

  • Desk
  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Kitchen

Large Twin Room

Sleeps 3 · 2× Single bed

  • Shower
  • Hair dryer
  • Toilet
  • Slippers
  • Toilet paper

Economy Quadruple Room with Shared Bathroom

Sleeps 4 · 11 m² · 4× Bunk bed

  • Air conditioning
  • Kitchen
  • Shower
  • Hair dryer
  • Refrigerator

Family Room with Shared Bathroom

Sleeps 3 · 11 m² · Extra-large double bed (Super-king size), Bunk bed

  • Air conditioning
  • Kitchen
  • Shower
  • Hair dryer
  • Refrigerator

Standard Double Room with Shared Bathroom

Sleeps 2 · 11 m² · Extra-large double bed (Super-king size)

  • Desk
  • Air conditioning
  • Kitchen
  • Shower
  • Hair dryer

Large Twin Room

Sleeps 2 · 11 m² · 2× Twin bed

  • Air conditioning
  • Kitchen
  • Shower
  • Hair dryer
  • Refrigerator

Budget Single Room

Sleeps 1 · 7 m² · Twin bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Kitchen
  • Shower

Quadruple Room With Shared Bathroom

Sleeps 5 · 16 m² · 4× Bunk bed

  • Air conditioning
  • Shower
  • Hair dryer
  • Fan
  • Toilet

King Room With Shared Bathroom

Sleeps 3 · 8 m² · Large bed

  • Desk
  • Air conditioning
  • Shower
  • Hair dryer
  • Fan

Single Room With Shared Toilet

Sleeps 2 · Single bed

  • Shower
  • Hair dryer
  • Toilet
  • Slippers
  • Bidet

Amenities

  • Free WiFi
  • Free Parking
  • Air conditioning
  • 24-hour front desk
  • Tour desk
  • Mobile app for room service
  • Room service
  • 24-hour security
  • Non-smoking rooms
  • Non-smoking throughout
  • Family rooms
  • ATM/cash machine on site
  • Car hire
  • Cashless payment available
Show all 41 amenities
  • CCTV in common areas
  • CCTV outside property
  • Cleaning standards that are effective against Coronavirus
  • Coffee Shop on site
  • Daily housekeeping
  • Delivered food - securely covered
  • Designated smoking area
  • Express check-in/check-out
  • Face masks for guests available
  • Fax/photocopying
  • Fire extinguishers
  • First aid kit available
  • Food delivered to guest room
  • Guest room sealed after cleaning
  • Guest rooms disinfected between stays
  • Invoice provided
  • Key access
  • Key card access
  • Laundry washed per local authority guidelines
  • Lockers
  • Luggage storage
  • Physical distancing rules followed
  • Sanitized tableware & silverware
  • Security alarm
  • Shared lounge/TV area
  • Staff adhere to local safety protocols
  • Thermometers for guests provided by property

Location

© OpenStreetMap contributors

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

Check-in
from 02:00 PM to 06:00 PM
Check-out
until 01:00 PM

What guests say885 reviews

+ Friendly staff+ Clean and comfortable
Cleanliness8.3
Service8.3
Location8.3
Room Quality7.8
Amenities7.8
Value for Money7.8

Guest review

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.

Jared Fleming · US · 2026-05-10

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.

Rebecca · GB · 2026-04-19

Good to know

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.