Prima B & B Hostel
Free Wi-Fi

Prima B & B Hostel

Lot 97, Block 11, Lorong 1, Ground & 1st Floor, Bandar Prima Square, Mile 4, Bandar Indah, Sandakan, Malaysia, 90000
- View on map
Private King Bed Prima B & B Hostel
Private King Bed
    Removed from saved list
    Lobby Prima B & B Hostel
    Lobby Prima B & B Hostel
    Interior view Prima B & B Hostel
    Private King Bed Prima B & B Hostel
    See all 29 photos
     Prima B & B Hostel

    Prima B & B Hostel Reviews

    7.9
    Very good
    /10
    (121 reviews)See what guests said
    9.6
    Exceptional

    "Plus, the wifi is AMAZING!!"

    Parirash

    -

    June 22, 2016

    8.7
    Excellent service

    Things you’ll love about Prima B & B Hostel

    Things you'll love

    • Free Wi-Fi in all rooms!

    • Air conditioning

    • Daily housekeeping

    • Room service [24-hour]

    Excellent
    Location
    8.5
    See map
    Excellent location
    Popular
    Nearby
  • Puu Jih Shih Buddhist Temple2.89 km
  • Sandakan Memorial Park4.57 km
  • The Parish of St Michael and All Angels4.66 km
  • Japanese Cemetery4.82 km
  • Agnes Newton Keith Home4.84 km
  • Sandakan Heritage Museum4.98 km
  • Sandakan Rainforest Discovery Centre (RDC)14.74 km
  • Turtle Islands National Park32.78 km
  • Gomantong Cave Sandakan36.33 km
  • Value for money8.0
    Distance to city center12.1 km
    Location rating8.5
    Nearest airportSandakan Airport (SDK)
    Distance to airport4.7 km

    Rooms available at Prima B & B Hostel

    Private King Bed
    Private King Bed
    ...
    • Room size: 38 m²/409 ft²
    • Park view
    • 1 double bed
    Enter dates to see prices
    Quadruple Room with Shared Bathroom - 4 person
    Quadruple Room with Shared Bathroom - 4 person
    ...
    • Room size: 40 m²/431 ft²
    • 4 bathrooms
    • 1 single bed
    Enter dates to see prices
    Private Twin Bed
    Private Twin Bed
    ...
    • Room size: 38 m²/409 ft²
    • Park view
    • 2 single beds
    Enter dates to see prices
    Private Queen Bed
    Private Queen Bed
    ...
    • Room size: 38 m²/409 ft²
    • Park view
    • 1 queen bed
    Enter dates to see prices
    Have a question for Prima B & B Hostel?

    What people love about Prima B & B Hostel

    • 9.6
      Exceptional

      "Great location, easy access to food amd Grabcar"

      Kam

      |

      June 30, 2018

    • 10.0
      Exceptional

      "Excellent location"

      Suk Z.

      |

      November 2, 2016

    • 7.6
      Very good

      "Great location, nearby restaurants, banks n shops."

      Jimmy

      |

      September 9, 2017

    Up to 30% off with Agoda Insider Deals!

    Prices drop the moment you sign in!

    Sign in now
    More about Prima B & B Hostel

    More about Prima B & B Hostel

    9.2
    Exceptional

    "Spacious room."

    Christian

    |

    June 9, 2018

    An overview

    Show less

    What they offer

    8.8
    Excellent

    "Nice place to crash"

    Dann R.

    |

    May 19, 2018

    Read more reviews
    Show less

    Nearest essentials

    Distances shown are straight-line distances on the map. Actual travel distances may vary.
    Show less

    What's nearby

    Distances shown are straight-line distances on the map. Actual travel distances may vary.
    Show more

    Property's guest policies

    Show less

    Some helpful facts

    Show less

    Announcements

    From September 1st, 2017, as per Government of Malaysia requirements, hotel guests who are not Malaysian citizens or long-term/permanent residents of Malaysia will be levied a tourism tax of RM 10.00 per room per night stay. Please note these changes in tax structure will result in revised taxes being charged and will be payable additionally during check out.

    Reviews of Prima B & B Hostel from real guests

    Provided by verified guests of Agoda
    Agoda Reviews (121)Booking.com Reviews (65)
    7.9
    /
    10
    Cleanliness7.8
    Facilities7.0
    Location8.5
    Room comfort and quality7.1
    Service8.7
    Value for money8.0
    All languages
    All guests (121)
    All room types

    Show reviews that mention 

    Showing 69 verified guest comments
    1234
    8.8
    Excellent
    Mustika from Malaysia
    Business traveler
    Private King Bed
    Stayed 3 nights in May 2019

    Friendly staff”

    They have friendly staff that will welcome you with a big smile... But they need to service their aircond.

    Reviewed May 13, 2019
    2.0
    Ng from Malaysia
    Couple
    Private Queen Bed
    Stayed 2 nights in February 2019

    The Most Awful Hostel”

    The photos posted were different from the actual room set-up

    Reviewed May 09, 2019
    9.6
    Exceptional
    Kam from Malaysia
    Solo traveler
    Private King Bed
    Stayed 2 nights in June 2018

    Super worth at this low agoda price”

    Pros : 1. Great location, easy access to food amd Grabcar 2. Clean and comfortable room 3. Superbly friendly staffs 4. Fast internet 5. Great value for money IMHO. Cons : 1. Shared bathroom, other resident left their diving shorts in basin (not hotel's fault). 2. Toilet flush bad quality (staff came up to repair, but spoilt again later, too many people using perhaps? ) Hence the 4 star for facilities 3. Shoplot opposite of hotel plays loud music at night and morning, not advisable for light sleepers (i understand out of owner's control as well,just writing to let others know and be mentally prepared). Soundproof weak, but I'm not asking for 5 star facilities at 1 star price. 😁😁😁

    Reviewed June 30, 2018
    6.4
    Good
    Maria from Malaysia
    Business traveler
    Private King Bed
    Stayed 1 night in January 2019

    Wrote in Agoda in not same with facilities in the room”

    Before booking, better call direct to the hostel either the room has toilet inside, television. I booked Privated King Bed, the room just share toilet outside and no tv. The room has aircond, 2 bottles of drinking water, two pair of slippers for going to toilet. The hostel provide simple brekafast; bread with jam, coffee and tea starting on 8am onward. I felt dispointed, facilities in Agoda are not provided in real one. Dishonest.

    Reviewed January 19, 2019
    9.2
    Exceptional
    Dávid from Hungary
    Couple
    Private Queen Bed
    Stayed 1 night in May 2018

    Exceptional”

    This time we got room 103 - it was the best one we had in Prima B&B! As always, Peter and his staff were excellent, very helpful and they did everything they could to make our stay better. Thanks again Peter!

    Reviewed May 04, 2018

    Hi David, Have a good day to you. Hope you all are enjoy the holiday vacation trip at Sabah. Would like to say thank you and appreciate for your support again and your all comment is very useful for us to learn more improvement of our lodges facilities & services. Onces again our management teams are happy to meet you all and hope that your all will keep the good memories moment during the vacation at Sabah. Thank you and mindent újra látni és gondoskodni. Good bye. Regards, Peter & Teams

    Responded June 09, 2018
    Prima B & B Hostel
    8.4
    Excellent
    Dávid from Hungary
    Couple
    Private Queen Bed
    Stayed 1 night in April 2018

    Excellent”

    Our second stay in Prima B&B was just as enjoyable as the first one. This time we went with a private room with ensuite bathroom and for us it was worth the upgrade. The only problem was (again) with the toilet which couldn’t be flushed using the regular button. There must be a nasty toilet-ghost living in the premises that keeps messing it up ;)

    Reviewed May 03, 2018
    8.0
    Excellent
    Dávid from Hungary
    Couple
    Private King Bed
    Stayed 3 nights in April 2018

    Nice hostel close to Sepilok and the airport”

    The hostel is close to the new Sandakan bus station, there are several shops and small restaurants close by. Nothing much to see or do here, but that was not a problem for us. The staff is simply amazing, the manager, Peter went out of his was to help us throughout our stay. Really one of the most helpful guy we encountered during our trip! Still on the plus side, you get free drinking water from the dispenser, the private rooms are equipped with AC and the place is usually quiet. The minor problems we had were related to the shared bathrooms. They are a bit rundown and could be a tad bit cleaner. Since our original stay, we came back for one night in a private room with ensuite bath and let me tell you, it’s much better. Go with this option if it suits your plans and budget. Overall a nice place I’d recommend if you’re visiting Sandakan for the orangutans.

    Reviewed April 28, 2018
    9.6
    Exceptional
    Parirash from United States
    Group
    Private Twin Bed
    Stayed 1 night in June 2016

    Best place in sandakan!!”

    Peter (the owner) is so nice. Accidentally booked the wrong date but with a simply phone call they changed my booking with no extra fee. When we arrived, we were lost and Peter went out of the way to come and pick us up and proceeded to show us around. The day after we arrived, we woke up late but still wanted to check out the gomantong caves and he called a local company and arranged a private tour at a very reasonable price. Finally, we misplaced a piece of jewelry and he rush mailed it to us in Kota Kinabalu before we left Sabah. Although it sounds like our trip was from hell, Peter and this facility made sandakan our favorite place in Sandakan. His hospitality is like no other. Plus, the wifi is AMAZING!!

    Reviewed June 22, 2016
    9.3
    Exceptional
    Louis from Ireland
    Couple
    Private Twin Bed
    Stayed 1 night in February 2016

    Lovely to see a friendly face after days of travel”

    Staff friendliness, cleanliness, price

    After spending four nights in Sepilok and in the rainforest, stepping into prima b&b and meeting Peter was an absolute delight as he has been by far the friendliest person we have met since arriving in Malaysia. He made sure everything was fine with us, recommending where to eat and even drove us to the bus station for our bus to KK. He is an absolute gent and would definitely stay here again without doubt. Location wise, it is 8KM away from the main city centre but in honestly you wouldn't want to stay in there as its full of people and also filthy. The location is held in a sort of urban square that literally has everything in it away from the city centre. From 7/11 to retail to laundry to fancy or cheap eatries. What we did was rented a car (which Peter organised for us) and made our own way to labuk bay and gomatong cave (very easy to drive to).

    Reviewed February 19, 2016
    10.0
    Exceptional
    Jay from United Kingdom
    Couple
    Private Twin Bed
    Stayed 1 night in January 2019

    Great for the airport.”

    Lovely staff and great location for the airport. Very close to HSBC ATM as well and several shops and food places.

    Reviewed January 24, 2019
    9.2
    Exceptional
    Christian from Malaysia
    Couple
    Private King Bed
    Stayed 3 nights in May 2018

    Exceptional”

    Spacious room. Free tea / coffee, breakfast is toast with kaya / jam. A lot of hair on the floors (should be cleaned more often), but the place was generally clean. Not directly in Sandakan, but connected to Sandakan and Sepilok via bus. Everything you need is nearby.

    Reviewed June 09, 2018
    3.6
    NA from Malaysia
    Couple
    Private King Bed
    Stayed 1 night in June 2018

    Smelly , noisy in the morning”

    We got a room which is the flush is not in a good condition.The water from the flush keep dropping resulting bad smell.next morning, we are not sure what they are doing but it is really noisy.seem like they are pulling some stuff (maybe chair) at another level.we cant sleep well

    Reviewed June 05, 2018
    6.0
    Pick from Malaysia
    Couple
    Private Twin Bed
    Stayed 2 nights in September 2017

    overall still a good budget hotel”

    shared toilet stinks, room plywood wall partitions with bad sound proofing. during daytime ,nose from the front yoga studio and the kitchen restaurant behind .the only good thing is the fast internet but sometimes down. staffs slept on duty during early morning so need to press the door bell and knock on the door for quite awhile to get it opened.

    Reviewed September 07, 2017
    8.0
    Excellent
    Davies from Malaysia
    Business traveler
    Private King Bed
    Stayed 1 night in August 2017

    Fast Internet”

    Fast internet speed and good location (near to bank, eateries, laundry self-service shops, convenience stores) were the top reasons why I continue staying at this place. The shared bathroom is not really tidy - can do better. But the soap was not being replenished and the holder for the shower head and the toilet seat were broken. The wall was quite thin that I was able to hear people chit-chatting from another room. The sound from opposite block was audible but I still could still sleep. The pillows were comfy though; the owner was friendly, and the staffs were polite. Simple breakfast (coffee, tea & bread) and water dispenser were available at the dining room

    Reviewed August 27, 2017
    8.4
    Excellent
    Leona from Malaysia
    Solo traveler
    Private King Bed
    Stayed 2 nights in March 2017

    Nice,cheap place with a strategic location!”

    The place is really worth the price!Staffs are friendly and accommodation was really nice.Fast wifi and working aircond.Place are really strategic as well,many shops around and walking distance to the bus stop so it is easy to get bus.Feels safe to walk at night because many restaurants are 24 hours.Will stay again here next time!

    Reviewed April 15, 2017
    8.0
    Excellent
    Kelly from United Kingdom
    Couple
    Private King Bed
    Stayed 3 nights in January 2017

    The only downside is the location”

    This hostel is lovely, good facilities and really friendly staff. But it's in the middle of nowhere! Not even in the jungle middle of no where, it's in a small little town. Everyone was shocked to see tourists around there. Luckily we befriended a taxi driver who took us everywhere. As long as you are happy being completely out of the main Harbour area, this place is great :) thanks to the lovely staff too

    Reviewed January 18, 2017
    9.2
    Exceptional
    Danilo from Brazil
    Couple
    Private Twin Bed
    Stayed 3 nights in November 2016

    Great budget place”

    We spent 5 nights in total at the B&B and it was a great stay. The location is perfect for restaurants/amenities. We found the guesthouse to be clean, the beds comfortable and the A/C strong. Internet is the fastest we have experienced in Sabah! The manager is very friendly and always makes sure that all the guests have a comfortable stay. We would definitely stay here again.

    Reviewed December 03, 2016
    8.0
    Excellent
    Andy from Malaysia
    Solo traveler
    Private King Bed
    Stayed 1 night in September 2016

    Peter was awesome”

    Pros : (1) Peter, the boss or main staff, was very helpful to introduce what sandakan has to offer. He was very detail oriented and gave recommendations on food as well. He made a huge difference. (2) Location was good in comparison to the 3 other places I've stayed in Sandakan. (3) I love the huge floor to ceiling windows. Cons : (1) A bit noisy from the Zumba classes and bar opposite. (2) Only 1 toilet bowl on the floor which had 4 rooms and max capacity of 10ppl. Only 1 toilet bowl was definitely going to be a big problem. However, I was lucky it wasn't packed. (3) A bit of water leaking during the heavy rain. Did not affect my stay.

    Reviewed September 25, 2016
    9.6
    Exceptional
    Tiffany from United States
    Couple
    Private King Bed
    Stayed 2 nights in August 2016

    Great place!!!!”

    The team is here beyond helpful to anything you need. Room was great and comfortable and wifi was excellent!!!! You can day trip out of here or if you are looking for a place to enjoy a down day in a nice room, this is a great place to do so! Would recommend and thanks Prima B&B.

    Reviewed August 15, 2016
    8.8
    Excellent
    Jacob from Canada
    Couple
    Private Queen Bed
    Stayed 1 night in July 2016

    Excellent Place”

    We were very satisfied with our time at Prima B&B. The staff were helpful with directions for local buses to various sites, resturant recommendations in the immidiate area and they were also able to drop us off at the long distance bus terminal for a small fee. The facilities were as advertised on the web site and in the photos. The bed was comfortable and the bathroom large with good water pressure and hot water (in the private double room, I cannot comment on other room types). We liked this better than our previous accomidations in central Sandakan. The CBD of Sandakan has a lot of resturants that close by 8 or even 7pm, so there weren't many dinning options there while here in Prima Square that wasn't an issue. Prima Square is also well connected by transit options to all major sites in the area. The staff can also book tours for you, but we didn't use this option. Finally, Wi-fi signal was strong in our room and worked well. Note, despite being called a B&B they do not servce any breakfast (seems like a common missuse of the term in Malaysia).

    Reviewed July 17, 2016
    1234
    This is a popular property. Don't miss out!

    Back to search results

    Back to room choices

    |

    Dismiss

    Prima B & B Hostel
    |Very good 7.9
    ×
    Check in. Step out.
    Experiences on Agoda. Because your room is just the beginning.

    • Excellent location
    • Puu Jih Shih Buddhist Temple