We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Search results; 33 homes in Victoria

Photo 1 of 19

Home in Victoria

New in Town! 2BR Rad Homestay

2 bedrooms, 2 queen beds

1–6 Oct

$439 SGD for 5 nights

Free cancellation

4.69 out of 5 average rating, 16 reviews

Photo 1 of 10

Home in Labuan

Nearest to Labuan Town - Isma City Home 2 Bedrooms

2 bedrooms, 3 beds

18–23 Oct

$407 SGD for 5 nights

Free cancellation

4.69 out of 5 average rating, 16 reviews

Photo 1 of 20

Superhost

Home in Labuan

Modern Kampung Retreat in Orchard

3 bedrooms, 3 beds

12–17 Oct

Free cancellation

5.0 out of 5 average rating, 9 reviews

Photo 1 of 19

Home in Labuan

Labuan Cozy Club House

2 bedrooms, 4 beds

1–6 Oct

5.0 out of 5 average rating, 6 reviews

Photo 1 of 20

Home in Victoria

Cozy-Bnb @ Town (3 Rooms) Nearest to Airport/Town

3 bedrooms, 4 beds

4–9 Oct

$547 SGD for 5 nights

4.81 out of 5 average rating, 21 reviews

Photo 1 of 11

Flat in Labuan

Teduh Homestay Taman Mutiara, Labuan

3 bedrooms, 3 beds

1–6 Oct

$469 SGD for 5 nights

Free cancellation

New place to stay

Photo 1 of 5

Hotel in Labuan

Red Tomato Hotel

1 bedroom, 1 double bed

1–6 Oct

Photo 1 of 23

Bungalow in Labuan

MyHome

3 bedrooms, 3 beds

17–22 Oct

4.73 out of 5 average rating, 37 reviews

Photo 1 of 23

Serviced apartment in Labuan

LC Paragon Apartment - Unit F33

3 bedrooms, 5 beds

23–28 May

$516 SGD for 5 nights

Free cancellation

Photo 1 of 12

Home in Labuan

Island Hub Homestay (Beta Unit)

2 bedrooms, 4 beds

1–6 Oct

$329 SGD for 5 nights

Free cancellation

4.4 out of 5 average rating, 5 reviews

Photo 1 of 9

Apartment in Labuan

LOPOH Sweet House (Apartment)

3 bedrooms, 3 beds

1–6 Oct

$303 SGD for 5 nights

Free cancellation

4.85 out of 5 average rating, 13 reviews

Photo 1 of 15

Home in Labuan

Coastal Residence Tanjung Aru (Ground/NonTerrain)

2 bedrooms, 3 beds

1–6 Oct

$313 SGD for 5 nights

Free cancellation

Photo 1 of 8

Home in Victoria

Ayana Homestay

3 bedrooms, 3 beds

4–9 Oct

$572 SGD for 5 nights

Photo 1 of 7

Hotel room in Labuan

Super King Room - Sara Hotel, Labuan

1 bedroom, 1 king bed

30 Jun – 5 Jul

$527 SGD for 5 nights

Free cancellation

Photo 1 of 7

Guest house in Menumbok

VitaSea Seaside Lodge

1 bedroom, 2 beds

1–6 Oct

$272 SGD for 5 nights

Free cancellation

5.0 out of 5 average rating, 3 reviews

Photo 1 of 25

Guest favourite

Guest house in Labuan

Labuan Guest House- Chalet 2

3 bedrooms, 3 queen beds

1–6 Oct

4.85 out of 5 average rating, 33 reviews

Photo 1 of 6

Hotel room in Labuan

Super Deluxe Room - Sara Hotel Labuan

1 bedroom, 2 beds

1–6 Oct

$554 SGD for 5 nights

Free cancellation

Photo 1 of 6

Guest house in Menumbok

Hana Homestay Menumbok

2 bedrooms, 2 beds

1–6 Oct

$244 SGD for 5 nights

Free cancellation