Find hotels in Victoria from ￥2,303

Based on our traveler data, Hotel Aifa is one of the top choices for your stay. This hotel offers a restaurant and a bar. Other good options for your trip include Dorsett Grand Labuan and Lazenda Hotel. See all available top hotels, or vacation rentals in Victoria.

Ayana Homestay: This vacation home rental outside of Victoria has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Victoria.

Yes, most room reservations are refundable if you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Victoria.

For more information about updating your trip to Victoria or cancelling it, head over to our customer service page.

Based on reviews, KL Hotel is a popular hotel for our travelers who want a more economical choice, and features free WiFi and air conditioning. Other good options for your budget-friendly stay include Expo Hotel and Lazenda Hotel. View all budget hotels in Victoria.

Micasa Hotel is a top 3-star hotel on Expedia for families, and features laundry facilities and free WiFi. Other good options to stay with the kids include Super OYO 969 Hotel Pantai View and Hotel Aifa. Attractions in the area like Labuan Bird Park are also fun for the whole family. Find more child-friendly accommodations in Victoria.

Dorsett Grand Labuan is a favorite hotel for couples, and features 2 bars and wedding services. Another choice for a romantic stay is Hotel Labuan Point. See all romantic hotels in Victoria.

AZ Hotel & Serviced Apartments is a top beach hotel with free WiFi and free parking, and it's located close to Tiara Beach. See more stays near the beach in Victoria.

Dorsett Grand Labuan is a luxury hotel with 2 bars and private balconies, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Find more luxury hotels in Victoria.

Dorsett Grand Labuan is a top hotel with a children's pool, an outdoor pool, and 2 bars. View all hotels with pools in Victoria.

Dorsett Grand Labuan is a top spa hotel featuring a pool, a fitness center, and a restaurant. Spend the afternoon relaxing in the spa tub and sauna. See all spa hotels in Victoria.

Hotel Aifa is a popular 3-star hotel featuring a restaurant and free WiFi. It's located a short 1.2 mi (2 km) from Labuan Airport. Other places to stay within close proximity to the airport include Hotel Labuan Point and OYO 892 Hotel Grand Nadia.