/
7.7

96 reviews

Prima B&B Hostel

Prima B&B Hostel

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

Reservations:

+1 (888) 385-8465

Choose dates to view prices

Free Private Parking

Free wifi

Room service

Air conditioning

Tour desk

24-hour front desk

Kitchen

Non-smoking rooms

Prima B&B Hostel

Discover the charming , nestled in the vibrant city of Sandakan, Malaysia, just from the bustling city center. Perfect for budget travelers, this cozy spot offers a minimal starting price, making it an affordable gateway to explore the rich culture and natural beauty of Sandakan. Tucked away at Lot 97, Block 11, Lorong 1, Ground & 1st Floor, Bandar Prima Square, Mile 4, it’s easy to find your comfy retreat after a day of adventure.

Guests rave about their stays with over 100 reviews praising the hostel's friendly service and convenient amenities. Whether you're catching up on free Wi-Fi, enjoying a cool room cooled by air conditioning, or taking advantage of the 24-hour front desk, provides the essentials for a hassle-free experience. Plus, with complimentary private parking and a tour desk, planning your explorations around Sandakan is a breeze.

Though it holds a humble one-star rating, this hostel punches above its weight with its welcoming atmosphere and practical offerings. Non-smoking rooms ensure a fresh environment, and room service is available for added comfort. Whether you’re a solo traveler or with friends, invites you to enjoy an affordable stay filled with warmth and excellent service amidst Sandakan’s lively setting.

After a day of exploring Sandakan’s rich tapestry of wildlife, history, and culture, return to for a relaxing evening. The hostel offers a comfortable and cool environment with air conditioning to unwind, all while enjoying the friendly and approachable atmosphere created by the welcoming staff. Whether you're sharing stories with fellow travelers in the common areas or simply relaxing in your private space, you'll find that this cozy spot makes you feel right at home.

For those who love to plan their adventures on the go, the hostel’s tour desk provides helpful insights and booking assistance, making it easier to discover everything Sandakan has to offer—from the famous Sepilok Orangutan Rehabilitation Centre to the stunning Kinabalu Park just a short trip away. The friendly team is always ready to help you craft the perfect itinerary so you can maximize your sightseeing time. With the security of 24-hour front desk service, you can rest assured knowing assistance is available at all hours.

When hunger strikes or you simply want to enjoy a quiet evening, the hostel’s room service adds a touch of convenience, allowing you to savor a meal or snack without leaving your comfy bed. The non-smoking policy creates a fresh, inviting atmosphere, ensuring your stay remains pleasant and refreshing. With cash and card options like Visa and UnionPay, settling your bill is simple and secure, wrapping up a perfect day of adventure in this lively Malaysian city.

Closest airports

Sandakan Airport

3.2mi

Lahad Datu Airport

59.6mi

Most popular amenities

Free Private Parking

Free wifi

Room service

Air conditioning

Tour desk

24-hour front desk

Kitchen

Non-smoking rooms

Garden view

Kitchenware

Bathtub

Bidet

Rooms

Show 4 photos

Queen Room

1 Queen Size Bed

Private Bathroom

Flat-screen TV

Air conditioning

Refrigerator

+

More details

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.

Room, 2 Twin Beds

2 Twin Beds

Air conditioning

Refrigerator

Shower

+

More details

The well-fitted kitchen has a refrigerator, kitchenware and an electric kettle. The twin room features air conditioning, a wardrobe, as well as a shared bathroom boasting a walk-in shower and a bidet. The unit has 2 beds.

Show 6 photos

Room, Shared Bathroom

Free wifi

Air conditioning

Refrigerator

Shower

x4

More details

The quadruple room provides air conditioning, a wardrobe, as well as a shared bathroom featuring a walk-in shower and a bidet. The well-equipped kitchen features a refrigerator, kitchenware and an electric kettle. The quadruple room offers a tiled floor, a carpeted floor and an outdoor dining area. The unit offers 4 beds.

Show 6 photos

