Travelling to Malaysia? Read all updated requirements before you book.
Victoria Hotel and Hostel
Victoria Hotel and Hostel
Victoria Hotel and Hostel
Victoria Hotel and Hostel
Victoria Hotel and Hostel
Victoria Hotel and Hostel
Victoria Hotel and Hostel

Removed from saved list

7

Very good

290 reviews

290 reviews

Housekeeping15
Breakfast5
Shops1
See map

7.8

Very good

Location rating score

Very good location - Inside city center
Popular neighborhood
Exceptional for walking
Walkable places
Taman Ilham

90 m

Sabah Court House

100 m

Cathay Ciniplex

180 m

The Kinabalu Club

200 m

Mega Laundry - Sinsuran

250 m

Popular landmarks
Gaya Street Sunday Market

400 m

Night Market

420 m

Mamutik Island

490 m

Kota Kinabalu City Mosque

690 m

Signal Hill Observatory Platform

810 m

Closest landmarks
Klinik Kesihatan Ibu dan Anak Pekan

80 m

Klinik Lau & Choong

200 m

Pos Malaysia Car Park

310 m

Main Post Office

310 m

General Post Office

350 m

Victoria Hotel and Hostel

No 17, Jalan Sentosa, Central Business District, Kota Kinabalu, Malaysia, 88000 - See map

Get your trip off to a great start with a stay at this property, which offers free Wi-Fi in all rooms. Strategically situated in Central Business District, allowing you access and proximity to local attractions and sights. Don't leave before paying a visit to the famous Sapi Island. As an added bonus, restaurant is provided on-site to conveniently serve your needs.

Show more

Highlights

Located in heart of Kota Kinabalu

Check-in [24-hour]

Airport transfer

Inside city center

400 meters to Gaya Street Sunday Market

Staff Vaccination
Hygiene Plus
100% of staff fully vaccinated

100% of on-site staff have received all necessary vaccination shots for COVID-19.

Facilities

Airport transfer

Car park

Shuttle service

Free Wi-Fi in all rooms!

Golf course [on-site]

Front desk [24-hour]

Check-in/out [express]

Luggage storage

Your dates are popular among travelersUsers are booking a place in Kota Kinabalu every 2 minutes on Agoda.com
Value for money7.2
Distance to city center0.0 km
Location rating7.8
Nearest airportKota Kinabalu International Airport (BKI)
Distance to airport6.8 km

Rooms available at Victoria Hotel and Hostel

Male Dormitory
...
  • Room size: 19 m²/205 ft²
  • City view
  • 1 bunk bed
Enter dates to see prices
Female Dorm
...
  • Room size: 14 m²/151 ft²
  • City view
  • 2 bunk beds
Enter dates to see prices
Twin Sharing
...
  • Room size: 11 m²/118 ft²
  • City view
  • 2 single beds
Enter dates to see prices
Family Triple
...
  • Room size: 11 m²/118 ft²
  • City view
  • 1 single bed and 1 queen be...
Enter dates to see prices
Double Deluxe
...
  • Room size: 11 m²/118 ft²
  • City view
  • 1 queen bed
Enter dates to see prices
Bed in Female Dormitory with Shared Bathroom
...
  • Room size: 10 m²/108 ft²
  • 1 bunk bed
Enter dates to see prices
Bed in Standard Men Dormitory with Shared Bathroom
...
  • Room size: 10 m²/108 ft²
  • 1 bunk bed
Enter dates to see prices
Standard Double Room
...
  • Shower
  • 1 queen bed
Enter dates to see prices
1 TWIN BED SHARED BATHROOM
...
    Enter dates to see prices
    Lodge
    ...
      Enter dates to see prices

      Frequently asked questions

      What time is check-in and check-out at Victoria Hotel and Hostel?

      Check-in is from 02:00 PM, and check-out is until 12:30 PM. You may request early check-in or late check-out during booking, subject to availability. Guests checking in or out before or after the designated periods may be charged an additional fee. The hostel offers luggage storage to guests for before check-in and after check-out. The front desk is always open, day or night.

      How do I get to Victoria Hotel and Hostel?

      Victoria Hotel and Hostel is easy to access from the airport. In fact, you can even book your airport transfer in advance for greater peace of mind with the additional charge of 30 MYR. Just use the "Let us know what you need" section of the booking page to let the hostel know you want a ride, and they will contact you via the Agoda messaging service. A stay at Victoria Hotel and Hostel also comes with easy access to the neighborhoods around the hotel through the convenient shuttle service offered at the hostel. For those who wish to drive their own cars, Victoria Hotel and Hostel has a car park that's close to the hostel. Parking is available for an additional charge. If you're looking for an easy way to get around Kota Kinabalu with private transportation, the hostel can arrange both taxis or car rental.

      Is breakfast offered at Victoria Hotel and Hostel?

      Wake up to a great continental breakfast at Victoria Hotel and Hostel.

      What is the smoking policy at Victoria Hotel and Hostel?

      Victoria Hotel and Hostel does not permit smoking in any of its rooms, but allows smoking in designated areas.

      What is the closest train, metro, or bus station to Victoria Hotel and Hostel?

      South Bus Terminal is the closest train, metro, or bus station, about 1.1 km away from Victoria Hotel and Hostel.

      What restaurants are nearby Victoria Hotel and Hostel?

      Restaurants including Seri Selera, Kampung Air, Sedco Square, Dreamtel Cafe and Kungfu Ramen are popular in Victoria Hotel and Hostel’s neighborhood which is known as Central Business District.

      What popular shopping places are close to Victoria Hotel and Hostel?

      Located in the Central Business District area, Victoria Hotel and Hostel is close to great shopping choices like Gaya Street Sunday Market, Night Market and Suria Sabah Shopping Mall.

      What are popular attractions near Victoria Hotel and Hostel?

      Guests at Victoria Hotel and Hostel can easily visit Poring Hot Springs, Kota Kinabalu City Mosque and Sabah State Museum located in the Central Business District area.

      What popular natural sightseeing spots are close to Victoria Hotel and Hostel?

      Victoria Hotel and Hostel is located in the Central Business District area, which is famous for natural sightseeing destinations such as Kota Kinabalu Wetland Centre, Mount Kinabalu Botanical Garden and Kokol Hill.

      Show more questions
      See map

      Explore the neighborhood

      What people love about Victoria Hotel and Hostel

      • 9.2

        Exceptional

        "Overall the stay is comfortable."

        Ivy

        |

        October 29, 2021

      • 9.6

        Exceptional
        Staff 

        "Staff were very friendly and hotel location really at centre of Kota Kinabalu easy to go anywhere"

        Asbuddin

        |

        April 12, 2021

      • 9.6

        Exceptional
        Cleanliness

        "Clean and quiet."

        malia

        |

        January 4, 2021

      Property ranking|Compared to 1,520 Kota Kinabalu properties
      See all rankings
      Room comfort score
      7.1/10
      Room size
      13 sqm.
      Location score
      7.8/10
      Couples review score
      7/10
      Better than
      94
      %
      of Kota Kinabalu properties
      Bigger than
      83
      %
      of Kota Kinabalu properties
      Better than
      78
      %
      of Kota Kinabalu properties
      Better than
      78
      %
      of Kota Kinabalu properties
      Overall rating:

      7

      Very good
      290 reviews
      Cleanliness
      6.8
      Facilities
      5.9
      Location
      7.8
      Read all reviews >
      More about Victoria Hotel and Hostel

      More about Victoria Hotel and Hostel

      Victoria Hotel and Hostel

      For travelers who want to take in the sights and sounds of Kota Kinabalu, Victoria Hotel and Hostel is the perfect choice. Its convenient location right in the city center allows you more time to see all that Kota Kinabalu has to offer.
      At Victoria Hotel and Hostel, the excellent service and superior facilities make for an unforgettable stay. Free internet access provided within the hostel keeps you connected throughout your stay. Airport transfer services can be booked before your check-in date, to ensure a smooth and convenient arrival or departure. Exploring Kota Kinabalu is made even more convenient with the taxi, car hire and shuttle services available at the hostel.
      For those driving their own car, parking is available for guests. Always get the assistance you need with front desk services including express check-in or check-out, luggage storage and safety deposit boxes. Booking the best tickets and getting the hottest restaurant reservations are made easy with help from the hostel's ticket service and tours. For longer stays or whenever you need it, the laundry service keeps your favorite travel outfits clean and available.
      Feel like doing nothing? Available services like room service and daily housekeeping let you get the most out of your time at the Victoria Hotel and Hostel. All your minor, last-minute needs can be taken care of by the convenience stores without having to go anywhere. For health reasons, smoking is not permitted anywhere inside the hostel. For guests who would like to smoke, the designated smoking areas are available.
      All rooms at Victoria Hotel and Hostel are designed and decorated to make guests feel right at home. Enjoy your stay even more at the hostel, knowing that some selected rooms include air conditioning. For a bit of entertainment, guests will find television, in-room video streaming and cable TV available in some selected rooms. Don't worry about being thirsty as bottled water is provided in some guestrooms.
      Bathroom amenities are just as important as others, and at the hostel you'll find a hair dryer and towels available in some guest bathrooms.


      Dining and things to do

      Each morning you can start the day with a delicious in-house breakfast offered at Victoria Hotel and Hostel. A number of great dining options at the hostel assures that you'll always have convenient and delicious choices. Are you a great cook? Make your own meals in-house at the hostel's shared kitchen.
      Enjoy the countless activities offered at Victoria Hotel and Hostel. A relaxing end to every day is possible with a visit to the salon, located right in the hostel. Challenge your travel group members or other guests to competitive fun, with the hostel's golf course on site. Family time on relaxed evenings is easy with the hostel's shared lounge and TV area.


      Reasons to stay here

      Compared to the city's accommodation options, this hostel scored higher than 92% of them for food and dining.
      According to guests who stayed here, this hostel's room comfort is rated higher than 93% of other accommodations in Kota Kinabalu.

      Show more
      Amenities and facilities
      Review score
      Facilities

      5.9

      Most talked about facilities

      Housekeeping

      15 mentions

      Breakfast

      10 mentions

      Internet

      7 mentions

      Food & Dining

      2 mentions

      Languages spoken

      • English
      • Chinese [Cantonese]
      • Chinese [Mandarin]
      • Filipino
      • Malay

      Internet access

      • Free Wi-Fi in all rooms!
      • Wi-Fi in public areas

      Things to do, ways to relax

      • Billiards
      • Golf course [on-site]
      • Ticket services
      • Tours

      Cleanliness and safety

      • Daily disinfection in all rooms
      • Daily disinfection in common areas
      • Face coverings on staff
      • First aid kit
      • Free face masks
      • Hand sanitizer
      • Physical distancing of at least 1 meter
      • Protective screens in common areas
      • Staff trained in safety protocol
      • Temperature check for guests and staff

      Dining, drinking, and snacking

      • Restaurants
      • Room service
      • Shared kitchen

      Services and conveniences

      • Cash withdrawal
      • Contactless check-in/out
      • Convenience store
      • Daily housekeeping
      • Elevator
      • Ironing service
      • Laundry service
      • Luggage storage
      • Safety deposit boxes
      • Salon
      • Smoke-free property
      • Smoking area

      For the kids

      • Family room

      Access

      • CCTV in common areas
      • Check-in/out [express]
      • Check-in [24-hour]
      • Fire extinguisher
      • Front desk [24-hour]
      • Pets allowed

      Getting around

      • Airport transfer
      • Car park [charges apply]
      • Car park [nearby]
      • Rental car
      • Shuttle service
      • Taxi service

      Available in all rooms

      • Air conditioning
      • Free bottled water
      • Ironing facilities
      • Non-smoking
      • Shower
      • Wi-Fi [free]
      Food and dining
      Breakfast options
      • Continental
      Location
      No 17, Jalan Sentosa, Central Business District, Kota Kinabalu, Malaysia, 88000
      Very good
      Location

      7.8

      Airports

      • Kota Kinabalu International Airport (BKI)
        6.8 km
      • Labuan Airport (LBU)
        119.0 km

      Public transportation

      • South Bus Terminal
        1.1 km
      • North Borneo Railway
        4.1 km

      Hospital or clinic

      • Klinik Kesihatan Ibu dan Anak Pekan
        80 m

      Shopping

      • Gaya Street Sunday Market
        400 m

      Convenience store

      • On-site

      Cash withdrawal

      • ATM on-site
      What's nearby

      Popular landmarks

      • Gaya Street Sunday Market
        400 m
      • Night Market
        420 m
      • Mamutik Island
        490 m
      • Kota Kinabalu City Mosque
        690 m
      • Signal Hill Observatory Platform
        810 m
      • Sabah State Museum
        2.1 km
      • Tunku Abdul Rahman Marine Park
        8.0 km
      • Sapi Island
        8.0 km
      • Manukan Island
        8.2 km
      • Poring Hot Springs
        14.4 km

      Nearby landmarks

      • Klinik Kesihatan Ibu dan Anak Pekan
        80 m
      • Taman Ilham
        90 m
      • Sabah Court House
        100 m
      • Cathay Ciniplex
        180 m
      • The Kinabalu Club
        200 m
      • Klinik Lau & Choong
        200 m
      • Mega Laundry - Sinsuran
        250 m
      • Mega Laundry - Kampung Air
        250 m
      • Padang Merdeka
        270 m
      • Dataran Desoka
        300 m
      Distances shown are straight-line distances on the map. Actual travel distances may vary.
      Property policies
      Children and extra beds

      Extra beds are dependent on the room you choose. Please check the individual room capacity for more details.

      All children are welcome.

      Infant 0-1 year(s)
      Stay for free if using existing bedding.
      Baby cot/crib may be requested directly from the property.
      Children 2-3 year(s)
      Must use an extra bed
      If you need an extra bed, it will incur an additional charge.
      Guests 4 years and older are considered as adults
      Must use an extra bed which will incur an additional charge.
      Others
      • When booking more than 5 rooms, different policies and additional supplements may apply.
      Some helpful facts

      Check-in/Check-out

      • Check-in from14:00
      • Check-out until12:30

      Getting around

      • Airport transfer fee30 MYR
      • Distance from city center0.0 km
      • Travel time to airport (minutes)15

      The property

      • Non-smoking rooms/floorsYes
      • Number of floors4
      • Number of rooms 20
      • Most recent renovation2011

      Reviews of Victoria Hotel and Hostel from real guests

      Provided by verified guests of Agoda
      Cleanliness6.8
      Facilities5.9
      Location7.8
      Room comfort and quality7.1
      Service7.1
      Value for money7.2
      High score for Kota Kinabalu
      Rating
      9+ Exceptional (25)
      8-9 Excellent (25)
      7-8 Very Good (48)
      6-7 Good (32)
      <6 Below Expectation (70)
      Time of the year
      Mar - May (43)
      Jun - Aug (40)
      Sep - Nov (51)
      Dec - Feb (66)
      All guests (290)
      All room types
      All languages

      Show reviews that mention 

      Showing 200 verified guest comments
      12345
      9.6
      Exceptional
      Asbuddin from Malaysia
      Business traveler
      Twin Sharing
      Stayed 8 nights in April 2021

      Totally recommended ”

      staff were very friendly and hotel location really at centre of Kota Kinabalu easy to go anywhere

      Reviewed April 12, 2021

      See room deals

      9.2
      Exceptional
      Ivy from Malaysia
      Group
      Double Deluxe
      Stayed 1 night in May 2021

      Exceptional”

      Got some misunderstanding during check in. Overall the stay is comfortable.

      Reviewed October 29, 2021

      See room deals

      8.8
      Excellent
      Fa'iz from Brunei Darussalam
      Solo traveler
      Twin Sharing
      Stayed 5 nights in December 2019

      Affordable and strategic area within KK town. ”

      Need to improve facilities such as TV broadcast and complimentary gift such as electric kettle and bottled water

      Reviewed December 13, 2019

      See room deals

      9.6
      Exceptional
      malia from Malaysia
      Family with young children
      Double Deluxe
      Stayed 1 night in January 2021

      Exceptional”

      Clean and quiet.

      Reviewed January 04, 2021

      See room deals

      8.4
      Excellent
      Andrew from Malaysia
      Solo traveler
      Male Dormitory
      Stayed 1 night in September 2019

      Simple but clean”

      Rented a bed in a dorm. It was clean and comfy. Washroom is at the other end but they were clean. The place seemed to be just painted and everything looked fresh.

      Reviewed September 22, 2019

      See room deals

      8.0
      Excellent
      miss from Malaysia
      Couple
      Twin Sharing
      Stayed 2 nights in February 2019

      Very good”

      positive - room not too small , bedsheet and towel very clean. hot water available. The night market just in front of the hotel. Negative - still within walking distance to center of attractions such as Filipino market, kk waterfront and jesselton point but not really safe to walk during night. Need to across main road. TV not working during our stay

      Reviewed February 15, 2019

      See room deals

      8.0
      Excellent
      Rajid from Malaysia
      Family with young children
      Family Triple
      Stayed 1 night in December 2018

      suitable for backpackers only”

      not recommended for family more than 5people. but if u came as couple, this place is more suitable

      Reviewed January 06, 2019

      See room deals

      8.0
      Excellent
      ROHAIDAH from Malaysia
      Business traveler
      Twin Sharing
      Stayed 1 night in March 2019

      Very good”

      the ads were stated that the room has bath tub but when i arrived, there was no bath tub.

      Reviewed March 09, 2019

      See room deals

      7.2
      Very good
      Siti from Malaysia
      Couple
      Family Triple
      Stayed 1 night in March 2019

      La Viva Hotel Kota Kinabalu”

      This hotel should upgrade a bit at least like Victoria Hostel Inn at Jalan Kampung Air in Kota Kinabalu itself. It is bad experience when we go for holiday, eventhough it is a budget hotel, but must have the maintainance. Cannot describe our feeling when we check in on midnight then blackout'no lectricity' so terrible. The other way, we looking for other hotel. Luckily I can call direct to Agoda for the Cash Redeem at least i can book other hotel on the spot. Thank you Agoda.

      Reviewed April 02, 2019

      See room deals

      7.6
      Very good
      Hamirol from Brunei Darussalam
      Couple
      Twin Sharing
      Stayed 3 nights in November 2019

      Medium Satisfaction”

      Tv was not working during our stay and the water from the shower was running weak. But it so decent for solo or couple backpackers

      Reviewed November 28, 2019

      See room deals

      8.0
      Excellent
      Fa'iz from Brunei Darussalam
      Family with young children
      Family Triple
      Stayed 5 nights in December 2019

      Ampir shopping mall”

      Strategic location

      Reviewed December 26, 2019

      See room deals

      7.2
      Very good
      Marresa from Philippines
      Couple
      Deluxe Twin Room
      Stayed 3 nights in February 2019

      Very good”

      The location is close to most of the attractions. However they do not have an elevator thus it is difficult for travelers that have luggages. They also do not have someone to help you carry your bags to your room.

      Reviewed February 22, 2019

      See room deals

      7.2
      Very good
      Ana from Malaysia
      Solo traveler
      Male Dormitory
      Stayed 1 night in February 2019

      Safety for female solo Traveller”

      Clean, safety, great staff, and recommend to stay Thank you very much

      Reviewed February 26, 2019

      See room deals

      6.8
      Good
      Mohd from Malaysia
      Group
      Twin Sharing
      Stayed 1 night in August 2019

      Nice Room”

      Nice room but improve the facilities inside the room , and please double the tv is not working but have a problem at the plug electricity . For all is good .

      Reviewed August 04, 2019

      See room deals

      6.4
      Good
      Siti from Malaysia
      Family with young children
      Family Triple
      Stayed 2 nights in March 2022

      Not the best experience. ”

      Family suite is too small, uncomfortable bed and not so friendly staff.

      Reviewed March 12, 2022

      See room deals

      6.4
      Good
      Eugene from Malaysia
      Family with young children
      Family Triple
      Stayed 2 nights in January 2022

      Good”

      I think this is a 'chicken' hotel... maybe guest was 'different'

      Reviewed May 29, 2022

      See room deals

      5.6
      Idris
      Family with teens
      Double Deluxe
      Stayed 1 night in October 2019

      Found Cockroaches”

      We found cockroaches and the aircond smell is very bad but the staff is good

      Reviewed October 17, 2019

      See room deals

      3.6
      Norfazihana from Malaysia
      Group
      Twin Sharing
      Stayed 2 nights in January 2019

      Acceptable”

      Small & dont have any facility at washroom

      Reviewed January 29, 2019

      See room deals

      10.0
      Exceptional
      SAZALI from Malaysia
      Solo traveler
      Stayed 1 night in August 2011

      love this hotel”

      receptionist

      save and safe....i love everything im speechles... and im so happy to be here and hopefully im gonna checkin in this hotel again.. in this same hotel.. im just love it... i dunno what to say anymore coz i t hink im just happy and always happy with victoria hotel

      Reviewed October 18, 2011

      See room deals

      8.4
      Excellent
      Micha from United Kingdom
      Business traveler
      Double Deluxe
      Stayed 5 nights in September 2018

      Great stay for business traveler - speedy WiFi”

      We are working online as freelancers so fast internet is very important to us - Victoria Hotel was able to provide us a very fast internet and that was the most important thing during our stay. We also loved the breakfast option, you usually get three pieces of toast with butter and jam, a plate of fresh watermelon and a choice of drink: coffee or tea. Great service, very clean, staff spoke good English! We do recommend this place!

      Reviewed September 14, 2018

      See room deals

      12345
      This is a popular property. Don't miss out!

      Back to search results

      Back to room choices

      |

      Dismiss