Skip to main content
In partnership with
Sentrix Group Limited

Search hotels in Victoria

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

Victoria – 1 hotel or place to stay

Filter by:

Star Rating

Review score

AMBASSADOR LABUAN VIEW HOTEL

Hotel in Victoria

1.3 miles from Tanjung Batu Beach, AMBASSADOR LABUAN VIEW HOTEL is located in Victoria and provides rooms with free WiFi. Staff on site can arrange a shuttle service.

A
Azzuan
From
Malaysia
Very easy dealing with them. Friendly staffs.
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 27 reviews
Location 8.1
Price from
$18.79
1 night, 2 adults

HOTEL PANTAI VIEW

Labuan (Near Victoria)

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

K
Kelly McKenzie
From
Malaysia
The air-conditioning functions perfectly, they also provide tea, coffee, creamer n sugar . Water heater is functional. TV is provided. Lift is provided.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 154 reviews
Location 9.2
Price from
$20.33
1 night, 2 adults

Mariner Hotel Labuan

Labuan (Near Victoria)

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

M
Mohd Farizal
From
0
The bedroom and bathroom very clean...
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 982 reviews
Location 9.2
Price from
$36.60
1 night, 2 adults

LABUAN JATI HOTEL

Labuan (Near Victoria)

LABUAN JATI HOTEL is offering accommodations in Labuan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

I
Iman
From
Malaysia
Everything was great. Clean and comfortable. The surrounding shops closed very early except for dominos so not much food choices 😅 The noodle shop which was on the same building served great noodles with big portions, they opened very early and closes around 2-3 pm.
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 181 reviews
Location 9.0
Price from
$28.54
1 night, 2 adults

HOTEL AMBASSADOR 1

Labuan (Near Victoria)

HOTEL AMBASSADOR 1 is located in Labuan, 1.6 miles from Tanjung Batu Beach.

N
Nur Eliana
From
Malaysia
Nearest, within the city, not far from International Ferry Wharf. Everything clean and comfortable mattress.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 154 reviews
Location 8.9
Price from
$18.79
1 night, 2 adults

Labuan Fortune Hotel

Labuan (Near Victoria)

Labuan Fortune Hotel offers accommodations in Labuan. Each room at this japanese-style business hotel is air conditioned and is equipped with a flat-screen TV with satellite channels.

N
Norazmi
From
Malaysia
very clean room and the hotel area are quiet and can rest in peace.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 349 reviews
Location 8.9
Price from
$32.82
1 night, 2 adults

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.

D
DENSON
From
Malaysia
Clean room and value for money.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 429 reviews
Location 8.4
Price from
$52.44
1 night, 2 adults

Tiara Labuan Hotel

Labuan (Near Victoria)

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

R
Renaldo
From
Malaysia
The staff were all friendly and helpful. Rooms were kept tidy and clean. Registration and checking out was fast. Food was great, not over the top prices. The pool was well maintained. Overall, our stay was deserved.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 186 reviews
Location 8.7
Price from
$69.57
1 night, 2 adults

AMB LAI LAI HOTEL

Labuan (Near Victoria)

AMB LAI LAI HOTEL is located in Labuan, 1.2 miles from Tanjung Batu Beach. The property provides room service and a 24-hour front desk for guests.

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 19 reviews
Location 8.6
Price from
$15.46
1 night, 2 adults

HOTEL AMBASSADOR 2

Labuan (Near Victoria)

Located in Labuan, HOTEL AMBASSADOR 2 is 1.3 miles from Tanjung Batu Beach. The property has room service and a 24-hour front desk for guests.

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 21 reviews
Location 9.3
Price from
$20.21
1 night, 2 adults
See all hotels in and around Victoria

Most booked hotels in Victoria and surrounding area in the past month

See all
  • Popular with guests booking hotels in Victoria

    Scored out of 10, guest rating 6.4
    Pleasant - What previous guests thought, 27 reviews
  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 982 reviews
  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 587 reviews
  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 186 reviews
  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 19 reviews
  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 180 reviews
  • Popular with guests booking hotels in Labuan

  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 349 reviews
  • Popular with guests booking hotels in Labuan

  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 429 reviews

Budget hotels in Victoria and nearby

  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 571 reviews

    Located in Labuan, Capital O 89344 Labuan Avenue Hotel is 1.6 miles from Tanjung Batu Beach. With free WiFi, this 3-star hotel offers a shared kitchen.

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

    Sara Hotel is located in Labuan, 1.3 miles from Tanjung Batu Beach. With free WiFi, this 2-star hotel offers a 24-hour front desk and luggage storage space. The hotel features family rooms.

    From $52.56 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 982 reviews

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

    From $40.67 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 271 reviews

    Lazenda Hotel features modern suites with free WiFi and a private bathroom. The property has a spa, 24-hour front desk and provides free private parking.

    From $69.77 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 71 reviews

    Located in Labuan, 1.3 miles from Tanjung Batu Beach, AZ Hotel & Serviced Apartments provides accommodations with a fitness center and free private parking.

    From $73.72 per night
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 30 reviews

    C Residence Labuan offers accommodations in Labuan, 1.4 miles from Tanjung Batu Beach. This property offers access to a balcony, free private parking, and free Wifi.

    From $91.56 per night
  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 135 reviews

    Beta Service Apartment provides air-conditioned rooms in Labuan. Both free Wifi and parking on-site are available at the condo hotel free of charge.

    From $73.72 per night
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 429 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 $58.26 per night

Best hotels with breakfast in Victoria and nearby

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 272 reviews

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

    From $154.58 per night
  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 186 reviews

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

    From $162.95 per night
  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 108 reviews

    Hotel Millenium is located in Labuan, 1.6 miles from Tanjung Batu Beach. The hotel features family rooms.

  • Hotel AIFA

    Hotel in Labuan
    Breakfast options

    Located 1.5 miles from Tanjung Batu Beach, Hotel AIFA offers 3-star accommodations in Labuan and features a bar.

  • Located in Labuan and with Tanjung Batu Beach reachable within 1.7 miles, OYO 890 Hotel RK Cahaya has a shared lounge, non-smoking rooms, free WiFi throughout the property and a restaurant.

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

  • Capital O 89538 Ocean Hotel is offering accommodations in Labuan. This 3-star hotel offers a 24-hour front desk and free WiFi.

  • Located 1.8 miles from Tanjung Batu Beach, Global Hotel Labuan offers 2-star accommodations in Labuan and features a bar.

See reviews by guests who stayed at hotels in Victoria

See all
  • From $18.79 per night
    Scored out of 10, guest rating 6.4
    Pleasant - What previous guests thought, 27 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
gogless