Victoria Hotel & Hostel

No. 17, Jalan Sentosa, Kota Kinabalu, Malaysia 13249 views 13249

Are you the owner of this hostel? contact us here
Victoria Hotel & Hostel's photos selection

Check availability

From Nights People


Victoria Hotel & Hostel is located in the heart of Kota Kinabalu City’s commercial and entertainment district. It is within walking distance to major shopping complexes, banks, restaurants and Kota Kinabalu International Airport is only 10 minutes drive away.

The Hotel offers comfortable and clean accommodation at affordable prices couple with friendly services to make your stay a memorable experience.

For the very budget conscious travelers, we even have a private residence (Victoria House) offering backpackers style accommodation with a wide selections of rooms from male & female dormitories to private rooms with air con or fan. The rooms are clean and comfortable and we never compromise on cleanliness and security. Breakfast and free Wi-Fi are also available.

We have a dedicated team of staff that are trained to look after you and your needs. They speak english, chinese, malay, and tagalog. There is also luggage storage facility and safe deposit box available to keep your valuables. Our cafeteria area is an excellent place to meet other guests, to relax, and to surf the internet


  • 24 Hour Reception
  • 24 Hour Security
  • Air Conditioning
  • Free Internet Access
  • Free WiFi
  • Hot Showers
  • Laundry Facilities
  • Luggage Storage
  • Tours/Travel Desk


The airport is 7km from the city centre and the best transport to take is by airport taxi. The taxi fare is Rm30 and can only be paid at the taxi counter inside the terminal building. We are located along ' Jalan sentosa ', just around the corner from ' Kampung air taxi station. There is also hourly airport bus service from the airport to the city for RM 5 per person. The nearest drop off point are centre point shopping mall and padang merdeka bus terminal which is 5 minutes walking distance.