Victoria Island Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to NZ$616 when you book a flight and hotel together*

Find the right fit

With over 300,000 hotels worldwide, it's easy to create a perfect package

Rest easy

Plan, book, and manage your trip all in one place

Top flight + Luxury hotel deals in Victoria Island

Price found within the past 48 hours. Click for updated prices.

The Federal Palace Hotel & Casino

per person

19 Oct - 20 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (270 reviews)

Overall, it was a good stay

Reviewed on 5 Jul. 2025

Radisson Blu Anchorage Hotel, Lagos, V.I.

per person

19 Oct - 20 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (327 reviews)

Staff are what make the hotel so attentive

Reviewed on 15 May 2025

Lagos Continental Hotel

per person

19 Oct - 20 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (399 reviews)

I loved my stay. The hotel was clean and the staff was more than accommodating. I will be back soon.

Reviewed on 15 Jul. 2025

Eko Hotel Main Building

per person

19 Oct - 20 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

7.4/10 Good! (596 reviews)

A lot of dining options

Reviewed on 20 Jul. 2025

Don't see what you're looking for?

See all available trips from Columbus to Victoria Island

View all trips

5* Luxury holidays in Victoria Island

Price found within the past 48 hours. Click for updated prices.

The Federal Palace Hotel & Casino

per person

19 Oct - 20 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (270 reviews)

Overall, it was a good stay

Reviewed on 5 Jul. 2025

Lagos Continental Hotel

per person

19 Oct - 20 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (399 reviews)

I loved my stay. The hotel was clean and the staff was more than accommodating. I will be back soon.

Reviewed on 15 Jul. 2025

Eko Hotel Main Building

per person

19 Oct - 20 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

7.4/10 Good! (596 reviews)

A lot of dining options

Reviewed on 20 Jul. 2025

Don't see what you're looking for?

See all available trips from Columbus to Victoria Island

View all trips

Top Luxury Victoria Island Hotels

Eko Hotel Main Building

Plot 1415 Adetokunbo Ademola Street, Lagos, 12724

9 min drive from Elegushi Royal Beach

Stay at this 5-star luxury hotel in Lagos. Enjoy free WiFi, free parking, and 9 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...

7.2/10 Good! (598 reviews)

"A lot of dining options"

Reviewed on 20 Jul. 2025

Lagos Continental Hotel

Plot 52 Kofo Abayomi Street Lagos, Victoria Island, Lagos

10 min drive from Elegushi Royal Beach

Stay at this 5-star luxury hotel in Lagos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...

8/10 Very Good! (403 reviews)

"I loved my stay. The hotel was clean and the staff was more than accommodating. I will be back soon."

Reviewed on 15 Jul. 2025

Radisson Blu Anchorage Hotel, Lagos, V.I.

1A Ozumba Mbadiwe St, Victoria Island, Lagos

11 min drive from Elegushi Royal Beach

Stay at this 4.5-star luxury hotel in Lagos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...

8.2/10 Very Good! (329 reviews)

"4 night stay in Lagos and hotel was ideally situated for all my meetings in VI. Great food at breakfast and plenty of choice. A huge thanks to Chef Blessing for the omelette every day."

Reviewed on 5 Jun. 2025

See all 672 properties in Victoria Island

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.