Room, 2 Twin Beds, Shared Bathroom

2 Twin Beds

Free wifi

Tea/Coffee maker

+

More details

Show 4 photos

King Room, Shared Bathroom

1 King Size Bed

Free wifi

Tea/Coffee maker

+

More details

Room

Air conditioning

Refrigerator

Shower

+

More details

In the kitchen, guests will find a refrigerator, kitchenware and an electric kettle. This air-conditioned single room has a desk, an outdoor dining area, a quiet street view and a shared bathroom. The unit has 1 bed.

Room, 2 Beds

2 Beds

Refrigerator

+

More details

Standard Room

+

More details

Standard Room, Shared Bathroom

Air conditioning

Refrigerator

Shower

+

More details

A kitchen fitted with a refrigerator, kitchenware and an electric kettle is available for cooking and storing food. This air-conditioned double room has a desk, an outdoor dining area, a quiet street view and a shared bathroom. The unit has 1 bed.

Guest reviews

7.7

96 reviews

Categories of assessments

Cleanliness

Comfort

Location

Facilities

Staff

Value for money

WiFi quality

Points of Interest Around Prima B&B Hostel

Airports

Sandakan Airport

3.2mi

Lahad Datu Airport

59.6mi

Amenities of Prima B&B Hostel

Free Private Parking

Free wifi

Room service

Air conditioning

Tour desk

24-hour front desk

Kitchen

Non-smoking rooms

Garden view

Kitchenware

Bathtub

Bidet

Stay rules - Prima B&B Hostel

  • Check-in / Check-out

  • Pets

  • Internet

  • Age restrictions

  • Parking

  • Reservations

  • Children and beds

  • Cards accepted at this property

Other properties you may like

Based on properties previously viewed
Sanbay Hotel

Sanbay Hotel

Mile 1 1/4, Jalan Leila, P.O.Box 211, Sandakan, 90007, Malaysia

2.3mi from current hotel

8.1

65 reviews

From

$23
Hotel O Lutana

Hotel O Lutana

Lot 1 Block J, Bandar Ramai-Ramai ,Jalan Leila , Sabah, Sandakan, 90709, Malaysia

2.4mi from current hotel

7

162 reviews

From

$12
Labuk Hotel

Labuk Hotel

Block C2, Bandar Labuk Jaya, Km11.9 (Mile 7.5), Jalan Lintas Labuk, Sabah, Sandakan, 90000, Malaysia

2.4mi from current hotel

7.6

262 reviews

From

$29
The Mark's Lodge

The Mark's Lodge

Bandar Indah, Mile 4, Jalan Cecily, Lot 1-7, Block 36, Sandakan, 90000, Malaysia

0.4mi from current hotel

7.5

43 reviews

From

$28
Sri Indah Pool Condostay

Sri Indah Pool Condostay

, Sandakan Sri Indah Kondominium, Sandakan, 90000, Malaysia

1.5mi from current hotel

9

62 reviews

From

$62
Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

123, Old Slipway, Pusat Bandar Sandakan Block 24, Lot 6, Ground Floor, 2nd Avenue,90000 Sandakan, Sabah Block 24, Lot 6, Ground Floor, 2nd Avenue,90000 Sandakan, Sabah, Sandakan, 90000, Malaysia

3.2mi from current hotel

7

38 reviews

From

$26
Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

Km 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Ppm 255 Elopura,Sandakan, Sabah , Sandakan, 90000, Malaysia

8.6mi from current hotel

8.9

697 reviews

From

$300
Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort

Jalan Sepilok, Sandakan, 90000, Malaysia

8.6mi from current hotel

8.5

238 reviews

From

$300
Trival Blessing Cottage Homestay Sri Indah Sandakan

Trival Blessing Cottage Homestay Sri Indah Sandakan

Sri Indah Condominium Block A-10-Level 11 Block A, Lot 10, Level 11, Sandakan, 90000, Malaysia

1.5mi from current hotel

7.4

7 reviews

From

$300