We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Victoria Hotel

U0360 Jalan Tun Mustapha, Labuan Island 87020 , Malaysia
Hotel amenities
Book on
TripAdvisor
Trusted partner. We work with to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Prices from our online travel partners are not available
We can't find prices for this hotel
Our online travel partners don't provide prices for this accommodation, but we can search other options in Labuan Island
Check In Check Out
Show Prices
Management photos
Victoria Hotel
View Map
Add a photo
Add Photo Write a Review

13 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Traveler rating
    0
    0
    0
    6
    7
See reviews for
4
3
3
Business
0
Rating summary
  • Location
    2.5 of 5 stars
  • Sleep Quality
    2 of 5 stars
  • Rooms
    1.5 of 5 stars
  • Service
    1.5 of 5 stars
  • Value
    2 of 5 stars
  • Cleanliness
    2 of 5 stars
Traveler tips help you choose the right room.   Room Tips
Date | Rating
  • Danish first
  • English first
  • Any
English first
  • All months
    (13)
  • Mar-May only
    (2)
  • Jun-Aug only
    (0)
  • Sep-Nov only
    (5)
  • Dec-Feb only
    (6)
All months
Espoo, Finland
1 review
common_n_hotel_reviews_1bd8 4 helpful votes
1 of 5 stars Reviewed January 16, 2015

We took room from victoria, and hole building is so full mole, then we asked money back, because we liked to change hotel, it was so hard, and we get only third part back.... Dissapointment was big! Don't use that hotel!!!

Was this review helpful? Yes 4
1 review
common_n_hotel_reviews_1bd8 5 helpful votes
1 of 5 stars Reviewed December 1, 2014 via mobile

Stay for 3 nights and everything was fine for first 2 nights stay.however for last day someone come in to our room and stolen everything that we have..I thought they is too poor people which is our perfume, jeans and also power bank they take. Management also too poor whereby they only ask for police reports even though they know... More 

Was this review helpful? Yes 5
Haverhill, United Kingdom
Level Contributor
54 reviews
15 hotel reviews
common_n_hotel_reviews_1bd8 42 helpful votes
2 of 5 stars Reviewed November 21, 2014

Whilst revisiting the island with friends, as the men were being stationed here in the RAF, this was a total let down, instead of the friendly place it used to be it now has no bar, rude people on reception, just glad we were not staying here.

Was this review helpful? Yes 1
Level Contributor
13 reviews
common_n_hotel_reviews_1bd8 8 helpful votes
1 of 5 stars Reviewed November 27, 2013

I still remember my worst staying hotel in labuan, the carpet in the room is mould, the bed is smelly, the bathroom is quite like old-style bathroom, i dont even dare 1 ppl to walk to my grandmother's room.. cz thier corridor is very horror expecially on evening... tv is old model, cabinate of the tv also obviously eaten by... More 

Was this review helpful? Yes 5
Kuching
Level Contributor
9 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 10 helpful votes
1 of 5 stars Reviewed October 10, 2013 via mobile

I stayed here for two nights and as you can see, the accommodation I received is way below par, plus it's expensive. But just like the previous reviewer , I checked in there coz other hotels are fully booked. The decor is erm, I should say there are no decor. Such a waste of a good business location. The comforter... More 

Was this review helpful? Yes 2
Kuala Lumpur, Malaysia
Level Contributor
120 reviews
93 hotel reviews
common_n_hotel_reviews_1bd8 146 helpful votes
2 of 5 stars Reviewed May 10, 2013

We walked in to this hotel without reservation, not really cheap hotel but we just want to spend a night so just pump in to this hotel after long journey to Labuan. The hotel reminded me of 70's hotel, bad maintenance, It was also a "scary" night, in the midnight, we can hear "someone" shower in the bathroom ! Breakfast... More 

Was this review helpful? Yes 5
London
Level Contributor
4 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 17 helpful votes
1 of 5 stars Reviewed January 27, 2013

I stayed at the "hotel" for one night in January 2013. I stayed on the second floor. As one of the other reviewers has mentioned the place is run-down. I would absolutely agree. The impression you will get when visiting the front desk is pretty much accurate for the rooms. Plaster cracks, peeling, faded paint, unidentified smears on the walls... More 

Was this review helpful? Yes 10
jesselton sabah
1 review
common_n_hotel_reviews_1bd8 9 helpful votes
2 of 5 stars Reviewed January 4, 2012

The most convenient hotel to the ferry terminal. About 5 minutes by walk . nearby the NIght market and food shop. The room is clean but the services is very bad for me,especially the night shift.huh

Was this review helpful? Yes 9
Kota Kinabalu, Sabah, Malaysia
2 reviews
common_n_hotel_reviews_1bd8 10 helpful votes
2 of 5 stars Reviewed December 12, 2011

nice room,but no tv channel and the tv its not very clear to watch...near from ferry terminal..... poor service....

Was this review helpful? Yes 8
Kuala Lumpur, Malaysia
Level Contributor
12 reviews
8 hotel reviews
common_n_hotel_reviews_1bd8 8 helpful votes
1 of 5 stars Reviewed December 2, 2011

Room's are big but stuffy and smelly. towel's are so thin u might tear it while wiping your self. surroundings are noisy due to construction works much more better hotels around.

Was this review helpful? Yes 1
Questions? Get answers from hotel staff and past guests. Ask a question

1 photo of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (1)
Viewed
Hotel & grounds (1)
Check In Check Out
Show Prices
Hotels you might also like...
Also consider these accommodations in or near Labuan Island
1.8 mi away
Billion Waterfront
Billion Waterfront
#5 of 10 in Labuan Island
3.0 of 5 stars 60 reviews
1.5 mi away
Dorsett Grand Labuan
Dorsett Grand Labuan
#1 of 10 in Labuan Island
4.0 of 5 stars 320 reviews
1.8 mi away
Tiara Labuan Hotel
Tiara Labuan Hotel
#2 of 10 in Labuan Island
4.0 of 5 stars 174 reviews
Show Prices
Show Prices
Show Prices
6.1 mi away
Palm Beach Resort & Spa
Palm Beach Resort & Spa
#3 of 10 in Labuan Island
3.0 of 5 stars 106 reviews
1.2 mi away
One Hotel
One Hotel
#5 of 12 in Labuan Town
3.0 of 5 stars 5 reviews
1.1 mi away
Transit Hotel
Transit Hotel
#2 of 12 in Labuan Town
3.5 of 5 stars 3 reviews
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities