Skip to main content

Search hotels in Victoria

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

Victoria – 2 hotels and places to stay

Show all

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

See all

Best hotels with breakfast in Victoria and nearby

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 986 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.57 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 268 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 $151.37 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 273 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 $166.07 per night
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 422 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.13 per night
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 194 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.56 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 104 reviews

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

    From $21.35 per night

  • 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.

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, 34 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.43 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 74 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.55 per night
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 29 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.34 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 144 reviews

    Beta Service Apartment offers accommodations in Labuan, a 18-minute walk from Tanjung Batu Beach. Both free Wifi and parking on-site are available at the condo hotel free of charge.

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

    Ayana Homestay offers accommodations in Labuan, 1.1 miles from Tanjung Batu Beach. The vacation home features both Wifi and private parking free of charge.

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

    Offering barbecue facilities, Labuan homestay Cemara dVilla features accommodations in Labuan. This property offers access to a terrace and free private parking.

    From $64.06 per night
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 53 reviews

    Offering a garden, MyHome Ganggarak features accommodations in Labuan. This property offers access to a balcony, free private parking, and free Wifi.

    From $71.17 per night

See reviews by guests who stayed at hotels in Victoria

See all

  • AMBASSADOR LABUAN VIEW HOTEL

    Victoria
    From $18.74 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