Prima B & B Hostel

Lot 97, Block 11, Lorong 1, Ground & 1st Floor, Bandar Prima Square, Mile 4, Bandar Indah, Sandakan, Malaysia, 90000

Guests
Rooms
Adults
Children

Room Types

Available from Fri 24 Jul 2026 to Sat 25 Jul 2026

Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom Twin Room with Shared Bathroom

Twin Room with Shared Bathroom

Room size: 12 m²/129 ft² Non-smoking 4 bathrooms Shower Shared bathroom
2 guests
King Room with Shared Bathroom King Room with Shared Bathroom King Room with Shared Bathroom King Room with Shared Bathroom King Room with Shared Bathroom King Room with Shared Bathroom King Room with Shared Bathroom King Room with Shared Bathroom

King Room with Shared Bathroom

Room size: 38 m²/409 ft² Park view Non-smoking 4 bathrooms Shared bathroom
2 guests
Quadruple Room with Shared Bathroom - 4 person Quadruple Room with Shared Bathroom - 4 person Quadruple Room with Shared Bathroom - 4 person Quadruple Room with Shared Bathroom - 4 person Quadruple Room with Shared Bathroom - 4 person Quadruple Room with Shared Bathroom - 4 person

Quadruple Room with Shared Bathroom - 4 person

Room size: 40 m²/431 ft² 4 bathrooms Shower Shared bathroom
4 guests
Quadruple Room with Shared Bathroom Quadruple Room with Shared Bathroom Quadruple Room with Shared Bathroom Quadruple Room with Shared Bathroom Quadruple Room with Shared Bathroom

Quadruple Room with Shared Bathroom

Room size: 17 m²/183 ft² Shower Shared bathroom
2 guests
Standard Mini Room

Standard Mini Room

Room size: 8 m²/86 ft² Street view
2 guests

About This Hotel

Prima B & B Hostel

Prima B & B Hostel

Wake up to a magical day and enjoy all that Sandakan offers with a stay at Prima B & B Hostel.
The range of services provided by Prima B & B Hostel ensures all travelers get the most out of their stay. Post your pictures and answer your emails whenever you want, with the hostel's free Wi-Fi internet access. Pre-plan your rides to and from the airport with the hostel's easy to book transportation services. The hostel provides taxi and car hire services to help you get to where you want to go in Sandakan.
Parking is always available, provided by the hostel for their driving guests. The helpful staff at the front desk can assist you with services including luggage storage. If you want seats to city's best entertainment, you can get help through the hostel's tours. The hostel's on-site laundry service helps you keep your favorite travel outfits clean so you can pack less.
In-room conveniences include 24-hour room service, room service and daily housekeeping, so you can relax and enjoy your stay. Some small or last-minute needs can be quickly fulfilled by the convenience stores without having to leave the hostel. Smoking is restricted to the designated smoking areas.
Guestrooms at Prima B & B Hostel are fitted with all the amenities travelers need. The hostel provides linen service and air conditioning in some rooms for the benefit of guests. Some selected rooms at Prima B & B Hostel include a separate living room, as part of the room design. The hostel also provides guests with a coffee or tea maker, instant coffee and instant tea in some rooms.
Prima B & B Hostel also provides a hair dryer, toiletries and towels in bathrooms for select rooms.


Dining and things to do

Wake up bright and energetic in the mornings with a cup of good coffee offered at the cafe right at the hostel. Never let hunger affect your travel plans! Restaurants on-site provide convenient and tasty dining options.
Prima B & B Hostel lets you make the most of your time! Once there, you can enjoy countless recreational facilities offered to all guests. Pamper and indulge yourself with a visit to the salon. In a competitive mood? Get sporty with your travel group or other guests at the hiking trails in the hostel. Souvenir shopping for yourself or those back home takes no time at all at the shops.


Around the property

There are many attractions to discover within close proximity to Prima B & B Hostel. Learn about the city's art history with a day at Sandakan War Memorial Park located 4.5 km away, where you can see collections by famous artists. Pose in front of Agnes Newton Keith Home located 4.8 km away, and you can always show your friends the time you went to Sandakan.


Reasons to stay here

Rooms here are cheaper than 98% of accommodations in the city.
This hostel's food and dining score higher than 87% of accommodations in the city.
Room comfort is said to be outstanding here, scoring higher than 86% of accommodations in the city.

What's Included

Check-in/Check-out

Check-in from: 14:00
Check-out until: 13:00
Reception open until: 23:00

Extras

Breakfast charge (unless included in room price): 0 MYR

The property

Number of floors: 2
Number of rooms: 10
Year property opened: 2011
Most recent renovation: 2012

Child Policies

Children 0-11 year(s)

Stay for free if using existing bedding.

Facilities & Amenities

Attractions
Bathroom
Surrounding environment
Free WiFi Available throughout
Activities Tennis, Sauna, Gym
Parking Nearby available

Highlights

Local Culture

Sandakan War Memorial Park

Sights and Monuments

Agnes Newton Keith Home

Location

Lot 97, Block 11, Lorong 1, Ground & 1st Floor, Bandar Prima Square, Mile 4, Bandar Indah, Sandakan, Malaysia, 90000

Guest Reviews

8.1

Excellent

Guest score out of 10

“Very suitable for anyone that want to find a place nears variety food.”

— Hazmi , Malaysia