Beginning of main content

Book on the go and pay later.

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in Victoria

Tonight Jul 20 - Jul 21
This weekend Jul 26 - Jul 28
Next weekend Aug 2 - Aug 4

Top 10 Hotels in Victoria

See all 24 Properties in Victoria

Estimated price for 1 night/2 adults

KL Hotel

KL Hotel

Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
KL Hotel
    3.0 out of 5.0
     
     

    Situated in Labuan, this hotel is within a 15-minute walk of Labuan Museum, An'Nur Jamek Mosque, and Financial Park. Labuan International Sea Sport Complex and ...

    KL Hotel$21

    Aug 4 - Aug 5

    Home Hotel Labuan

    Home Hotel Labuan

    U0323, Jati Shophouse Phase II, Jalan Mustapha, Labuan
    Home Hotel Labuan
      2.5 out of 5.0
       
       

      Situated in Labuan, this hotel is within a 15-minute walk of Labuan Museum, An'Nur Jamek Mosque, and Financial Park. Labuan International Sea Sport Complex and ...

      Home Hotel Labuan$26

      Aug 7 - Aug 8

      LABUAN AVENUE HOTEL

      LABUAN AVENUE HOTEL

      Lot U0157, U0158, Jalan OKK Awang Besar, Labuan, Labuan
      LABUAN AVENUE HOTEL
      • Free Cancellation
      2.5 out of 5.0
       
       

      Situated near the airport, this hotel is within a 15-minute walk of Labuan Museum, Financial Park, and An'Nur Jamek Mosque. Labuan International Sea Sport Complex ...

      LABUAN AVENUE HOTEL$29

      Jul 25 - Jul 26

      Dorsett Grand Labuan

      Dorsett Grand Labuan

      462 Jalan Merdeka, Labuan, Sabah
      Dorsett Grand Labuan
        5.0 out of 5.0
         
         

        Located in the heart of Labuan, this luxury hotel is within a 5-minute walk of Financial Park and Labuan Museum. Labuan International Sea Sport Complex and An'Nur ...

        Dorsett Grand Labuan$64

        Jul 27 - Jul 28

        Hotel Aifa

        Hotel Aifa

        U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
        Hotel Aifa
          3.0 out of 5.0
           
           

          Situated in Labuan, this hotel is within a 10-minute walk of Labuan Museum and Financial Park. An'Nur Jamek Mosque and Labuan International Sea Sport Complex ...

          Hotel Aifa$49

          Aug 8 - Aug 9

          AZ Hotel & Serviced Apartments

          AZ Hotel & Serviced Apartments

          Jalan Mustapha, Labuan
          AZ Hotel & Serviced Apartments
          • Free Cancellation
          • Reserve now, pay when you stay
          3.5 out of 5.0
           
           

          Situated in Labuan, this hotel is within a 10-minute walk of An'Nur Jamek Mosque and Labuan Museum. Financial Park and Labuan International Sea Sport Complex ...

          AZ Hotel & Serviced Apartments$46

          Aug 12 - Aug 13

          Transit Hotel

          Transit Hotel

          Lot 35 & 36, Lazenda Commercial Centre Phase II, Labuan
          Transit Hotel
          • Free Cancellation
          • Reserve now, pay when you stay
          2.5 out of 5.0
           
           

          Situated in Labuan, this hotel is within a 10-minute walk of Labuan Museum and An'Nur Jamek Mosque. Financial Park and Labuan International Sea Sport Complex ...

          Transit Hotel$20

          Jul 31 - Aug 1

          Lazenda Hotel

          Lazenda Hotel

          Block C& D, Lazenda Centre, Jalan OKK Abdullah, Labuan, Sabah
          Lazenda Hotel
            3.0 out of 5.0
             
             

            Situated in Labuan, this hotel is within a 10-minute walk of Labuan Museum, Financial Park, and An'Nur Jamek Mosque. Labuan International Sea Sport Complex and ...

            Lazenda Hotel$60

            Jul 25 - Jul 26

            Expo Hotel

            Expo Hotel

            U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
            Expo Hotel
            • Free Cancellation
            • Reserve now, pay when you stay
            2.0 out of 5.0
             
             

            Situated in Labuan, this hotel is within a 15-minute walk of Labuan Museum, An'Nur Jamek Mosque, and Financial Park. Labuan International Sea Sport Complex and ...

            Expo Hotel$24

            Aug 3 - Aug 4

            Hotel Labuan Point

            Hotel Labuan Point

            Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
            Hotel Labuan Point
              3.0 out of 5.0
               
               

              Located in the heart of Labuan, this hotel is within a 15-minute walk of An'Nur Jamek Mosque, Labuan Museum, and Financial Park. Labuan International Sea Sport ...

              Hotel Labuan Point$39

              Aug 16 - Aug 17

              Map

              Recent Reviews in Victoria

              Travel to Victoria & Explore


              Explore Victoria with Expedia's Travel Guides to find the best prices on flights, cars, vacation packages, and more!