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 all

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, 987 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, 273 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.37 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 US$58.23 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 196 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.97 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 105 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.53 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.68 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.50 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.68 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, 53 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.30 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.36 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 97 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.40 per night

See reviews by guests who stayed at hotels in Victoria

See all

  • AMBASSADOR LABUAN VIEW HOTEL

    Victoria
    From US$18.78 per night
    Scored out of 10, guest rating 6.4
    Pleasant - What previous guests thought, 28 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