Search Deals on
Victoria Vacation Packages

Build your package with 2 more options

Victoria Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
per person
Apr 19 - Apr 21
found 3 hours ago
Roundtrip flight included
New York (NYC) to Labuan (LBU)
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan are located nearby.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
Apr 19 - Apr 21
found 3 hours ago
Roundtrip flight included
New York (NYC) to Labuan (LBU)
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located nearby.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
per person
Apr 19 - Apr 21
found 3 hours ago
Roundtrip flight included
New York (NYC) to Labuan (LBU)
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.

Victoria Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
per person
Apr 19 - Apr 21
found 3 hours ago
Roundtrip flight included
New York (NYC) to Labuan (LBU)
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
Apr 19 - Apr 21
found 3 hours ago
Roundtrip flight included
New York (NYC) to Labuan (LBU)
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
per person
Apr 19 - Apr 21
found 3 hours ago
Roundtrip flight included
New York (NYC) to Labuan (LBU)