Skip to main content

Search hotels in Victoria Town

Enter your dates to see the latest prices and deals for Victoria hotels

Victoria – 2 hotels and places to stay

Show hotels on map

Filter by:

Star rating
Review score

AMBASSADOR LABUAN VIEW HOTEL

Hotel in Victoria

Situated in Victoria, AMBASSADOR LABUAN VIEW HOTEL offers free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach. At the hotel, the rooms include a desk and a flat-screen TV....

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 29 reviews
Price from
US$24.48
1 night, 2 adults
Check availability

HOTEL PANTAI VIEW

Labuan (Near Victoria)

HOTEL PANTAI VIEW is located in Labuan, 2.8 km from Tanjung Batu Beach. Featuring room service, this property also provides guests with a restaurant. The hotel features family rooms.

a
adi
From
Brunei Darussalam
So far I would come back here when there is a chance and would recommend it to everyone,
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 160 reviews
Price from
US$21.15
1 night, 2 adults
Check availability

LABUAN JATI HOTEL

Labuan (Near Victoria)

LABUAN JATI HOTEL is located in Labuan. With free WiFi, this 2-star hotel offers a 24-hour front desk. The property is non-smoking and is set 2.6 km from Tanjung Batu Beach.

J
Juliana
From
Malaysia
room clean, facility good, staff good
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 192 reviews
Price from
US$28.52
1 night, 2 adults
Check availability

Hotel Labuan Point

Labuan (Near Victoria)

Hotel Labuan Point offers accommodations in Labuan. Guests can enjoy meals at the in-house restaurant or have a drink at the bar. Free WiFi is available throughout the property.

W
William Irving
From
Australia
Very helpful staff, great breakfast and nice room
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 418 reviews
Price from
US$54.54
1 night, 2 adults
Check availability

OCEAN HOTEL

Labuan (Near Victoria)

Boasting a bar, OCEAN HOTEL offers accommodation in Labuan, 2.4 km from Tanjung Batu Beach. The accommodation features room service and a 24-hour front desk for guests.

a
asmah
From
Malaysia
very cheap but good hotel, location perfect
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 117 reviews
Price from
US$25.24
1 night, 2 adults
Check availability

KL Hotel

Labuan (Near Victoria)

KL Hotel features accommodation in Labuan. The property is non-smoking and is situated 2.5 km from Tanjung Batu Beach.

N
NOR AIN AMIRA
From
Malaysia
It was a great stay. The location is at the city centre. So may walk around and explore. Room was nice and comfortable and worth the money.
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 181 reviews
Price from
US$30.66
1 night, 2 adults
Check availability

Mint Hotel

Labuan (Near Victoria)

Mint Hotel is located in Labuan. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 14 reviews
Price from
US$39.92
1 night, 2 adults
Check availability

Sogo Hotel 2

Labuan (Near Victoria)

Located in Labuan, Sogo Hotel 2 features a spa and wellness centre. This 2-star hotel offers room service, a 24-hour front desk and free WiFi.

A
Abdullah
From
Malaysia
Great area, very convenient! There's lots of stores and places to eat. The staff is very understanding, when I stained the bedsheets with my period blood, they didn't charge a cleaning fee, very understanding of the situation! Thankyou so much
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 14 reviews
Price from
US$29.52
1 night, 2 adults
Check availability

Sara Hotel

Labuan (Near Victoria)

Sara Hotel is located in Labuan. This 2-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

P
Philippe
From
France
excellent location. nice people at the front desk I’ve been upgraded. wide room. clean. comfortable
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 33 reviews
Price from
US$52.52
1 night, 2 adults
Check availability

Hotel & Apartment Ambassador 3

Labuan (Near Victoria)

Set in Labuan, 2.6 km from Tanjung Batu Beach, Hotel & Apartment Ambassador 3 features views of the city. The accommodation offers a 24-hour front desk, airport transfers, room service and free WiFi.

C
Clement
From
Malaysia
room very clean, staff very friendly and very safe car parking.
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 38 reviews
Price from
US$37.79
1 night, 2 adults
Check availability
See all hotels in and around Victoria

Most booked hotels in Victoria Town and surroundings in the past month

See all

Best hotels with breakfast in Victoria Town and nearby

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 988 reviews

    Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.

    From US$40.64 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 274 reviews

    Dorsett Grand Labuan is located on the Labuan Island, 8 km off the coast of Borneo. It features an outdoor swimming pool, a fitness centre, and offers free Wi-Fi.

    From US$166.35 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 418 reviews

    Hotel Labuan Point offers accommodations in Labuan. Guests can enjoy meals at the in-house restaurant or have a drink at the bar. Free WiFi is available throughout the property.

    From US$58.22 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 197 reviews

    Tiara Labuan is a resort located off the coast of Borneo. It provides free parking, Wi-Fi, restaurant, bar and fitness centre. Rooms have a private balcony and a kitchenette.

    From US$280.94 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 104 reviews

    Offering free WiFi, Hotel Millenium offers rooms in Labuan, 2.6 km from Tanjung Batu Beach. The hotel features family rooms.

    From US$21.39 per night

  • Hotel AIFA

    Hotel in Labuan
    Breakfast options

    Located 2.4 km from Tanjung Batu Beach, Hotel AIFA offers 3-star accommodation in Labuan and features a bar.

  • Situated in Labuan and with Tanjung Batu Beach reachable within 2.7 km, OYO 890 Hotel RK Cahaya features a shared lounge, non-smoking rooms, free WiFi throughout the property and a restaurant.

  • OYO 969 Hotel Pantai View is a 3-star property set in Labuan. Among the facilities of this property are a restaurant, a shared kitchen and room service, along with free WiFi throughout the property.

Budget hotels in Victoria Town and nearby

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 33 reviews

    Sara Hotel is located in Labuan. This 2-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

    From US$52.52 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 74 reviews

    Located in Labuan, 2.1 km from Tanjung Batu Beach, AZ Hotel & Serviced Apartments provides accommodation with a fitness centre and free private parking.

    From US$73.67 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 29 reviews

    Located in Labuan, within 2.2 km of Tanjung Batu Beach, C Residence Labuan offers accommodation with air conditioning. This property offers access to a balcony, free private parking and free WiFi.

    From US$91.49 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 144 reviews

    Featuring pool views, Beta Service Apartment provides accommodation with balcony, around 1.5 km from Tanjung Batu Beach.

    From US$73.67 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 8 reviews

    Ayana Homestay is situated in Labuan and offers a garden. The air-conditioned accommodation is 1.7 km from Tanjung Batu Beach, and guests can benefit from private parking available on site and free...

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 51 reviews

    Set in Labuan, MyHome Ganggarak offers accommodation with access to a garden. Featuring room service, this property also provides guests with a barbecue.

    From US$71.29 per night

  • Desaland Tunas Hijau has an outdoor swimming pool, garden, a terrace and restaurant in Labuan. Boasting room service, this property also provides guests with a barbecue.

    From US$44.35 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 96 reviews

    DinDas Family Stay @ Labuan is situated in Labuan. The property features sea and garden views. The apartment also features free WiFi, free private parking and facilities for disabled guests.

    From US$80.39 per night

See reviews by guests who stayed at hotels in Victoria

See all

  • AMBASSADOR LABUAN VIEW HOTEL

    Victoria
    From US$18.77 per night
    Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 29 reviews
    I stayed at a hotel with a strategic location. It had supermarkets and cafes nearby, saving me money and maximizing convenience. Highly recommended for budget-conscious travelers.
    Guest review by
    Clyrssa
    Malaysia