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
1 TWIN BED SHARED BATHROOM
...
    Enter dates to see prices
    Lodge
    ...
      Enter dates to see prices
      family room pool
      ...
        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 Restoran Sli Melaka 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,523 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
        77
        %
        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
        • Non-smoking
        • Shower
        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