Book now  

Fat Rhino Hostel

Room to swing a rhino

1st floor, 120 Jalan Gaya, Kota Kinabalu T: (088) 204 881

Fat Rhino Hostel

Our rating:

Quick links
Our review | Walk-in rates | Address | Map | Agoda | Booking

Fat Rhino was the new kid on the block when we visited Kota Kinabalu in early March 2016 — they had not yet opened their bar or rooftop sunset viewing area — but their spacious dorms are some of the best we’ve seen in KK.

In rooms that don’t have that prisoner-of-war-camp-feeling that many in KK do — there’s plenty of room to swing a rhino – you’ll find very solid wooden bunks. Dorms come in a number of flavours: either air-con or fan-cooled and mixed dorms have either four or eight beds with shared outside bathroom, while the women’s dorm has 14 beds with its own ensuite. Each dorm is painted a different bright colour which contrasts nicely with the dark wood of the bunks and floor.

Shiny and new.

Shiny and new. Photo: Sally Arnold

All rooms have large windows with city views, and roller blinds if it all gets too much. Nice thick spring mattresses will have you dreaming you’re staying in a fancy hotel. A clean white bottom sheet, a blanket and towel are provided. For a top sheet it’s BYO. Bunks have two power sockets each, but no private lighting — this may come, as they had not added all finishing touches. Large lockable filing-cabinet-type lockers divide the bunks, giving a little privacy. Hot-water bathrooms are spotless, but small.

Following the same style as the dorms, Fat Rhino has a few private rooms with a queen-size bed with either air-con, or fan and ensuite or share bathroom. Privates rooms are large and airy, all with the same large windows. You are provided with a bonus top sheet, and your towel is folded into a swan, so it feels more like a hotel than a hostel. Other than the bed and the swan, the rooms are sparse, and we feel they could provide a bedside table or at least a chair, but early days — these may be on the way. Unless you particularly wanted a private room in a hostel with the potential to meet other travellers, better value rooms with more facilities can be found in some of the smaller hotels around KK.

Yes, you could swing a rhino.

Yes, you could swing a rhino. Photo: Sally Arnold

The communal areas at Fat Rhino are tremendous and should only get better when they open the bar and rooftop. For now an enormous white room, which doubles as the reception, has three big fat comfy yellow couches that corral a white with yellow polka dot rug. A bar-height bench edges the windows with a number of stools — great for plugging into the free WiFi, or just staring out at busy Beach Street below. Hipster artwork with motivational sayings brightens the white space, and encourages you to dream, laugh and live — all good sentiments.

A simple breakfast of toast and fruit is included, and decent coffee from a machine is available 24 hours — just when we need it. There’s also a vending machine for cold drinks. Staff are friendly and helpful, but did suggest that the rooms can be a tad noisy, as every night on Beach Street a live band plays from 21:00-24:00 and then music continues to 2:00 — it’s all good if you’re up for a party, but bring earplugs if not.

Get chatting. Or look at your phone.

Get chatting. Or look at your phone. Photo: Sally Arnold

Other than the potential to keep you awake, Fat Rhino has a great location, right in the centre of the city, minutes’ walk to bus stations and boats to the islands. Look out for the bright yellow building towering above Pizza Hut on the corner of Gaya and Beach streets — up several flights of stairs, past some hip street art, you’ll find the hostel.

Fat Rhino is good now and has the potential to be great when it’s all complete. Dorms recommended.

If you enjoyed this article and would like to support independent travel writing on Southeast Asia, please subscribe to Travelfish—it’s just A$35 per year (less than A$1 per week)!


 Check rates at Fat Rhino Hostel on
 Check rates at Fat Rhino Hostel on

Check rates with
Search hotels in Kota Kinabalu

Arriving on:
Leaving on:

Walk-in rates at Fat Rhino Hostel

Type of room
Type of room, low and high season prices
Dorm fan cooled
30 ringgit
30 ringgit
Dorm air-con
35 ringgit
35 ringgit
Dbl fan share bathroom
80 ringgit
80 ringgit
Dbl air-con private bathroom
100 ringgit
100 ringgit
Room: Dorm fan cooled, low season: 30 ringgit, high season 30 ringgit. Notes:
Room: Dorm air-con, low season: 35 ringgit, high season 35 ringgit. Notes:
Room: Dbl fan share bathroom, low season: 80 ringgit, high season 80 ringgit. Notes:
Room: Dbl air-con private bathroom, low season: 100 ringgit, high season 100 ringgit. Notes:

 Check rates at Fat Rhino Hostel on
 Check rates at Fat Rhino Hostel on

Where is Fat Rhino Hostel

Fat Rhino Hostel
1st floor, 120 Jalan Gaya, Kota Kinabalu
T: (088) 204 881
Coordinates (for GPS): 116º4'34.9" E, 5º58'58.29" N
Room rates: Under 60 ringgit

Map for Fat Rhino Hostel

Map for Fat Rhino Hostel

Open in Apple Maps | Open in Google Maps

Popular attractions in Kota Kinabalu

A selection of some of our favourite sights and activities around Kota Kinabalu.

Travel better, travel smarter

Save money, receive our latest updates and get the most out of your travels.


See below for more places to stay in Kota Kinabalu that are listed on

Top of page

Where to next?

Where are you planning on heading to after Kota Kinabalu? Here are some spots commonly visited from here, or click here to see a full destination list for Malaysia.

Top of page