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

Search Hotels by OYO Rooms in Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
4 Sept - 5 Sept
Tomorrow
5 Sept - 6 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

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 bathroom with a toilet, sink, and shower.
A multi-story hotel with a sign indicating it is the "Hotel Bintang View."
A hallway with a checkered floor pattern, a yellow door, and a red fire alarm on the wall.

1. Super OYO 969 Hotel Pantai View

Super OYO 969 Hotel Pantai View
Labuan
Malaysia
FRANKLINE CHI SIANG
Super OYO 969 Hotel Pantai View
A reception desk with a sign that reads "OCEAN HOTEL".
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.
A hallway with carpeted floors, wooden doors, and a ceiling light.

2. Capital O 89538 Ocean Hotel

Capital O 89538 Ocean Hotel
Labuan
Malaysia
Anonymous traveller
Capital O 89538 Ocean Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 2 weeks ago
Hotel Aifa
Sara Hotel

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)"
Md Hasyadee 2-night trip
Posted 9 months ago
Sara Hotel

Explore a world of travel with Expedia