All Hotels by OYO Rooms in Victoria - 2026 Updated Prices

A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Victoria OYO Rooms

A hotel room with two beds, a nightstand, a wall-mounted light, and a window with curtains.

A multi-story hotel with a sign indicating it is the "Hotel Bintang View."

A bathroom with a toilet, sink, and shower.

A reception desk with a sign labeled "RECEPTION" and a clock on the wall.

1. Super OYO 969 Hotel Pantai View

Labuan

FRANKLINE CHI SIANG

A reception desk with a sign that reads "OCEAN HOTEL".

A hotel room with two beds, a TV, a wardrobe, and a desk.

A hallway with a red door, a staircase, and a blue wall.

The entrance to the Ocean Hotel with a modern glass facade and a clear view of the street outside.

2. Capital O 89538 Ocean Hotel

Labuan

Anonymous traveller

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Lazenda Hotel

10/10 Excellent

"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."

Hotel Aifa

10/10 Excellent

"Good"

Sara Hotel

8/10 Good

"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"

Explore a world of travel with Expedia

Car hire Labuan

Book OYO Rooms in Victoria on Expedia.com.my

Search Hotels by OYO Rooms in Victoria

Change your mind

Treat yourself

Be picky